Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans

Duong, Thai Ha (2015) Heuristics approaches for three-dimensional strip packing and multiple carrier transportation plans. PhD thesis, University of Nottingham.

PDF (Thesis - as examined) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (4MB) | Preview


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.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Landa Silva, D.
Kendall, G.
Keywords: Packing, three dimensional packing, strip packing, pallet space equivalent, transport planning, 4PL
Subjects: T Technology > T Technology (General)
T Technology > TS Manufactures
Faculties/Schools: UK Campuses > Faculty of Science > School of Computer Science
Item ID: 29793
Depositing User: Duong, Ha
Date Deposited: 21 Mar 2016 09:50
Last Modified: 12 Oct 2017 19:33
URI: https://eprints.nottingham.ac.uk/id/eprint/29793

Actions (Archive Staff Only)

Edit View Edit View