A Meta-heuristic Algorithm for the Strip Rectangular Packing Problem

2005 ◽  
pp. 1235-1241 ◽  
Author(s):  
Defu Zhang ◽  
Yanjuan Liu ◽  
Shengda Chen ◽  
Xiaogang Xie
Keyword(s):  
Heuristic Algorithm ◽  
Packing Problem ◽  
Rectangular Packing

An efficient deterministic heuristic algorithm for the rectangular packing problem

2019 ◽  
Vol 137 ◽  
pp. 106097 ◽  
Author(s):  
Mao Chen ◽  
Chao Wu ◽  
Xiangyang Tang ◽  
Xicheng Peng ◽  
Zhizhong Zeng ◽  
...  
Keyword(s):  
Heuristic Algorithm ◽  
Packing Problem ◽  
Rectangular Packing

A least wasted first heuristic algorithm for the rectangular packing problem

2009 ◽  
Vol 36 (5) ◽  
pp. 1608-1614 ◽  
Author(s):  
Lijun Wei ◽  
Defu Zhang ◽  
Qingshan Chen
Keyword(s):  
Heuristic Algorithm ◽  
Packing Problem ◽  
Rectangular Packing

An Ordering Approach Based on Evaluative Function for Rectangular Packing Problem

2012 ◽  
Vol 229-231 ◽  
pp. 2197-2200
Author(s):  
Yang Qi ◽  
Jin Min Wang
Keyword(s):  
Packing Problem ◽  
Space Utilization ◽  
Rectangular Packing

The most of the ordering approaches are derived from the practice of the production and life, and these approaches ensure relatively good packing result. In view of rectangular packing problem, this paper presents an ordering approach which is based on evaluative function. By the analysis of this evaluative function, some properties of this ordering approach are obtained. And through contrast experiment, it is proved that this ordering approach is beneficial to improve the space utilization of packing result.

Sign in / Sign up

Export Citation Format

Share Document