基于定向搜索算法的集装箱堆场翻箱问题

• 论文 •

基于定向搜索算法的集装箱堆场翻箱问题

朱明华，程奂翀，范秀敏，

1.上海交通大学计算机集成制造研究所，上海200030；2.上海市网络化制造与企业信息化重点实验室，上海200030

出版日期:2012-03-15 发布日期:2012-03-25

Blocks relocation problem with filter based beam search algorithm

ZHU Ming-hua, CHENG Huan-chong, , FAN Xiu-min,

1.Institute of CIM, Shanghai Jiaotong University, Shanghai 200030, China;　2.Shanghai Key Lab of Advanced Manufacturing Environment, Shanghai 200030, China

Online:2012-03-15 Published:2012-03-25

摘要/Abstract

摘要： 针对集装箱码头堆场翻箱问题，在以倒箱量最少为目标的基础上考虑集装箱场桥的移动代价，定义约束关系并建立了该问题的数学模型。提出最小基本倒箱量、最小场桥代价和最少倒箱次数三种搜索评价策略，并采用定向搜索算法进行求解。计算实例对比分析表明，所提出的启发式算法是有效的，能够为集装箱堆场翻箱问题提供决策依据。

关键词: 定向搜索, 集装箱堆场, 倒箱, 启发式算法

Abstract: To solve the Blocks Relocation Problem(BRP), by considering the container crane cost, the constraint relationship was defined and the problem's mathematics model was built with targets of minimum relocation number. Three search evaluation strategies including minimum basic relocation number, minimum crane costs and minimum relocation operation times were proposed, and filter based beam search algorithm was used to solve the problem. The comparative analysis indicated that the proposed heuristic algorithm was effectiveness, and could offer the BRP.

Key words: beam search, container yard, relocation, heuristic algorithms

中图分类号:

U695.22

朱明华，程奂翀，，范秀敏，. 基于定向搜索算法的集装箱堆场翻箱问题[J]. .

ZHU Ming-hua, CHENG Huan-chong, , FAN Xiu-min, . Blocks relocation problem with filter based beam search algorithm[J]. .

[1]	汪逸晖,高亮. 乌鸦搜索算法的改进及其在工程约束优化问题中的应用[J]. 计算机集成制造系统, 2021, 27(7): 1871-1883.
[2]	高勃,张红艳,朱明皓. 面向智能制造的不规则零件排样优化算法[J]. 计算机集成制造系统, 2021, 27(6): 1673-1680.
[3]	顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏. 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(10): 2858-2871.
[4]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[5]	曹浩,莫蓉,万能. 面向支撑力分布的桁架结构设计方法[J]. 计算机集成制造系统, 2020, 26(7): 1763-1770.
[6]	林煊,陈庆新,毛宁. 板式家具高速自动分拣系统出库及打包调度策略[J]. 计算机集成制造系统, 2020, 26(7): 1843-1854.
[7]	张景玲,刘金龙,赵燕伟,王宏伟,冷龙龙,冯勤炳. 时间依赖型同时取送货VRP及超启发式算法[J]. 计算机集成制造系统, 2020, 26(7): 1905-1917.
[8]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[9]	王亚娜,江文辉,王桐远,李延来. 垂直差异产品的产品组合、价格与库存联合决策[J]. 计算机集成制造系统, 2020, 26(11): 3129-3141.
[10]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[11]	罗强,饶运清,刘泉辉,李世红. 求解矩形件排样问题的十进制狼群算法[J]. 计算机集成制造系统, 2019, 25(第5): 1169-1179.
[12]	管超,张则强,毛丽丽,李六柯. 双层过道布置问题的混合整数规划模型及启发式求解方法[J]. 计算机集成制造系统, 2018, 24(第8): 1972-1982.
[13]	尚正阳,顾寄南,丁卫,Enock A.Duodu. 求解二维矩形装箱问题的启发式算法[J]. 计算机集成制造系统, 2018, 24(第3): 583-590.
[14]	崔琪,吴秀丽,余建军. 变邻域改进遗传算法求解混合流水车间调度问题[J]. 计算机集成制造系统, 2017, 23(第9期): 1917-1927.
[15]	刘玉琢,李铁克,王柏琳. 多种圆坯规格的无缝钢管坯料设计模型与算法[J]. 计算机集成制造系统, 2017, 23(第3期): 507-514.