Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Toward a more flexible VRP with pickup and delivery allowing consolidations

Ancele, Y, Ha, MH, Lersteau, C, Matellini, DB and Nguyen, TT (2021) Toward a more flexible VRP with pickup and delivery allowing consolidations. Transportation Research Part C: Emerging Technologies, 128. ISSN 0968-090X

Toward a more flexible VRP with pickup and delivery allowing consolidations (1).pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (624kB) | Preview


One important requirement of modern supply chain management is the frequent exchange of containers via multiple cross-docks which requires spatial and time synchronisations between different types of vehicle. Moreover, as collaborations in logistics between several companies become popular, more flexible and extended models must be solved to consider the different needs of the companies. This is of high importance in a new logistics concept, the Physical Internet, which is expected to considerably improve the way logistics are handled in the current supply chain management. To optimise the aforementioned requirements, a rich vehicle routing problem with pickup and delivery including numerous attributes is modelled and solved. A mathematical formulation is proposed and implemented in CPLEX to solve the problem. Given the complexity of the problem, solving large instances with exact methods is very time-consuming. Therefore, a multi-threaded meta-heuristic based on Simulated Annealing is developed. A set of new operators coupled with a restart strategy and memory are developed to help improve the performance. Computational results on a generated data-set showed that the proposed meta-heuristic is superior to the CPLEX solver in terms of solvability and computational time. The proposed meta-heuristic was also compared with the best-known results by current state-of-the-art methods on a classical benchmark on pickup and delivery problems with time windows (with up to 200 customers). The experimental results showed that the proposed method was able to match the best-known results in many of these large scale instances.

Item Type: Article
Uncontrolled Keywords: 08 Information and Computing Sciences, 09 Engineering, 15 Commerce, Management, Tourism and Services
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
V Naval Science > VM Naval architecture. Shipbuilding. Marine engineering
Divisions: Engineering
Publisher: Elsevier
Date Deposited: 04 Mar 2021 11:36
Last Modified: 08 May 2022 00:50
URI: https://researchonline.ljmu.ac.uk/id/eprint/14549
View Item View Item