汽车滚装码头泊位调度优化模型与算法研究

作     者：张帝 梅子翘 陈峰 赵一飞 ZHANG Di;MEI Zi-qiao;CHEN Feng;ZHAO Yi-fei

作者机构：上海交通大学机械与动力工程学院上海200240 上海交通大学安泰经济与管理学院上海200030 上海交通大学中美物流研究院上海200030 

基　　金：国家自然科学基金资助项目(71672115) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2022年第31卷第3期

页      码：9-16页

摘      要：本文研究滚装码头混合泊位分配和劳动力分配的联合调度优化问题。首先,考虑潮汐时间窗约束、装卸劳动力约束、泊位缆桩分布约束以及泊位不规则布局因素,建立以最小化船舶总服务时间为目标的混合整数规划模型。其次,采用内外嵌套算法设计策略,提出求解该类问题的组合算法。其中,外层是多种群并行进化的遗传算法,生成多种船舶计划顺序,内层为基于规则的启发式算法,用于计算给定计划顺序的目标函数值。然后,基于实际运营数据,生成多组不同规模的算例进行全面数值实验,结果表明所提出的算法可在10分钟内求解包含50艘船、100个泊段的算例。最后,开展基于真实滚装码头运营实例的案例分析,对所提模型和算法在实际码头调度问题中的适用性与高效性进行验证。

主 题 词：汽车物流 滚装码头 优化模型 遗传算法 启发式算法 

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 

核心收录：

D　O　I：10.12005/orms.2022.0071

馆 藏 号：203109670...