Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications

Pallet Loading Problem Model Based on Nested Loop Algorithm

Authors
Ruiqi Zhan
Corresponding Author
Ruiqi Zhan
Available Online November 2015.
DOI
10.2991/icmmita-15.2015.315How to use a DOI?
Keywords
integer programming; two-dimensional layout; rectangular layout; area constraint
Abstract

This model is based on the problem B in the Mathematical Modeling Contest of North China Electronic Power University in 2015. It works out solutions for non-overlapping box arrangement with load-bearing limits and without bearing limits, which can finally solve the practical loading problem of overlapping of multi-type boxes considering bearing limits. About the mentioned practical problem, it is actually a two-dimensional layout problem. In this paper, models for integer layout in unified direction are established by integer programming. First, select an area-undetermined rectangle in the lower-left corner of the pallet and pack boxes X in it in unified direction. Then divide the residual area into two pars, B and C, and pack boxes Y in each part in unified direction. The layout of the residual area is concerned with the size of the lower-left corner. To reduce discussions, the maximum area utilization of B and C is set as constraint which will be considered comprehensively, the minimum of the whole oddments of three areas be set as objective function, thus four layout methods can be obtained. Then exchange the box types in the selected rectangle and the residual area, there comes another four layout methods. By analyzing the packing and division methods of the eight layout, the optimal solution can be concluded.

Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications
Series
Advances in Computer Science Research
Publication Date
November 2015
ISBN
10.2991/icmmita-15.2015.315
ISSN
2352-538X
DOI
10.2991/icmmita-15.2015.315How to use a DOI?
Copyright
© 2015, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Ruiqi Zhan
PY  - 2015/11
DA  - 2015/11
TI  - Pallet Loading Problem Model Based on Nested Loop Algorithm
BT  - Proceedings of the 2015 3rd International Conference on Machinery, Materials and Information Technology Applications
PB  - Atlantis Press
SP  - 1694
EP  - 1697
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmmita-15.2015.315
DO  - 10.2991/icmmita-15.2015.315
ID  - Zhan2015/11
ER  -