改进自适应蚁群算法求解集装箱装载瓦楞纸板问题  

Improved adaptive ant colony algorithm for container loading corrugated board problem

作　　者：高林[1] 姜旭辉 朱庆港 GAO Lin;JIANG Xuhui;ZHU Qinggang(College of Automation and Electronical Engineering, Qingdao University of Science and Technology, Shandong Qingdao 266061, China)

机构地区：[1]青岛科技大学自动化与电子工程学院,山东青岛266061

出　　处：《工业仪表与自动化装置》2021年第1期117-122,共6页Industrial Instrumentation & Automation

基　　金：山东省自然科学基金(ZR2014FL018);青岛科技大学博士科研基金(010022530);教育部产学合作协同育人项目(施耐德公司,2018第一批)。

摘　　要：集装箱装载瓦楞纸板问题是一个复杂组合优化问题,针对该问题,在满足基本的装载要求和约束条件下,充分利用自适应蚁群算法的强搜索能力和启发式算法对具体问题的针对性,将自适应蚁群算法和启发式算法结合,提出一种改进的自适应蚁群算法,求解出了最优装载方案。对纸板装载问题建立模型,提出目标函数并给出约束条件;根据实际情况提出启发式规则,将其与自适应蚁群算法进行结合;使用实例进行仿真验证。将仿真结果与实际情况进行对比,装载体积率明显提高,证明了该算法能够提高瓦楞纸板装载空间利用率,节省了人力,大大提高了工作效率。The problem of container loading corrugated board is a complex combinatorial optimization problem.Aiming at this problem,under the basic loading requirements and constraints,this paper makes full use of the strong searching ability of adaptive ant colony algorithm and heuristic algorithm is targeted to specific problems.Combining the ant colony algorithm with the heuristic algorithm,an improved adaptive ant colony algorithm is proposed to solve the optimal loading scheme.Modelling the cardboard loading problem,propose the objective function and give constraints,heuristic rules are proposed according to the actual situation and combined with the adaptive ant colony algorithm,use the example for simulation verification.The simulation results are compared with the actual situation and the loading volume rate shows a significant improvement,which proves that the algorithm can improve the utilization of corrugated board loading space,save manpower and greatly improve work efficiency.

关 键 词：瓦楞纸板 集装箱装载 组合优化 自适应蚁群算法 启发式算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]