Mathematical Models for a 3D Container Packing Problem

Eastern Network Library Valentina Ekui Ocloo 42 PAGES (8751 WORDS) Thesis
Subscribe to access this work and thousands more

ABSTRACT We address the single container packing problem of a company that has to serve its customers by first placing the products in boxes and then loading the boxes into a container. We approach the problem by developing and solving mixed-integer linear models. Our models consider geometric constraints which feature non-overlappping constraints, box orientation constraints, dimensionality constraints, relative packing position constraints and linearity constraints. We also consider extension of the models by integrating load balance as well as deviation of the center of gravity. The models have been tested on a large set of real instances involving up to 41 boxes and obtaining optimal solutions in most cases and very small gaps when optimality could not be proven. 

Subscribe to access this work and thousands more
Overall Rating

0

5 Star
(0)
4 Star
(0)
3 Star
(0)
2 Star
(0)
1 Star
(0)
APA

Eastern Network, L (2021). Mathematical Models for a 3D Container Packing Problem. Afribary.com: Retrieved April 11, 2021, from https://afribary.com/works/mathematical-models-for-a-3d-container-packing-problem

MLA 8th

Library, Eastern Network. "Mathematical Models for a 3D Container Packing Problem" Afribary.com. Afribary.com, 04 Apr. 2021, https://afribary.com/works/mathematical-models-for-a-3d-container-packing-problem . Accessed 11 Apr. 2021.

MLA7

Library, Eastern Network. "Mathematical Models for a 3D Container Packing Problem". Afribary.com, Afribary.com, 04 Apr. 2021. Web. 11 Apr. 2021. < https://afribary.com/works/mathematical-models-for-a-3d-container-packing-problem >.

Chicago

Library, Eastern Network. "Mathematical Models for a 3D Container Packing Problem" Afribary.com (2021). Accessed April 11, 2021. https://afribary.com/works/mathematical-models-for-a-3d-container-packing-problem