考虑平板车合作运输的船舶分段堆场间调度  

Ship Block Transportation Scheduling Considering Cooperative Transportation of Flatcars

作　　者：李柏鹤 蒋祖华[1,2] 陶宁蓉[3] 孟令通 郑虹[1] LI Baihe;JIANG Zuhua;TAO Ningrong;MENG Lingtong;ZHENG Hong(School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China;Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration,Shanghai Jiao Tong University,Shanghai 200210,China;College of Engineering Science and Technology,Shanghai Ocean University,Shanghai 201306,China)

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]上海交通大学高新船舶与深海开发装备协同创新中心,上海200240 [3]上海海洋大学工程学院,上海201306

出　　处：《上海交通大学学报》2020年第7期718-727,共10页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金(71501125);工信部高技术船舶项目联装函[2018]35号(18GC04246)资助项目。

摘　　要：针对船厂运输任务分段的平板车缺乏有效调度的现状,以多种类型平板车和任务分段的承重约束、任务时间窗约束作为约束条件,并考虑实际运输时单个大型分段质量超出现有单个平板车最大承重能力的情况,采用多个平板车合作运输的策略解决该问题.建立以平板车完成任务的空载行驶时间以及平板车的等待时间权重和作为优化目标的模型,设计禁忌搜索算法对模型进行求解.最后以某船厂实际数据为例,对模型的应用进行实例验证.研究结果表明,所提方法可以求解较优的调度方案,并解决大型分段的运输,以实现资源的高效利用.This paper aims at solving the problem of ineffective dispatching status for flatcars in shipyard transportation tasks using the task time window and the loading constraints of various types of flatcars and blocks as constraints. Considering the fact that the weight of a single large block exceeds the maximum loading capacity of a flatcar during actual transportation, this paper proposes a method of cooperative transportation using multiple flatcars. Aimed at establishing an optimization model, the optimal objects set the no-load travel time and waiting time for the task as the weight of the flatcars. Then, a tabu search algorithm is designed to solve the model proposed. Taking the actual data of a shipyard as an example, the application of the model is verified by specific examples. The results show that the method proposed provides a better scheduling scheme which can solve the transportation problem of large blocks and better realize the efficient utilization of resources.

关 键 词：堆场间调度 多类型平板车 多车合作运输 时间窗约束 禁忌搜索算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] U672[自动化与计算机技术—计算机科学与技术]