3. Electronic Theses and Dissertations (ETDs) - All submissions

Permanent URI for this communityhttps://wiredspace.wits.ac.za/handle/10539/45

Browse

Filters

20161

Settings

Author: search.filters.author.Aspoas, Sean GrahamSubject: search.filters.subject.Algorithms

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    A fully three-dimensional heuristic algorithm for container packing
    (2016) Aspoas, Sean Graham
    We present a new three-dimensional container-packing algorithm. The algorithm is truly three-dimensional, thus, overcoming the limitations of layering algorithms, especially when a large number of parcel types is used. The algorithm sequentially places parcels into the container using localised heuristic information, and makes use of a balanced tree to store potential packing positions. The result is an algorithm with time complexity O(knlogn) where k is the number of parcel types, and n the maximum number of parcels that can be placed. Test results, including a comparative test, are very favourable, and show that the algorithms performance actually increases as the number of parcel types is increased.This is a direct result of the three-dimenslonal algorithm facilitating the utilisation of all useful packing positions using the variety of parcel sizes available.
Copyright Ownership Is Guided By The University's

Intellectual Property policy

Students submitting a Thesis or Dissertation must be aware of current copyright issues. Both for the protection of your original work as well as the protection of another's copyrighted work, you should follow all current copyright law.