A bi-objective two-echelon pollution routing problem with simultaneous pickup and delivery under multiple time windows constraint

Arjun Paul (), Ravi Shankar Kumar (), Chayanika Rout () and Adrijit Goswami ()
Additional contact information
Arjun Paul: Indian Institute of Technology Kharagpur
Ravi Shankar Kumar: DST Bihar
Chayanika Rout: Indian Institute of Technology Kharagpur
Adrijit Goswami: Indian Institute of Technology Kharagpur

OPSEARCH, 2021, vol. 58, issue 4, No 10, 962-993

Abstract: Abstract Pollution emitted by a vehicle can be checked by reducing the distance traveled and through operational adjustments. Optimized route and simultaneous pickup and delivery in a vehicle routing problem (VRP) can achieve the same. This paper investigates a two-echelon pollution routing problem with simultaneous pickup and delivery by considering multiple time windows (2E-PRPSPD-MTW) for customers’ visit. The first echelon consists of depots and intermediate depots (called satellites), whereas the second echelon consists of the satellites and customers. Two fleets (one for each echelon) of heterogeneous vehicles accomplish pickup and delivery operations. The 2E-PRPSPD-MTW is developed in a bi-objective framework, focusing on minimization of both travel time and fuel consumption. The proposed bi-objective 2E-PRPSPD-MTW is an NP-hard problem. So, in order to optimize it, multi-objective variable neighborhood search (MOVNS) is modified and used. In this process, six operators are proposed in order to improve the neighborhood structure. The suggested operators explore the entire solution space to find the near optimal solution. With the aim of providing much richer insights, the efficacy of the proposed method and mathematical formulation is demonstrated through numerical experiment for a number of instances varying from small to large scale.

Keywords: Two-echelon VRP; Pollution; Multi-visit; Multiple time windows; Bi-objective optimization; MOVNS (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1007/s12597-020-00481-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:58:y:2021:i:4:d:10.1007_s12597-020-00481-6

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-020-00481-6

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().