Hybrid heuristic for multi-carrier transportation plans
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...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2011
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/32604/ |
| _version_ | 1848794447421112320 |
|---|---|
| author | Landa-Silva, Dario Wang, Yijun Donovan, Paul Kendall, Graham |
| author_facet | Landa-Silva, Dario Wang, Yijun Donovan, Paul Kendall, Graham |
| author_sort | Landa-Silva, Dario |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T19:16:20Z |
| format | Conference or Workshop Item |
| id | nottingham-32604 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| last_indexed | 2025-11-14T19:16:20Z |
| publishDate | 2011 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-326042020-05-04T20:23:14Z https://eprints.nottingham.ac.uk/32604/ Hybrid heuristic for multi-carrier transportation plans Landa-Silva, Dario Wang, Yijun Donovan, Paul Kendall, Graham 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. 2011-07 Conference or Workshop Item PeerReviewed Landa-Silva, Dario, Wang, Yijun, Donovan, Paul and Kendall, Graham (2011) Hybrid heuristic for multi-carrier transportation plans. In: 9th Metaheuristics International Conference (MIC 2011), July 2011, Udine, Italy. Transport planning heuristics metaheuristics hybrid metaheuristics vehicle routing |
| spellingShingle | Transport planning heuristics metaheuristics hybrid metaheuristics vehicle routing Landa-Silva, Dario Wang, Yijun Donovan, Paul Kendall, Graham Hybrid heuristic for multi-carrier transportation plans |
| title | Hybrid heuristic for multi-carrier transportation plans |
| title_full | Hybrid heuristic for multi-carrier transportation plans |
| title_fullStr | Hybrid heuristic for multi-carrier transportation plans |
| title_full_unstemmed | Hybrid heuristic for multi-carrier transportation plans |
| title_short | Hybrid heuristic for multi-carrier transportation plans |
| title_sort | hybrid heuristic for multi-carrier transportation plans |
| topic | Transport planning heuristics metaheuristics hybrid metaheuristics vehicle routing |
| url | https://eprints.nottingham.ac.uk/32604/ |