PENGEMBANGAN MODEL MATEMATIS VEHICLE ROUTING PROBLEM with compartmen DENGAN KARAKTERISTIK SPLIT DELIVERY, MULTI PRODUCT DAN TIME WINDOWS

Nur Mayke Eka Normasari

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.

 

Kata Kuci: VRPC, split delivery, multi product, time windows, CPLEX, MINLP

Article Metrics

Abstract view : 45 times
PDF (Bahasa Indonesia) - 38 times

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.

Refbacks

  • There are currently no refbacks.