Ann Oper Res DOI 10.1007/s10479-017-2500-9 OR IN TRANSPORTATION A lexicographic approach for the bi-objective selective pickup and delivery problem with time windows and paired demands Z. Al Chami 1 · H. Manier 1 · M.-A. Manier 1 © Springer Science+Business Media New York 2017 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 This work was financially supported by the french Research Agency ANR (ANR-14-CE22-0017). B Z. Al Chami zaher.al-chami@utbm.fr H. Manier herve.manier@utbm.fr M.-A. Manier marie-ange.manier@utbm.fr 1 UTBM, OPERA, Univ. Bourgogne Franche -Comté, 90010 Belfort, France 123