Improved ACO for Dimensional Cutting-stock Problem

被引：0
|
作者：
Li, Yancang [1 ]
Suo, Juanjuan [1 ]
Zhou, Shujing [1 ]
机构：
[1] Hebei Univ Engn, Handan 056038, Peoples R China
来源：
ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2 | 2010年 / 26-28卷
关键词：
dimensional cutting-stock; ant colony algorithm; NP hard problems; optimization; ANT COLONY OPTIMIZATION; ALGORITHM;
D O I：
10.4028/www.scientific.net/AMM.26-28.277
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In order to find an effective method for solving the NP problem-dimensional cutting stock problem, the improved ACO based on entropy was introduced. After introducing the basic knowledge of the improved ACO, the dimensional cutting-stock problem's mathematical model was set up. And the improved ACO was employed to optimize the problem. Computed results indicate that the ant colony algorithm can approach the theoretical optimal solution, and its astringency is good. This study provides a new approach for the optimization of the NP hard problems.
引用
收藏
页码：277 / 280
页数：4
相关论文
共 50 条
  • [1] NOTE ON 2-DIMENSIONAL RECTANGULAR CUTTING-STOCK PROBLEM
    DECANI, P
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (07) : 703 - 706
  • [2] A CORRECTION OF THE IMPROVED BOUNDS FOR THE NONGUILLOTINE CONSTRAINED CUTTING-STOCK PROBLEM
    GEORGE, JA
    FURNESS, CG
    SCOTT, TJ
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1992, 43 (12) : 1187 - 1189
  • [3] AN IMPROVED ALGORITHM FOR THE NON-GUILLOTINE-CONSTRAINED CUTTING-STOCK PROBLEM
    DANIELS, JJ
    GHANDFOROUSH, P
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (02) : 141 - 149
  • [4] An Efficient Algorithm Design for the One-Dimensional Cutting-Stock Problem
    Wang, Guicong
    Li, Chuanpeng
    Lv, Jie
    Zhao, Xiuxia
    Cui, Huanyong
    [J]. PROGRESS IN MATERIALS AND PROCESSES, PTS 1-3, 2013, 602-604 : 1753 - 1756
  • [5] SOLUTION OF RECTANGULAR CUTTING-STOCK PROBLEM
    ADAMOWICZ, M
    ALBANO, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (04): : 302 - 310
  • [6] Optimization System Design for One-Dimensional Cutting-Stock Problem
    Cao Shukun
    Zhao Fang
    Ai Changsheng
    Dong Ke
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 877 - +
  • [7] New optimization algorithm for one-dimensional cutting-stock problem
    Wang, Xiao-Dong
    Li, Gang
    Ou, Zong-Ying
    [J]. Dalian Ligong Daxue Xuebao/Journal of Dalian University of Technology, 2004, 44 (03): : 407 - 411
  • [8] A sequential heuristic procedure for the two-dimensional cutting-stock problem
    Suliman, SMA
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 99 (1-2) : 177 - 185
  • [9] In situ column generation for a cutting-stock problem
    Lee, Jon
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (08) : 2345 - 2358
  • [10] A 2-PHASE HEURISTIC FOR THE 2-DIMENSIONAL CUTTING-STOCK PROBLEM
    CHAUNY, F
    LOULOU, R
    SADONES, S
    SOUMIS, F
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1991, 42 (01) : 39 - 47
12345