Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans
In transport logistic operations, an efficient delivery plan and better utilisation of vehicles will result in fuel cost savings, reduced working hours and even reduction of carbon dioxide emissions. This thesis proposes various algorithmic approaches to generate improved performance in automated ve...
| Main Author: | |
|---|---|
| Format: | Thesis (University of Nottingham only) |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://eprints.nottingham.ac.uk/29793/ |
| _version_ | 1848793853754081280 |
|---|---|
| author | Duong, Thai Ha |
| author_facet | Duong, Thai Ha |
| author_sort | Duong, Thai Ha |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | In transport logistic operations, an efficient delivery plan and better utilisation of vehicles will result in fuel cost savings, reduced working hours and even reduction of carbon dioxide emissions. This thesis proposes various algorithmic approaches to generate improved performance in automated vehicle load packing and route planning. First, modifications to best-fit heuristic methodologies are proposed and then incorporated into a simple but effective “look-ahead” heuristic procedure. The results obtained are very competitive and in some cases best-known results are found for different sets of constraints on three-dimensional strip packing problems. Secondly, a review and comparison of different clustering techniques in transport route planning is presented. This study shows that the algorithmic approach performs according to the specific type of real-world transport route planning scenario under consideration. This study helps to achieve a better understanding of how to conduct the automated generation of vehicle routes that meet the specific conditions required in the operations of a transport logistics company. Finally, a new approach to measuring the quality of transportation route plans is presented showing how this procedure has a positive effect on the quality of the generated route plans. In summary, this thesis proposes new tailored and effective heuristic methodologies that have been tested and incorporated into the real-world operations of a transport logistics company. The research work presented here is a modest yet significant advance to better understanding and solving the difficult problems of vehicle loading and routing in real-world scenarios. |
| first_indexed | 2025-11-14T19:06:54Z |
| format | Thesis (University of Nottingham only) |
| id | nottingham-29793 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T19:06:54Z |
| publishDate | 2015 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-297932025-02-28T11:36:23Z https://eprints.nottingham.ac.uk/29793/ Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans Duong, Thai Ha In transport logistic operations, an efficient delivery plan and better utilisation of vehicles will result in fuel cost savings, reduced working hours and even reduction of carbon dioxide emissions. This thesis proposes various algorithmic approaches to generate improved performance in automated vehicle load packing and route planning. First, modifications to best-fit heuristic methodologies are proposed and then incorporated into a simple but effective “look-ahead” heuristic procedure. The results obtained are very competitive and in some cases best-known results are found for different sets of constraints on three-dimensional strip packing problems. Secondly, a review and comparison of different clustering techniques in transport route planning is presented. This study shows that the algorithmic approach performs according to the specific type of real-world transport route planning scenario under consideration. This study helps to achieve a better understanding of how to conduct the automated generation of vehicle routes that meet the specific conditions required in the operations of a transport logistics company. Finally, a new approach to measuring the quality of transportation route plans is presented showing how this procedure has a positive effect on the quality of the generated route plans. In summary, this thesis proposes new tailored and effective heuristic methodologies that have been tested and incorporated into the real-world operations of a transport logistics company. The research work presented here is a modest yet significant advance to better understanding and solving the difficult problems of vehicle loading and routing in real-world scenarios. 2015-12-10 Thesis (University of Nottingham only) NonPeerReviewed application/pdf en arr https://eprints.nottingham.ac.uk/29793/8/Final%20Version%20%282%29%20Duong.pdf Duong, Thai Ha (2015) Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans. PhD thesis, University of Nottingham. Packing three dimensional packing strip packing pallet space equivalent transport planning 4PL |
| spellingShingle | Packing three dimensional packing strip packing pallet space equivalent transport planning 4PL Duong, Thai Ha Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title | Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title_full | Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title_fullStr | Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title_full_unstemmed | Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title_short | Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| title_sort | heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans |
| topic | Packing three dimensional packing strip packing pallet space equivalent transport planning 4PL |
| url | https://eprints.nottingham.ac.uk/29793/ |