The University of Southampton
University of Southampton Institutional Repository

The three-dimensional container loading problem

The three-dimensional container loading problem
The three-dimensional container loading problem
This thesis investigates the three-dimensional container loading problem. We review all literatures published in this area, and explain our unique problem raised from an industry partner. As constructive heuristic remains uncontrollable to us, we design improvement algorithms both to and not to intervene with how constructive heuristic works, namely iterated local search and beam search. New benchmark data sets for multiple containers problem are generated to fill the shortage of challenging data sets. Computational results for homogeneous containers problem indicate that while both approaches work on our problem, beam search remains a favourable choice. We also extend our algorithms to solve heterogeneous containers problem.
University of Southampton
Zhao, Xiaozhou
3e4d4056-e0d5-478e-9057-19b41fbd6e7b
Zhao, Xiaozhou
3e4d4056-e0d5-478e-9057-19b41fbd6e7b
Bennell, Julia
38d924bc-c870-4641-9448-1ac8dd663a30

Zhao, Xiaozhou (2017) The three-dimensional container loading problem. University of Southampton, Doctoral Thesis, 208pp.

Record type: Thesis (Doctoral)

Abstract

This thesis investigates the three-dimensional container loading problem. We review all literatures published in this area, and explain our unique problem raised from an industry partner. As constructive heuristic remains uncontrollable to us, we design improvement algorithms both to and not to intervene with how constructive heuristic works, namely iterated local search and beam search. New benchmark data sets for multiple containers problem are generated to fill the shortage of challenging data sets. Computational results for homogeneous containers problem indicate that while both approaches work on our problem, beam search remains a favourable choice. We also extend our algorithms to solve heterogeneous containers problem.

Text
Final PhD thesis - Version of Record
Available under License University of Southampton Thesis Licence.
Download (1MB)

More information

e-pub ahead of print date: 25 March 2017

Identifiers

Local EPrints ID: 413542
URI: http://eprints.soton.ac.uk/id/eprint/413542
PURE UUID: e9a44172-754a-4a5b-85f7-bd15084c49c2

Catalogue record

Date deposited: 25 Aug 2017 16:31
Last modified: 16 Mar 2024 05:20

Export record

Contributors

Author: Xiaozhou Zhao
Thesis advisor: Julia Bennell

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×