Ant Colony Optimization Algorithm Based on Space Division for Container Loading Problem

被引：6
|
作者：
Wang, Li [1 ]
Zhang, Hui [1 ]
Xiong, Yan [2 ]
Li, Dawei [2 ]
机构：
[1] Univ Sci & Technol Liaoning, Sch Informat & Elect Engn, Anshan 114051, Peoples R China
[2] Univ Sci & Technol Liaoning, Sch Sci, Anshan 114051, Peoples R China
来源：
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5 | 2010年
关键词：
Container Loading Problem; Ant Colony Optimization Algorithm; Space Utilization; Space Division; PACKING PROBLEMS;
D O I：
10.1109/CCDC.2010.5498563
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper studies container loading optimization problem. This problem is a subset of rectangular boxes loaded into a rectangular container with fixed dimensions such that maximize container's utilization ratio. A mathematical model is given. Some principles which include space division, space merger, residual subspace omitted and loading rule are presented. A hybrid algorithm which integrate ant colony optimization algorithm with above principles is used to solve the container loading problem. The simulation results show that the model and the algorithm are effective.
引用
收藏
页码：3448 / +
页数：2
相关论文
共 50 条
  • [21] A Mixed Ant Colony Algorithm for Problem of Function Optimization
    Luo, Yanjun
    Bei, Zhaoyu
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION II, PTS 1 AND 2, 2012, 102-102 : 216 - 219
  • [22] Ant colony optimization algorithm for expert assignment problem
    Li, Na-Na
    Zhao, Zheng
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 660 - +
  • [23] ACHPM: OPTIMIZATION ALGORITHM WITH ANT COLONY FOR THE PROBLEM OF THE BACKPACK
    Ponce, Julio C.
    Padilla, Felipe
    Padilla, Alejandro
    Meza, Miguel A.
    Ochoa, Carlos A.
    CISCI 2007: 6TA CONFERENCIA IBEROAMERICANA EN SISTEMAS, CIBERNETICA E INFORMATICA, MEMORIAS, VOL III, 2007, : 32 - +
  • [24] Study on ant colony optimization for fuel loading pattern problem
    Kishi, H. (h-kishi@ne.see.eng.osaka-u.ac.jp), 1600, Atomic Energy Society of Japan (12):
  • [25] Research on traveling salesman problem based on the ant colony optimization algorithm and genetic algorithm
    Chen, Yu
    Jia, Yanmin
    Open Automation and Control Systems Journal, 2015, 7 (01): : 1329 - 1334
  • [26] A Swarm Optimization Algorithm for Practical Container Loading Problem
    Zhou, Qifeng
    Liu, Xiang
    IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 5690 - 5695
  • [27] Decision Model of International Container Multimodal Transport Route Based on Ant Colony Optimization Algorithm
    Feng She-miao
    Wu Qun-qi
    IEEC 2009: FIRST INTERNATIONAL SYMPOSIUM ON INFORMATION ENGINEERING AND ELECTRONIC COMMERCE, PROCEEDINGS, 2009, : 259 - 261
  • [28] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [29] Event Space-Correlation Analysis Algorithm Based on Ant Colony Optimization
    Liu, Si
    Lv, Guo-Ning
    Feng, Cong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT I, 2016, 9771 : 563 - 570
  • [30] Ant colony optimization-based algorithm for airline crew scheduling problem
    Deng, Guang-Feng
    Lin, Woo-Tsong
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (05) : 5787 - 5793
12345