Show simple item record

dc.contributor.authorYan, Yi Feng
dc.date.accessioned2015-05-19 18:37:58 (GMT)
dc.date.available2015-05-19 18:37:58 (GMT)
dc.date.issued2015-05-19
dc.date.submitted2015
dc.identifier.urihttp://hdl.handle.net/10012/9361
dc.description.abstractThe Three Dimensional Bin Packing Problem (3DBPP) is within one of the broad categories of the Bin Packing Problem. The other broad categories include the One Dimensional and the Two Dimensional Bin Packing Problem. As we live in a three dimensional world, the 3DBPP can model a variety of real world problems. Some of the popular applications of the 3DBPP include the Container Loading Problem and the Pallet Packing Problem. The objective of the 3DBPP is to minimize the number of containers or pallets used given a certain number of items, while respecting the non-overlapping constraints along all three dimensions. The Open Dimension Problem (ODP), is a special case of the 3DBPP, where a given set of cargo is packed onto a single container, with one or more variable dimensions. The Single Bin Size Bin Packing Problem (SBSBPP) is another special case, where a given set of cargo is packed in bins of the same size, with the objective of minimizing the number of bins used. The SBSBPP is more difficult to solve than the ODP, as items are packed in multiple bins in the SBSBPP and in only one bin in the ODP. In this thesis, we first propose a mixed-integer programming model for the ODP, where the objective is to minimize the highest point within the bin. We then provide a number of enhancements to improve the model. Later, a number of heuristics are proposed to find good feasible solutions within reasonable computational time. Finally the solution of the ODP is used to provide a solution to the SBSBPP. The proposed approach is compared to well-known approaches from the literature on a standard data set. The approach was able to give reasonably good solutions to most instances within a given time frame, especially when the number of items per bin increases.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectOptimizationen
dc.subjectBin Packingen
dc.subjectOperations Researchen
dc.subjectMixed-interger Programmingen
dc.titleThree-dimensional Bin Packing in Mixed-case Palletizationen
dc.typeMaster Thesisen
dc.pendingfalse
dc.subject.programManagement Sciencesen
uws-etd.degree.departmentManagement Sciencesen
uws-etd.degreeMaster of Applied Scienceen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages