Estimating the Vehicles’ Number for Servicing a Flow of Requests on Goods Delivery

作者: Vitalii Naumov

DOI: 10.1016/J.TRPRO.2017.12.063

关键词: SoftwareOperations researchTruckComputer scienceLevel of serviceProfit (economics)Python (programming language)Maximum level

摘要: Abstract The paper presents an approach to estimate the number of vehicles used while servicing requests for cargo deliveries. A problem determining such a lorries that provides maximum profit transport company with level clients’ service is quite complex issue due stochastic nature process and random demand author mathematical model process; on basis this model, simulation implemented in Python technological flow developed. results experiment, based proposed software, allowed determine functional dependence parameters vehicles. Using obtained dependence, formula estimating optimal was established as argument, which function company’s reaches its extreme maximum.

参考文章(9)
Kanjana Ruttanateerawichien, Werasak Kurutach, Tantikorn Pichpibul, An Improved Golden Ball Algorithm for the Capacitated Vehicle Routing Problem BIC-TA. pp. 341- 356 ,(2014) , 10.1007/978-3-662-45049-9_56
Sen Bong Gee, Willson Amalraj Arokiasami, Jing Jiang, Kay Chen Tan, Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands soft computing. ,vol. 20, pp. 3443- 3453 ,(2016) , 10.1007/S00500-015-1830-2
Ryan Loxton, Qun Lin, Kok Lay Teo, A stochastic fleet composition problem Computers & Operations Research. ,vol. 39, pp. 3177- 3184 ,(2012) , 10.1016/J.COR.2012.04.004
Jens Lysgaard, Sanne Wøhlk, A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem European Journal of Operational Research. ,vol. 236, pp. 800- 810 ,(2014) , 10.1016/J.EJOR.2013.08.032
Kanchana Sethanan, Rapeepan Pitakaso, Differential evolution algorithms for scheduling raw milk transportation Computers and Electronics in Agriculture. ,vol. 121, pp. 245- 259 ,(2016) , 10.1016/J.COMPAG.2015.12.021
LI Zhen-jiang, Model and Algorithm of Optimal Loading for Multi-category Goods and Multi-vehicles Journal of the China Railway Society. ,(2010)
M. Wen, E. Linde, S. Ropke, P. Mirchandani, A. Larsen, An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem Computers & Operations Research. ,vol. 76, pp. 73- 83 ,(2016) , 10.1016/J.COR.2016.06.013
Raihanul Islam, M. Sohel Rahman, An ant colony optimization algorithm for waste collection vehicle routing with time windows, driver rest period and multiple disposal facilities international conference on informatics electronics and vision. pp. 774- 779 ,(2012) , 10.1109/ICIEV.2012.6317421
Sripriya J, Ramalingam A, Rajeswari K, A hybrid Genetic Algorithm for Vehicle Routing Problem with Time Windows international conference on innovations in information embedded and communication systems. pp. 1- 4 ,(2015) , 10.1109/ICIIECS.2015.7193072