An physical force-driven packing optimization design method in strip packing problems

DOI

10.2991/ifeesd-16.2016.86How to use a DOI?

Keywords

Strip packing problems; layout optimization; physical motion.

Abstract

This thesis put forward a physical force-driven packing optimization design method for solving the Strip Packing Problems (SPP). This thesis researched on the following aspects: The mathematical optimization model of SPP is proposed firstly. Based on the convex hull plus rubber band compact layout method, the method of physical analysis of the layout process and the time-based layout simulation process are presented definitely. An enhanced version of the mate algorithm of surplus rectangle for rectangle packing is proposed. This method use the minimal rectangle to replacing polygon objects and choose the next packing object by a series of score decision rules. Different forces are applied to the packing objects in corresponding stages which would drive them to move compactly and the optimal packing result can be obtained in the end. The comparison of computational experiment results shows that the proposed packing method have a better performance.

Copyright

© 2016, 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)

TY  - CONF
AU  - Xiaoping Liao
AU  - Shuaiyin Guo
AU  - Chengyi Ou
PY  - 2016/05
DA  - 2016/05
TI  - An physical force-driven packing optimization design method in strip packing problems
BT  - Proceedings of the 2016 International Forum on Energy, Environment and Sustainable Development
PB  - Atlantis Press
SP  - 483
EP  - 487
SN  - 2352-5401
UR  - https://doi.org/10.2991/ifeesd-16.2016.86
DO  - 10.2991/ifeesd-16.2016.86
ID  - Liao2016/05
ER  -