Intelligent loading of scattered cargoes based on improved ant colony optimization

被引:3
|
作者
Lin Z. [1 ]
Chen X. [2 ]
机构
[1] Dept. of Military logistics, Army Logistics University, Chongqing
[2] Disong Network Technology Co., Ltd., Chongqing
关键词
Expectation function; Heuristic factors; Scattered cargoes; Volume utilization; Wall-based ant colony optimization (WBACO);
D O I
10.18280/ria.330206
中图分类号
学科分类号
摘要
This paper improves the ant colony optimization (ACO) to optimize the scattered cargo loading problem. Firstly, the concept of scattered cargoes was defined clearly, and a mathematical model was established to maximize the volume utilization under multiple constraints of scattered cargoes. Next, the wall-based loading strategy was put forward to rationalize the spatial arrangement and stabilize the loaded cargoes. After that, the ACO’s expectation function was modified to ensure the consistency between cargo selection and the said strategy. In addition, a pheromone heuristic factor and an expected heuristic factor, both of which are dynamically adjustable, were set up to enhance the global search ability of the proposed algorithm, wall-based ACO (WBACO). Finally, three experiments were conducted respectively on classical weakly heterogeneous data, actual production data with weak heterogeneity, and classical strongly heterogeneous data, to verify the performance of our algorithm. In Experiment 1, the WBACO achieved an objective function value 2.6 % higher than the B&R algorithm and 3.1 % higher than the CBGAT. In Experiment 2, the WBACO led the space-based ACO by 6.82 % in average volume utilization and 3.35 % in optimal volume utilization. In Experiment 3, the result of the WBACO was 0.91 % smaller than the B&R algorithm on wtpack7_51, and 6.97 % greater than the latter on wtpack7_74. The experimental results show that the WBACO lays theoretical and practical bases for intelligent loading of scattered cargoes. © 2019 Lavoisier. All rights reserved.
引用
收藏
页码:119 / 125
页数:6
相关论文
共 50 条
  • [21] Optimization planning based on improved ant colony algorithm for robot
    Xin, Zhang
    Wu, Zhanwen
    Journal of Networks, 2014, 9 (06) : 1542 - 1549
  • [22] Development of Intelligent Learning Model Based on Ant Colony Optimization Algorithm
    Guo, Xiaojing
    Zhu, Xiaoying
    Liu, Lei
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2024, 15 (10) : 317 - 327
  • [23] Intelligent planning of fire evacuation routes using an improved ant colony optimization algorithm
    Xu, Lei
    Huang, Kai
    Liu, Jiepeng
    Li, Dongsheng
    Chen, Y. Frank
    JOURNAL OF BUILDING ENGINEERING, 2022, 61
  • [24] Improved ant colony optimization based on particle swarm optimization and its application
    Zhang, Chao
    Li, Qing
    Chen, Peng
    Yang, Shou-Gong
    Yin, Yi-Xin
    Beijing Keji Daxue Xuebao/Journal of University of Science and Technology Beijing, 2013, 35 (07): : 955 - 960
  • [25] The Research of Emergency Logistics Routing Optimization Based on Improved Ant Colony Optimization
    Fei, Teng
    Zhang, Liyi
    Sun, Yunshan
    Ren, Hongwei
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 2519 - 2523
  • [26] Energy Optimization for Train Operation Based on an Improved Ant Colony Optimization Methodology
    Huang, Youneng
    Yang, Chen
    Gong, Shaofeng
    ENERGIES, 2016, 9 (08)
  • [27] Research on improved ant colony optimization based on adaptive chemical reaction optimization
    Fei, Teng
    Wu, Xin-Xin
    Pan, Xu-Hua
    Journal of Computers (Taiwan), 2021, 32 (04) : 166 - 178
  • [28] Intelligent Warehouse Robot Path Planning Based on Improved Ant Colony Algorithm
    Chen, Yun
    Wu, Jinfeng
    He, Chaoshuai
    Zhang, Si
    IEEE ACCESS, 2023, 11 : 12360 - 12367
  • [29] Improved Strategies of Ant Colony Optimization Algorithms
    Guo, Ping
    Liu, Zhujin
    Zhu, Lin
    INFORMATION COMPUTING AND APPLICATIONS, PT 2, 2012, 308 : 396 - 403
  • [30] AN IMPROVED ANT COLONY ALGORITHM IN CONTINUOUS OPTIMIZATION
    Ling CHEN Jie SHEN Ling QIN Hongjian CHEN Department of Computer Science&EngeeringYangzhou University
    JournalofSystemsScienceandSystemsEngineering, 2003, (02) : 224 - 235