Pada skripsi ini penulis menggunakan algoritma probabilistik yaitu Algoritma Greedy pada permasalahan Knapsack 0-1, yaitu suatu permasalahan optimalisasi pengiriman barang kedalam suatu wadah yang mempunyai keterbatasan ruang dan daya tampung. Setiap barang mempunyai berat dan profit yang berbeda-beda, sehingga dengan kapasitas yang tersedia diharapkan pemilihan barang tersebut mempunyai keunt…
ABSTRAK MUHAMAD SIDIK HARIYANTO, 3125121991. Algoritma Gre- edy dan Job-Shop Scheduling untuk Penjadwalan Kereta Api. Skri- psi. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Jakarta. 2019. Kereta api merupakan salah satu moda transportasi darat yang banyak digunakan masyarakat khususnya masyarakat jabodetabek dikarenakan biaya yang terjangkau, aman, dan ramah lingkun…