Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.722919
Title: The three-dimensional container loading problem
Author: Zhao, Xiaozhou
Awarding Body: University of Southampton
Current Institution: University of Southampton
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Thesis embargoed until 08 May 2020
Access from Institution:
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.
Supervisor: Bennell, Julia Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.722919  DOI: Not available
Share: