Laporkan Masalah

ALGORITMA EKSAK UNTUK MASALAH PENENTUAN RUTE KENDARAAN DENGAN TIME WINDOWS

MIRTA FERA, Dr. Irwan Endrayanto, M.Sc.

2016 | Tesis | S2 Matematika

Penelitian ini membahas algoritma eksak untuk masalah penentuan rute kendaraandengan time windows. Permasalahan didasari pada pengiriman barang cepat busuk dengan karakteristik jarak tempuh yang pendek. Pada penelitianini,diberikangambaranumummasalah yang dilanjutkan dengan kerangka kerja algoritma. Algoritma yang digunakan untuk menemukan solusi masalah ditulis berdasarkan program dinamis dan penerapan tes yang dapat meningkatkan performa algoritma. Tes ini memanfaatkan kendala time window untuk mengurangiruang state dan jumlah transisi state. Pada bagian akhir pembahasan diberikan contoh penyelesaian vehicle routing problem dengan time windows menggunakan algoritma.

We present an exact algorithm for vehicle routing problem with time windows.The motivation comes from the delivery of perishable goods, where vehicle routes are short. This research is begun by supporting theory then given the overview of the algorithm‘s frame work. An algorithm to solve the problem that is based on dynamic programming and the tests which greatly enhance the performance of the algorithm. The test take advantage of the time window constraints to reduce the number of state space and state transition. In the last of this paper, we also give the solution of an example for vehicle routing problem with time windows using the algorithm.

Kata Kunci : vehicle routing problem, time windows, dynamic programming, exact algorithm.

  1. S2-2016-354881-abstract.pdf  
  2. S2-2016-354881-bibliography.pdf  
  3. S2-2016-354881-tableofcontent.pdf  
  4. S2-2016-354881-title.pdf