MATHEMATICAL MODEL OF VEHICLE ROUTING PROBLEM WITH COMPARTMENT, SPLIT DELIVERY, MULTI PRODUCT, AND TIME WINDOWS
Submitted : 2018-10-17, Published : 2019-05-06.
Abstract
Penelitian ini mengusulkan model matematika dari Vehicle Routing Problem with Compartment (VRPC) dengan karakteristik split delivery, multi product, dan time windows. VRPC adalah varian VRP yang merupakan pengembangan dari Capacitated Vehicle Routing Problem (CVRP) dengan kendaraan yang digunakan memiliki kompartemen untuk misahkan beberapa jenis produk yang akan didistribusikan. Penerapan konsep VRPC dalam sistem nyata, dapat ditemukan pada sistem pendistribusian bahan bakar, minyak, limbah daur ulang, maupun pendistribusian makanan. Model matematika yang dibangun bertujuan untuk menentukan rute optimal dengan meminimasi jarak. Perangkat lunak AMPL dengan CLPEX solver digunakan untuk menyelesaikan model matematika yang dibangun. Model matematika yang dikembangkan berbentuk Mixed Integer Nonlinear Programming (MINLP). Eksperimen numeris digunakan untuk mengilustrasikan pengggunaan model yang dibangun. Hasil eksperimen menunjukkan bahwa model yang dibangun lulus uji verifikasi dan validasi.
Keywords
Full Text:
PDF (Bahasa Indonesia)References
Dantzig, G. and Ramser, J., 1959, The Truck Dispatching Problem, Journal of Management Science, Vol. 6, no. 1, pp. 80–91. FICOTM Express Optimization Suite, 2009, MIP Formulations and linearizations, Fair Isaac Corporation, California. Frizzel, P.W., Giffin, J.W., 1995, The split delivery vehicle scheduling problem with time windows and grid network distances, Journal of Computers Ops Res., vol. 22, no. 6, pp. 655-667. Lahyani, R., Coelho, L.C., Khemakhem, M., Laporte, G., Semet, F., 2015, A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia, Omega, vol. 51, pp. 1-10. Ray, S., Soeanu, A., Berger, J., Debbabi, M., 2014, The multi-depot split-delivery vehicle routing problem: Model and solution algorithm, Journal of Knowledge Based Systems, vol. 71, pp. 238-265. Sethanan, K., Pitakaso, R., 2016, Differential evolution algorithms for scheduling raw milk transportation, Computers and Electronics in Agriculture, vol. 121, pp. 245-259. Wahyuningsih, S., Satyananda, D., Hasanah, D., Implementations of TSP-VRP Variants for Distribution Problem, Global Journal of Pure and Applied Mathematics, vol. 12, no. 1, pp. 723-732. Walukiewicz, S., 1991, Integer Programming, Kluwer Academic Publishers, Warszawa Yan, S., Chu, J.C., Hsiao, F., Huang, H., 2015, A planning model and solution algorithm for multi-trip split-delivery vehicle routing and scheduling problems with time windows, Journal of Computers & Industrial Engineering, vol. 87, pp. 383-393.
Article Metrics
Abstract view: 695 times
Download : 1725 times
This work is licensed under a Creative Commons Attribution 4.0 International License.
Refbacks
- There are currently no refbacks.