A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands

Z. Al Chami (), H. Manier () and M.-A. Manier ()
Additional contact information
Z. Al Chami: Univ. Bourgogne Franche -Comté
H. Manier: Univ. Bourgogne Franche -Comté
M.-A. Manier: Univ. Bourgogne Franche -Comté

Annals of Operations Research, 2019, vol. 273, issue 1, No 9, 237-255

Abstract: Abstract In pickup and delivery problems (PDPs), the aim is to transport loads from pickup locations (suppliers) to delivery locations (customers) using a set of vehicles while respecting a set of constraints. In this paper, we discuss a new variant of the PDP which has not been treated yet in the literature to our best knowledge. This new variant is the selective pickup and delivery problem with time windows and paired demands (SPDPTWPD). Its first specificity relies on the occurrence of time Windows, capacity and precedence constraints. In addition, it includes several depots and a fleet of vehicles, and the selective aspect must be taken into account. It means the choice of customers to be served when the global capacity of the vehicles is not sufficient. We proposed firstly a new mono-objective model to solve the SPDPTWPD. Then we tested our proposed algorithm on benchmark instances of near (less constrained) problems from the literature. Secondly, we have generated new instances adapted to the considered problem. Thirdly, we worked on a lexicographic approach to deal with the multi-objective aspect of our problem. The efficiency of our approaches is shown by the obtained results.

Keywords: Transportation; Routing problems; City logistics; Exact algorithms (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-017-2500-9 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:annopr:v:273:y:2019:i:1:d:10.1007_s10479-017-2500-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-017-2500-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().