Skip to main content

Research Repository

Advanced Search

Hybrid heuristic for multi-carrier transportation plans

Landa-Silva, Dario; Wang, Yijun; Donovan, Paul; Kendall, Graham

Hybrid heuristic for multi-carrier transportation plans Thumbnail


Authors

Profile image of DARIO LANDA SILVA

DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation

Yijun Wang

Paul Donovan

Graham Kendall



Abstract

This paper describes a hybrid heuristic approach to construct transportation plans for a singlecustomer multi-carrier scenario that arises at 3T Logistics Ltd, a UK company that provides outsourced transportation planning and management services. The problem consists on planning the delivery, using a set of carrier companies, of a set of shipments from a warehouse to different consignees across the UK. The problem tackled resembles a vehicle routing problem with time windows but there are several differences in our scenario. The hybrid heuristic algorithm described here combines a clustering algorithm, constructive and local search heuristics, and exact assignment based on integer programming. This approach is being currently evaluated at the company and results so far indicate the suitability of the algorithm to produce practical transportation plans at reduced cost compared to current practice.

Citation

Landa-Silva, D., Wang, Y., Donovan, P., & Kendall, G. (2011). Hybrid heuristic for multi-carrier transportation plans.

Conference Name 9th Metaheuristics International Conference (MIC 2011)
Publication Date Jul 1, 2011
Deposit Date Apr 4, 2016
Publicly Available Date Apr 4, 2016
Peer Reviewed Peer Reviewed
Keywords Transport planning, heuristics metaheuristics, hybrid metaheuristics, vehicle routing
Public URL https://nottingham-repository.worktribe.com/output/1009868

Files





You might also like



Downloadable Citations