Metaheuristics for the Pick-Up and Delivery Problem with Contracted Orders

Mourdjis, Philip; Cowling, Peter I.; Robinson, Michael F.

doi:10.1007/978-3-662-44320-0_15

Cited by 1 publication

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, we can use the CROSS exchange of Savelsbergh (1992) (used by Taillard et al (1997)) as it does not reverse chains of requests. Additional LLHs, such as GENI-PO (Mourdjis et al, 2014), have been chosen or developed to preserve existing schedule ordering as much as possible. By keeping the pickup and deliveries of one consignment in the same schedule (rather than splitting the consignment across loads and using precedence constraints), we facilitate the use of LLHs from the widely-researched area of one-manyone VRPs.…”

Section: Low-level Heuristicsmentioning

confidence: 99%

The Effect of Cooperation in Pickup and Multiple Delivery Problems

Mourdjis

Polack

Cowling

et al. 2016

Proceedings of 5th the International Conference on Operations Research and Enterprise Systems

Self Cite

View full text Add to dashboard Cite

Small logistics companies operate in many towns and cities across the UK, and need to be able to compete with larger delivery companies who can leverage economies of scale to provide lower costs to customers. If small companies were willing to work together, all could benefit from reduced operating costs, enabling them to compete and survive against larger delivery companies. In cooperation with Transfaction Ltd., we investigate dynamic scheduling of shared loads for real-world, long distance truck haulage in the UK. We model the problem as a dynamic pickup and multiple delivery problem (PMDP). The PMDP is a one-many problem (one pickup, many drop-offs), unlike the more widely researched one-one (pickup and delivery problem, PDP) and one-many-one (vehicle routing problem, VRP) problems.

show abstract

Section: Low-level Heuristicsmentioning

confidence: 99%