基于HFSS的集装箱码头集成调度模型的建立与求解.pdfVIP

华中师范大学学报(自然科学版) Vo l. 50 No.3 第 50 卷第 3 期 2016 年 6 月 JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(Nat. Sci.) Jun. 2016 文章编号: 1000-1190(2016)03-0369-07 基于 HFSS 的集装箱码头集成 调度模型的建立与求解 谢晨\梁承姬，徐德洪 (上海海事大学科学研究院物流研究中心，上海 200135) 摘 要:集装箱码头作为连接水陆两方的集装箱运输枢纽，在物流环节中起着重要作用.集装箱码 头的装卸作业过程可以看成一个由岸桥、集卡、场桥组成的三阶段混合流水车间调度系统.为了提 高集装箱码头的装卸作业效率、缩短船舶的靠泊时间，本文根据混合流水车间调度策略(HFS凹， 建立了以最小完成时间为目标函数的三阶段集成调度模型.求解过程中将集卡的因素考虑进去， 使用基于改进的 johnson 法则的启发式算法来求解该模型.最后与遗传算法求解结果进行对比，发 现在相同条件下，基于改进的 Johnson 规则的启发式算法相比于传统的遗传算法得到的结果更优， 得到的最优解距离下界只有 4.1% 的差距. 关键词:集装箱码头;混合流水车间调度; Johnson 规则J; 遗传算法;集成调度 中图分类号: F252.8 文献标识码:A 题. Guinet 和 Solomon[14] (1 996) 首先发表了相关 随着现代物流全球一体化的不断发展，集装箱 码头已经成为连接世界各国贸易交流的重要枢纽， 的文献; Mohamed Haouari[15] (1997) 对两级的 HFSS 问题进行了研究并给出了完工时间下界值 与此同时提高装卸作业效率也成为了控制成本增 并且比较各算法的优劣;后来 HFSS 模型逐渐被 加收益的重要途径.集装箱码头机械(岸桥、集卡、 使用在生产运作以外的领域来解决更多实际问 场桥)是码头的重要作业资源，船舶靠泊占用了越 题[忏17] 陆志强[叫对基于 HFSS 的码头集成模型 多的作业时间，也就意味着机械消耗了越多的作业 应用遗传算法与禁忌搜索相结合的方法进行求解. 资源时山，而每种机械作业资源时对应着不同的成 曾庆成[19J 建立了两阶段集成模型，从作业面的角 本，因此靠泊时间(作业时间)的长短和作业成本的 度考虑了调度问题，并且运用算法与仿真集成的方 大小有着直接的关系.因此对于这 3 种机械的集成 法对模型进行求解验证. 调度提高整体的装卸效率有着重要的意义. 之前针对基于 HFSS 的调度模型研究中大多 之前国内外对提高机械作业效率的研究主要 是将集卡阶段分离出来考虑，对基于 HFSS 的调 是针对其中一种或者两种机械结合在一起进行优 度模型来说，这样的集成只是两阶段集成.没有实 化[2 飞比较少把 3 种机械组成的作业系统考虑成