STOCHASTIC DEMAND IN VEHICLE ROUTING PROBLEM WITH COMPARTMEN

Nur Mayke Eka Normasari, Anjas Fikhri Warangga, Widyasari Her Nugrahandika

Abstract

This research focus on consideration of stochastic demand in deterministic Vehicle Routing Problem with Compartment (VRPC) model. VRPC in this research consider split delivery, multi product, and time windows characteristic. Stochastic demand in this research is handled using scenario-based approach. The demand is modeled by constructing discrete scenarios then implementing it in the deterministic VRPC model. The change of customer demand over time is considered as normal probability distribution. Stochastic VRPC model then solved using robust approach by looking for the highest demand under each scenario to be solve, therefore the solution generated deals with the minimum probability of unmet demand.

Full Text:

PDF

References

Aguirre, A., Coccola, M., Zamarripa, M., Mendez, C., Espuna, A., 2011, A robust MILP-based approach to vehicle routing problems with uncertain demands, European Symposium on Computer Aided Process Engineering – ESCAPE 21, pp. 633-637

Braekers, K., Ramaekers, K., Nieuwenhuyse, I.V., 2016, The vehicle routing problem: State of the art classification and review, Journal of Computers & Industrial Engineering, vol. 99, pp. 300-313.

Dantzig, G. and Ramser, J., 1959, The Truck Dispatching Problem, Journal of Management Science, Vol. 6, no. 1, pp. 80–91.

Eksioglu, Burak, Arif Volkan Vural, and Arnold Reisman. "The vehicle routing problem: A taxonomic review." Computers & Industrial Engineering 57.4 (2009): 1472-1483.

Erbao, C., Mingyong, L., Hongming, Y., 2014, Open vehicle routing problem with demand uncertainty and its robust strategies, Journal of Expert System with Applications, vol. 41, pp. 3569-3575.

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.

Normasari, N.M.E., Warangga, A.S., Pengembangan Model Matematis Vehicle Routing Problem With Compartmen Dengan Karakteristik Split Delivery, Multi Product Dan Time Windows, Angkasa: Jurnal Ilmiah Bidang Teknologi 11.1 (2019): 25-34.

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.

Article Metrics

Abstract view: 27 times
Download     : 11   times

Refbacks

  • There are currently no refbacks.