文献类型：期刊文章

作　　者：陆书翔[1,2] 吕长虹[1] 秦涛[3]

LU Shuxiang;Lü Changhong;QIN Tao(School of Mathematical Sciences,Shanghai Key Laboratory of Pure Mathematics and Mathematical Practice,East China Normal University,Shanghai 200241,China;School of Economics and Management,Tongji University,Shanghai 200092,China;Shanghai Harbor e-Logistics software Company Limited,Shanghai 200080,China)

机构地区：[1]华东师范大学数学科学学院,上海市核心数学与实践重点实验室,上海200241 [2]同济大学经济与管理学院,上海200092 [3]上海海勃物流软件有限公司,上海200080

出　　处：《运筹学学报》

基　　金：上海市科学技术委员会(Nos.18dz2271000,19jc1420100);国家自然科学基金(No.11871222)。

年　　份：2020

卷　　号：24

期　　号：3

起止页码：67-76

语　　种：中文

收录情况：BDHX、BDHX2017、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：关注单船桥机调度问题,指出了单船桥机的闲置会影响码头整体的运作效率。以单个集装箱为任务单位,考虑桥机移动时间、安全距离等约束,建立了最小化桥机完工时间和闲置时间的多目标规划模型。基于完工时间下界的两种不同情况:以重点贝位工作量确定和以平均工作量确定,分别设计了基于邻域搜索的启发式算法和基于贪心策略的"分割贝位"算法,并且证明了在以平均工作量确定下界的情况中该算法不会导致桥机闲置。不同规模、不同下界类型的算例表明:提出的模型与算法得到的桥机调度计划更适合实际生产作业,能够有效地逼近完工时间下界,算法运行速度较现有的研究有显著的提高。

关 键 词：桥机调度  多目标规划 启发式算法

分 类 号：O221.4] O221.6[数学类]