自动化集装箱码头穿越式双自动堆码起重机调度优化

摘要：

针对穿越式双自动堆码起重机(ASC)调度优化问题,考虑执行同一贝位任务时ASC间发生冲突的可能性,建立多目标混合整数规划模型.对双ASC执行任务的序列进行优化,得出规避冲突后的最优作业序列、作业完成时间和空载时间成本,证明了优化模型的实用性.为进一步比较穿越式双ASC与单ASC设备的效率差异,及分析参数对结果的影响,设计四组实验场景.分析结果表明:双ASC作业下的设备利用率比单ASC低107％,而作业效率比单ASC高35％;集装箱任务数的减少和ASC载具移动速度的增大会降低ASC的作业时间成本;存取比例为1时将得到最少的完成时间和空载时间.由结果可知,码头可通过调整ASC在一段时间内作业的存取箱比例,或不断优化ASC载具移动速度,优化整个任务的作业效率和设备利用率.

关键词：自动化集装箱码头、自动堆码起重机、混合整数规划、调度、冲突

所属期刊栏目：35

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金面上项目71471109;上海市曙光计划项目13SG48;上海市教委科研创新项目14YZ100;交通部应用基础研究项目2015329810260;上海市科委重点项目12510501700

在线出版日期：2015-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2673-2677