Solving a pickup and delivery routing problem for fourth-party logistics providers
Journal article, Peer reviewed
Published version
Åpne
Permanent lenke
https://hdl.handle.net/11250/3038626Utgivelsesdato
2022Metadata
Vis full innførselSamlinger
- Department of Informatics [925]
- Registrations from Cristin [9676]
Sammendrag
This paper studies a pickup and delivery routing problem for fourth-party logistics providers. The problem aims to schedule routes of vehicles to pick up orders from suppliers and deliver them to factory locations considering multiple time windows at suppliers and factory locations, a non-conventional cost structure, and certain factory dock constraints. We formulate the problem as a mathematical model and develop an efficient algorithm based on the adaptive large neighborhood search to solve the problem. The algorithm incorporates several heuristics to efficiently explore the search space for optimal solutions. The algorithm is refined through extensive statistical experiments to optimize the performances of the heuristics and to tune the parameters of the algorithm. The mathematical model and algorithm are evaluated on several problem instances based on a real case study in Europe. The numerical results demonstrate that the solution algorithm consistently obtains near-optimal solutions to real-sized problem instances.