Adaptive large neighborhood search heuristic for pollution-routing problem with simultaneous pickup and delivery
This paper deals with the pollution-routing problem with simultaneous pickup and delivery, where the goal is to minimize fuel consumption and emissions by scheduling and routing customers. A nonlinear mix integer programing model is presented for this problem, and an adaptive large neighborhood search heuristic is proposed for the solution method including new removal and insertion operators. Also a heuristic algorithm is proposed to construct the initial solution. The proposed method is validated by computational experiments conducted on two classes of benchmark instances. The experiments further show that our proposed heuristic outperforms related heuristics and improved the results of existing literature.
KeywordsPRPSPD Simultaneous pickup and delivery Fuel consumption and emissions ALNS
The third author would like to acknowledge the Fundamental Research Grant Scheme (FRGS) by the Ministry of Higher Education of Malaysia (Grant No. 203/PMATHS/6711364), which made this cooperation possible.
Compliance with ethical standards
Conflict of interest
The authors declare that there is no conflict of interests regarding the publication of this paper.
- Barth M, Younglove T, Scora G (2005) Development of a heavy-duty diesel modal emissions and fuel consumption model. California Partners for Advanced Transit and Highways (PATH)Google Scholar
- Dethloff J (2001) Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum, pp 79–96Google Scholar
- EPA (2003) User’s guide to MOBILE6.1 and MOBILE6.2: mobile source emission factor model. Technical report, United States Environmental Protection Agency, USAGoogle Scholar
- Kara I, Kara BY, Yetis MK (2007) Energy minimizing vehicle routing problem. Comb Optim Appl 4616:62–71Google Scholar
- Kirby HR, Hutton B, McQuaid RW, Raeside R, Zhang X (2000) Modelling the effects of transport policy levers on fuel efficiency and national fuel consumption. Transp Res Part D Transp Environ 5(4):265–282Google Scholar
- Kopfer HW, Kopfer H (2013) Emissions minimization vehicle routing problem in dependence of different vehicle classes. In: Dynamics in logistics. Springer, Berlin, Heidelberg, pp 49–58Google Scholar
- Palmer A (2007) The development of an integrated routing and carbon dioxide emissions model for goods vehicles. Ph.D. thesis. Cranfield University, BedfordGoogle Scholar
- Peng Y, Wang X (2009) Research on a vehicle routing schedule to reduce fuel consumption. In: Proceedings of the 2009 international conference on measuring technology and mechatronics automation, vol 03, pp 825–827Google Scholar
- Salimifard K, Shahbandarzadeh H, Raeesi R (2012) Green transportation and the role of operation research. Int Conf Traffic Transp Eng 26:74–79Google Scholar
- Scott C, Urquhart N, Hart E (2010) Influence of topology and payload on CO2 optimised vehicle routing. In: European conference on the applications of evolutionary computation, vol 6025, pp 141–150Google Scholar