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 条
  • [31] An Improved Ant Colony Optimization Algorithm Based on Hybrid Strategies for Scheduling Problem
    Deng, Wu
    Xu, Junjie
    Zhao, Huimin
    IEEE ACCESS, 2019, 7 : 20281 - 20292
  • [32] An Ant Colony Optimization Based Memetic Algorithm for the Dynamic Travelling Salesman Problem
    Mavrovouniotis, Michalis
    Mueller, Felipe Martins
    Yang, Shengxiang
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 49 - 56
  • [33] Research of Routing Optimization Problem in Logistics Distribution based on Ant Colony Algorithm
    Li, M. J.
    Hu, Y.
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 174 - 178
  • [34] Opposition-Based Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Zhaojun
    Xu, Zhaoxiong
    Luan, Shengyang
    Li, Xuanyu
    Sun, Yifei
    MATHEMATICS, 2020, 8 (10)
  • [35] Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization
    Wang, Su
    Meng, Bo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 879 - +
  • [36] An algorithm based on ant colony optimization for the minimum connected dominating set problem
    Bouamama, Salim
    Blum, Christian
    Fages, Jean-Guillaume
    APPLIED SOFT COMPUTING, 2019, 80 : 672 - 686
  • [37] An improved ant colony optimization based algorithm for the capacitated arc routing problem
    Santos, Luis
    Coutinho-Rodrigues, Joao
    Current, John R.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2010, 44 (02) : 246 - 266
  • [38] Ant Colony Optimization based Scheduling Algorithm
    Nosheen, Fariha
    Bibi, Sadia
    Khan, Salabat
    2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, : 18 - 22
  • [39] Fuzzy Aided Ant Colony Optimization Algorithm to Solve Optimization Problem
    George, Aloysius
    Rajakumar, B. R.
    INTELLIGENT INFORMATICS, 2013, 182 : 207 - 215
  • [40] An improved Ant Colony Optimization Algorithm for tugboat scheduling planning in container terminals
    Wang, Su
    Meng, Bo
    FIFTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 872 - 879
12345