带作业范围约束的岸桥调度模型及其算法设计

带作业范围约束的岸桥调度模型及其算法设计
范志强
【期刊名称】《计算机工程与应用》
【年(卷),期】2015(000)017
【摘要】Because of the restrictions of cable pit location and cable length, quay crane can only move along the quayside within a certain range. Considering this practical characteristic, non-crossing and safety constraints, a new mixed integer programming model for quay crane scheduling with operation range constraints is established, which can minimize makes-pan of loading/unloading tasks. Because it is NP-hard in nature, a hybrid simulated annealing algorithm is designed to obtain the near optimal solutions. A heuristics algorithm is developed to find a good initial solution. A mutation operator from GA is proposed to obtain a suitable neighborhood solution which can provide a higher degree of solution diversification. The tabu list concept from the tabu search is adopted and embedded in the framework of the SA algorithm to prevent cycling. Computational experimental results show that the model is effective. The computational time and optimal solu-tion of hybrid SA are superior to simple SA and TS. And the solving efficiency of hybrid SA is better than LINGO soft-ware when the instances become larger.%受电缆线坑位置与缆线长度的限制，岸桥作业只能在一定的横向移动范围之内。

考虑到这一现实要求，结合岸桥作业禁止跨越与安全距离等特有约束，以最小化装卸作业的
makespan为目标，构建了新的岸桥作业调度混合整数规划模型。

针对问题的NP-hard特性，设计了一种混合模拟退火算法，运用启发式算法生成质量较高的初始解，结合遗传算法的变异运算生成邻域新解，增强了解的多样性，引入禁忌搜索算法的禁忌表操作，避免了循环搜索，提高了求解效率。

大规模实验结果表明所建立的模型是有效的，算法的求解质量与效率明显优于标准模拟退火算法与禁忌搜索算法。

当实验规模逐渐增大时，与LINGO软件相比，算法在求解效率方面的优势越来越明显。

【总页数】6页(P259-264)
【作者】范志强
【作者单位】河南理工大学经济管理学院，河南焦作 454000; 上海海事大学物流研究中心，上海 200135
【正文语种】中文
【中图分类】U691
【相关文献】
1.岸桥并行作业效率约束下泊位与岸桥集成分派 [J], 高超锋;胡志华
2.带任务顺序约束的岸桥集卡集成调度约束规划模型 [J], 秦天保;彭嘉瑶;沙梅
3.岸桥移动约束的连续泊位和岸桥集成调度 [J], 杜卫华;黄有方;杨斌;孙玮珊
4.带间隔约束的序列数据质量评价算法设计 [J], 王慧锋;段磊;胡斌;邓松;王文韬;秦攀
5.基于约束的炼钢连铸动态调度模型与算法设计 [J], 王晶;郑亚楠
因版权原因，仅展示原文概要，查看原文内容请购买。