考虑干涉的堆场全局场桥调度问题研究.pdfVIP

第 14卷 第23期 2014年8月 科 学 技 术 与 工 程 Vo1．14 No．23 Aug．2014 167l一1815(2014)23—0286—07 ScienceTechnologyandEn~neefing ⑥ 2014 Sci．Tech．Engrg． 交通运输 考虑干涉的堆场全局场桥调度问题研究 梁承姬 曹新全 戴开梅 (上海海事大学科学研究院物流研究中心，上海201306) 摘 要 为解决集装箱码头操作中因场桥的运作缓慢产生的流程瓶颈，提出时间窗和计划时间段的概念应用于多场区内多 台场桥 同时工作、互有干扰以及存取箱同时操作的条件下的场桥调度问题，建立以最小化取箱作业完成时间提前量和存取箱 作业完成时间延迟量的线性组合为 目标的0—1混合整数规划模型，采用c#调用Gurobi对模型进行试验测试，经港 口实际数 据算例计算得出结果与实际相符，结果证明该方法对于堆场全局内多场桥作业调度问题的求解非常有效。 关键词 场桥调度 干涉 时间窗 计划时间段 混合整数规划 中图法分类号 U169．63 N945．12； 文献标志码 A