A Review of the Application of Swarm Intelligence Algorithms to 2D Cutting and Packing Problem

被引：0

作者：

Xu, Yanxin ^{[1
]}

Yang, Gen Ke ^{[1
]}

Bai, Jie ^{[1
]}

Pan, Changchun ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Automat, Minist Educ China, Key Lab Syst Control & Informat Proc, 800 DongChuan Rd, Shanghai 200030, Peoples R China

来源：

ADVANCES IN SWARM INTELLIGENCE, PT I | 2011年 / 6728卷

基金：

中国国家自然科学基金;

关键词：

cutting and packing problem; swarm intelligence; ACO; PSO; ANT COLONY OPTIMIZATION; STRIP-PACKING; BIN PACKING;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Cutting and packing (C & P) problem is to allocate a set of items to larger rectangular standardized units by minimizing the waste. Bin packing, strip packing and cutting stock problem is well-known classical C & P problem. An overview is provided of several meta-heuristics algorithms of swarm intelligence from the literature for the 2D C & P problem. The objective of this paper is to present and categorize the solution approaches in the literature for 2D regular and irregular C & P problem. The focus is hereby on the analysis of the methods and application of swarm intelligence algorithms.

引用

页码：64 / 70

页数：7

共 18 条

[1] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[2] A tutorial in irregular shape packing problems
Bennell, J. A.
Oliveira, J. F.
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2009, 60 : S93 - S105
[3] A beam search implementation for the irregular shape packing problem
Bennell, Julia A.
Song, Xiang
[J]. JOURNAL OF HEURISTICS, 2010, 16 (02) : 167 - 188
[4] Bitam S., 2010, 24 IEEE PAR DISTR PR, P19
[5] Ant colony optimization: Introduction and recent trends
Blum, Christian
[J]. PHYSICS OF LIFE REVIEWS, 2005, 2 (04) : 353 - 373
[6] Ducatelle F., 2001, UK WORKSH COMP INT E
[7] A TYPOLOGY OF CUTTING AND PACKING PROBLEMS
DYCKHOFF, H
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (02) : 145 - 159
[8] An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem
Hopper, E
Turton, BCH
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 128 (01) : 34 - 57
[9] Hopper E., 2000, ARTIF INTELL, V16, P257
[10] Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968

← 1 2 →