MATHEMATICAL MODEL OF VEHICLE ROUTING PROBLEM WITH COMPARTMENT, SPLIT DELIVERY, MULTI PRODUCT, AND TIME WINDOWS

Nur Mayke Eka Normasari, Anjas Fikhri Warangga

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

VRPC, split delivery, multi product, time windows, CPLEX, MINLP

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: 100 times
Download     : 172   times

Refbacks

  • There are currently no refbacks.