DARIO LANDA SILVA DARIO.LANDASILVA@NOTTINGHAM.AC.UK
Professor of Computational Optimisation
Hybrid heuristic for multi-carrier transportation plans
Landa-Silva, Dario; Wang, Yijun; Donovan, Paul; Kendall, Graham
Authors
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
dls_mic2009.pdf
(170 Kb)
PDF
You might also like
Local-global methods for generalised solar irradiance forecasting
(2024)
Journal Article
An agent based modelling approach for the office space allocation problem
(2018)
Presentation / Conference Contribution
Lookahead policy and genetic algorithm for solving nurse rostering problems
(2018)
Presentation / Conference Contribution
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search