Multi-objective Heterogeneous Capacitated Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery for Urban Last Mile Logistics
The Urban Last Mile Logistics (LML) is known to be the most expensive, least efficient and most polluting section of the supply chain. To that extent, a multi-objective heterogeneous capacitated vehicle routing problem with time windows and simultaneous pickup and delivery (MoHCVRPTWSPD) is formulated and solved to cater to this section of the supply chain. The proposed model is solved through two proposed methods that are based on exact methods. A small benchmark was adopted from the current literature to test the proposed methods and computational results are reported. Based on the computational results, a number of insights into the MoHCVRP-TWSPD problem are provided.
Keywordslast mile vehicle routing time window simultaneous pickup and delivery capacitated heterogeneous logistics
Unable to display preview. Download preview PDF.
- 2.Angelelli, E., Mansini, R.: The vehicle routing problem with time windows and simultaneous pick-up and delivery. In: Quantitative Approaches to Distribution Logistics and Supply Chain Management, pp. 249–267. Springer (2002)Google Scholar
- 3.Chang, M.-S., Chen, S., Hsueh, C.-F.: Real-time vehicle routing problem with time windows and simultaneous delivery/pickup demands. Journal of the Eastern Asia Society for Transportation Studies 5, 2273–2286 (2003)Google Scholar
- 7.Desrosiers, J., et al.: Time constrained routing and scheduling. In: Handbooks in Operations Research and Management Science, vol. 8, pp. 35–139 (1995)Google Scholar
- 13.Sutcliffe, C., Boardman, J.: Optimal solution of a vehicle-routeing problem: transporting mentally handicapped adults to an adult training centre. Journal of the Operational Research Society, 61–67 (1990)Google Scholar
- 15.Sessomboon, W., et al.: A study on multi-objective vehicle routing problem considering customer satisfaction with due-time (the creation of Pareto optimal solutions by hybrid genetic algorithm). Transaction of the Japan Society of Mechanical Engineers (1998)Google Scholar
- 17.Geiger, M.J.: Genetic algorithms for multiple objective vehicle routing. arXiv preprint arXiv:0809.0416 (2008)Google Scholar
- 19.Bowerman, R., Hall, B., Calamai, P.: A multi-objective optimization approach to urban school bus routing: Formulation and solution method. Transportation Research Part A: Policy and Practice 29(2), 107–123 (1995)Google Scholar
- 20.El-Sherbeny, N.: Resolution of a vehicle routing problem with multi-objective simulated annealing method. Faculté Polytechnique de Mons (2001)Google Scholar
- 22.Moura, A.: A multi-objective genetic algorithm for the vehicle routing with time windows and loading problem. In: Intelligent Decision Support, pp. 187–201. Springer (2008)Google Scholar
- 24.Hickman, J., et al.: Methodology for calculating transport emissions and energy consumption (1999)Google Scholar
- 25.Bisschop, J.: AIMMS-optimization modeling. Lulu. com (2006)Google Scholar