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 条
  • [1] Ant colony algorithm based on solving strongly heterogeneous container loading problem
    Business College of Shanxi University, Shanxi, China
    Metall. Min. Ind., 5 (331-338):
  • [2] Hybrid Binary Ant Colony Algorithm for Container Loading Problem
    Yuan Junliang
    Xiong Weiqing
    Jiang Baochuan
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5247 - 5251
  • [3] Ant colony algorithm based on solving continuous space optimization problem
    Business College of Shanxi University, Shanxi, China
    Metall. Min. Ind., 8 (463-467): : 463 - 467
  • [4] Hybrid Binary Ant Colony Algorithm for Strongly Heterogeneous Container Loading Problem
    Wei Ping
    Xiong Weiqing
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 5403 - 5407
  • [5] ANT COLONY OPTIMIZATION APPROACH FOR CONTAINER LOADING PROBLEMS
    Dereli, Turkay
    Das, Gulesin Sena
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2010, 25 (04): : 881 - 894
  • [6] Ant Colony Optimization Algorithm Model Based on the Continuous Space
    Huang, Xuepeng
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (12) : 27 - 31
  • [7] VLSI Placement Problem Based on Ant Colony Optimization Algorithm
    Zaruba, Daria
    Zaporozhets, Dmitry
    Kureichik, Vladimir
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 127 - 133
  • [8] Traveling agent problem based on ant colony optimization algorithm
    Zhu, Shanhong, 1600, Sila Science, University Mah Mekan Sok, No 24, Trabzon, Turkey (32):
  • [9] On the problem of solving the optimization for continuous space based on information distribution function of ant colony algorithm
    Min, Huang
    Na, Cai
    3RD INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY, ENVIRONMENT AND CHEMICAL ENGINEERING, 2017, 69
  • [10] An ant colony optimization algorithm for selection problem
    Suo, Yang
    Zhu, Lina
    Zang, Qigui
    Wang, Quan
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1939 - 1942
12345