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 条
  • [41] Ant-CSP: An Ant Colony Optimization Algorithm for the Closest String Problem
    Faro, Simone
    Pappalardo, Elisa
    SOFSEM 2010: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2010, 5901 : 370 - 381
  • [42] Research on Optimization of Flight Scheduling Problem Based on the Combination of Ant Colony Optimization and Genetic Algorithm
    Liang, Wenkuai
    Li, Yi
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 296 - 299
  • [43] Arc based ant colony optimization algorithm for solving sewer network design optimization problem
    Moeini, R.
    SCIENTIA IRANICA, 2017, 24 (03) : 953 - 965
  • [44] Improving the Ant Colony Optimization Algorithm for the Quadratic Assignment Problem
    Mouhoub, Malek
    Wang, Zhijie
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 250 - 257
  • [45] New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Wei Gao
    International Journal of Computational Intelligence Systems, 2020, 13 : 44 - 55
  • [46] An ant colony optimization algorithm for the redundancy allocation problem (RAP)
    Liang, YC
    Smith, AE
    IEEE TRANSACTIONS ON RELIABILITY, 2004, 53 (03) : 417 - 423
  • [47] Optimization of the keyboard arrangement problem using an Ant Colony algorithm
    Eggers, J
    Feillet, D
    Kehl, S
    Wagner, MO
    Yannou, B
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (03) : 672 - 686
  • [48] First Order Deceptive Problem of Ant Colony Optimization Algorithm
    Chen Ling
    Sun HaiYing
    Wang Su
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 364 - 367
  • [49] Hybrid ant colony optimization algorithm for service selection problem
    Zhang, B. (zhangbin@ise.neu.edu.cn), 2013, Northeast University (34):
  • [50] Hybrid optimization strategies for ant colony algorithm in continuous space
    Duan Hai-bin
    Wang Dan-bo
    Yu Xia-fen
    PROCEEDINGS OF 2006 CHINESE CONTROL AND DECISION CONFERENCE, 2006, : 465 - 468
12345