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 条

[11] Ant colony optimization and local search for bin packing and cutting stock problems
Levine, J
Ducatelle, F
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (07) : 705 - 716
[12] On solving multiobjective bin packing problems using evolutionary particle swarm optimization
Liu, D. S.
Tan, K. C.
Huang, S. Y.
Goh, C. X.
Ho, W. K.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (02) : 357 - 382
[13] Liu DS, 2006, IEEE C EVOL COMPUTAT, P2080
[14] Two-dimensional packing problems: A survey
Lodi, A
Martello, S
Monaci, M
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) : 241 - 252
[15] A revision of recent approaches for two-dimensional strip-packing problems
Riff, Maria Cristina
Bonnaire, Xavier
Neveu, Bertrand
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2009, 22 (4-5) : 823 - 827
[16] Strip Packing with Hybrid ACO: Placement Order is Learnable
Thiruvady, Dhananjay R.
Meyer, Bernd
Ernst, Andreas T.
[J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1207 - +
[17] An improved typology of cutting and packing problems
Wascher, Gerhard
HauBner, Heike
Schumann, Holger
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (03) : 1109 - 1130
[18] Xu Y.-C., 2010, ARXIV10014099

← 1 2 →