Show simple item record

dc.contributor.authorde Carvalho, Paulo R. V. 20:45:22 (GMT) 05:50:09 (GMT)
dc.description.abstractPalletization is the most standard method of packaging and transportation in the retail industry. Their building involves the solution of a three-dimensional packing problem with side practical constraints such as item support and pallet stability, leading to what is known as the mixed-case palletization problem. Motivated by the fact that solving industry-size instances is still very challenging for current methods, we propose a new solution methodology that combines data analysis at the instance level and optimization to build pallets. Item heights are first analyzed to identify possible layers and to derive relationships between item positions. Items are stacked in pairs and trios to create super items, which are then arranged to create layers of even height. The resulting layers are finally stacked to create pallets. The layers are constructed using a reduced-size mixed integer program as well as a two-dimension placement heuristic. Computational tests on industry data show that the solution approach is extremely efficient in producing high-quality solutions in fast computational times.en
dc.publisherUniversity of Waterlooen
dc.subjectdata analyticsen
dc.subjectmixed-case palletizationen
dc.subjectthree-dimensional bin packingen
dc.subjectmixed-integer programingen
dc.titleA data-driven optimization approach for mixed-case palletization and three-dimensional bin packingen
dc.typeMaster Thesisen
dc.pendingfalse Sciencesen Sciencesen of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.embargo.terms1 yearen
uws.contributor.advisorElhedhli, Samir
uws.contributor.affiliation1Faculty of Engineeringen

Files in this item


This item appears in the following Collection(s)

Show simple item record


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