|本期目录/Table of Contents|

[1]高 林,姜旭辉,朱庆港.改进自适应蚁群算法求解集装箱装载瓦楞纸板问题[J].工业仪表与自动化装置,2021,(01):117-122.[doi:10.3969/j.issn.1000-0682.2021.01.028]
　GAO Lin,JIANG Xuhui,ZHU Qinggang.Improved adaptive ant colony algorithm for container loading corrugated board problem[J].Industrial Instrumentation & Automation,2021,(01):117-122.[doi:10.3969/j.issn.1000-0682.2021.01.028]
点击复制

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

《工业仪表与自动化装置》[ISSN:1000-0682/CN:61-1121/TH]

卷:
期数:
2021年01期
页码:
117-122
栏目:
出版日期:
2021-02-15

文章信息/Info

Title:
Improved adaptive ant colony algorithm for container loading corrugated board problem
作者:
高 林; 姜旭辉; 朱庆港
青岛科技大学 自动化与电子工程学院，山东 青岛 266061
Author(s):
GAO Lin;  JIANG Xuhui;  ZHU Qinggang
College of Automation and Electronical Engineering, Qingdao University of Science and Technology, Shandong Qingdao 266061, China
关键词:
瓦楞纸板; 集装箱装载; 组合优化; 自适应蚁群算法; 启发式算法
Keywords:
corrugated board;  container loading;  combinatorial optimization;  adaptive ant colony algorithm;  heuristic algorithm
分类号:
TP391.9
DOI:
10.3969/j.issn.1000-0682.2021.01.028
文献标志码:
A
摘要:
集装箱装载瓦楞纸板问题是一个复杂组合优化问题，针对该问题，在满足基本的装载要求和约束条件下，充分利用自适应蚁群算法的强搜索能力和启发式算法对具体问题的针对性，将自适应蚁群算法和启发式算法结合，提出一种改进的自适应蚁群算法，求解出了最优装载方案。对纸板装载问题建立模型，提出目标函数并给出约束条件；根据实际情况提出启发式规则，将其与自适应蚁群算法进行结合；使用实例进行仿真验证。将仿真结果与实际情况进行对比，装载体积率表现出明显的提高，证明了该算法能够提高瓦楞纸板装载空间利用率，节省了人力，大大提高了工作效率。
Abstract:
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.

参考文献/References:

[1]GEORGE J A,ROBINSON D F.A heuristic for packing boxes into a container[J]. Pergamon, 1980,7(3):147-156.

[2]LOH T H,NEE A Y C.A packing algorithm for hexahedral boxes[C]//Conference of Industrial Automation,Singapore, 1992:33-41.
[3]BISCHOFF E E, JANETZ F, RATCLIFF M S W. Loading pallets with non-identical items[J]. European Journal of Operational Research,1995,84(3) 681-692.[4]GEHRING H, BORTFELDT A. A genetic algorithm for solving the container loading problem[J]. International Transactions in Operational Research,1997,4(5/6) :401-418.
[5]丁香乾,韩运实,张晓丽.自适应遗传算法解决集装箱装载问题的方法探讨[J].中国海洋大学学报,2004(05): 844-848.
[6]江娜,丁香乾,刘同义,等.集装箱装载问题的模拟退火遗传算法[J].计算机应用,2005(10):14-16.
[7]熊伟清,魏平.二进制蚁群进化算法[J].自动化学报,2007, (3):259-264.
[8]许光泞,肖志勇,俞金寿.应用自适应遗传算法解决集装箱装载问题[J].控制与决策,2007,22(11): 1280-1283.
[9]乔东平,裴杰,肖艳秋,等.蚁群算法及其应用综述[J].软件导刊,2017,16(12):217-221.
[10]许王宁,李晨怡.蚁群算法的组合优化对其性能影响的研究[J].信息与电脑,2015(17):108-109.
[11]肖艳秋,焦建强,乔东平,等.蚁群算法的基本原理及应用综述[J].轻工科技,2018,34(03):69-72.
[12]覃远年,梁仲华.蚁群算法研究与应用的新进展[J].计算机工程与科学,2019,41(01):173-184.

相似文献/References:

[1]高 林,姜旭辉,朱庆港.基于S7-200 SMART PLC的瓦楞纸板生产线温度控制系统设计[J].工业仪表与自动化装置,2019,(06):66.[doi:1000-0682(2019)06-0000-00]
　GAO Lin,JIANG Xuhui,ZHU Qinggang.Design of temperature control system for corrugated board production line based on S7-200 SMART PLC[J].Industrial Instrumentation & Automation,2019,(01):66.[doi:1000-0682(2019)06-0000-00]

备注/Memo

备注/Memo:
收稿日期：2019-10-10
基金项目：
山东省自然科学基金(ZR2014FL018);
青岛科技大学博士科研基金(010022530);
教育部产学合作协同育人项目(施耐德公司,2018第一批)
作者简介：
高林(1976),男,黑龙江密山市人,副教授,博士后,研究生导师,主要研究方向为大数据技术,工业互联网。
更新日期/Last Update: 1900-01-01