PENGARUH NILAI PARAMETER TERHADAP SOLUSI HEURISTIK PADA MODEL VTPTW

Authors

  • Tjutju T. Dimyati Fakultas Teknik, Universitas Pasundan

DOI:

https://doi.org/10.23969/infomatek.v19i01.547

Keywords:

Vehicle routing, Time windows, Heuristik

Abstract

Penentuan rute kendaraan (Vehicle Routing Problem, VRP) merupakan sub persoalan yang sangat penting dari suatu sistem distribusi, sehingga telah mengundang banyak perhatian peneliti untuk menggali berbagai aspek yang terkait dengan persoalan ini. Pada makalah ini dikemukakan suatu metode heuristik untuk menyelesaikan persoalan penentuan rute kendaraan dimana setiap pelanggan menetapkan batas awal dan akhir waktu pengiriman, yang dikenal sebagai Vehicle Routing Problem with Time Windows (VRPTW). Penentuan rute ditujukan tidak hanya untuk meminimumkan total ongkos perjalanan tetapi juga total waktu pelanggan menunggu. Karena metode heuristik yang dibahas melibatkan sejumlah parameter, pada makalah ini juga dilakukan analisis untuk mengetahui pengaruh nilai parameter terhadap solusi yang diperoleh.

Downloads

Download data is not yet available.

References

Solomon, M.M. (1987), “Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints”, Operations Research 35, 254265.

Solomon, M.M., E.K. Baker and J.R. Schaffer (1988), “Vehicle Routing and Scheduling Problems with Time Window Constraints: Efficient Implementations of Solution Improvement Procedures”, in Vehicle Routing: Methods and Studies, B. Golden and A. Assad (eds), 85–106, Elsevier Science Publishers, Amsterdam.

Solomon, M.M. and J. Desrosiers (1988), “Time Window Constrained Routing and Scheduling Problems”, Transportation Science 22, 113.

Thangiah, S.R., I.H. Osman, R. Vinayagamoorthy and T. Sun (1995), ”Algorithms for the Vehicle Routing Problems with Time Deadlines”, American Journal of Mathematical and Management Sciences 13, 323355.

Ioannou, G., M. Kritikos and G. Prastacos (2001), “A Greedy Look-Ahead Heuristic for the Vehicle Routing Problem with Time Windows”, Journal of the Operational Research Society 52, 523-537.

Ghiani, G., G. Laporte, and R. Musmanno (2004), “Introduction to Logistics Systems Planning and Control”, John Wiley & Sons Ltd. England, 273279.

Downloads

Published

2017-11-09