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


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.


Stochastic demand, VRPC, scenario-based approach, robust approach, discrete time process, sampling demand

Full Text:



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: 253 times
Download     : 146   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


  • There are currently no refbacks.