Ditemukan 1 dokumen yang sesuai dengan query
Hadi Suroso
"
ABSTRAK
Masalah penjadwalan kereta merupakan masalah optimasi yang termasuk dalam kelas NP-Complete. Masalah penjadwalan kereta di sini dibatasi pada sistem rel tunggal dimana kereta-kereta hanya boleh bersilangan di loop-loop persimpangan. Untuk menghindari tabrakan maupun tubrukan, ada kereta-kereta yang hams berhenti menunggu di loop-loop untuk bersilangan. Dalam praktek, masalah penjadwalan mi diharapkan dapat diselesaikan dalam waktu yang cepat. Oleh karena itu heuristik Greedy dikembangkan untuk menurunkan kriteria optimal lokal agar kereta-kereta tidak bertabrakan atau bertubrukan. Solusi fisibel ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1996
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library