《基于启发式算法的全泊位岸桥调度研究》.pdfVIP

第 14卷 第 16期 2014年6月 科 学 技 术 与 工 程 Vo1．14 No．16 Jun．2014 1671～1815(2014)16—0304—06 ScienceTechnologyandEngineering @ 2014 Sci．Tech．Engrg． 交通运输 基于启发式算法的全泊位 岸桥调度研究 乐美龙 万艳雪 (上海海事大学物流研究中心，上海 201306) 摘 要 为了提高码头的作业效率，保证到港船只能在最短的时间内完成作业，建立了全泊位岸桥调度模型。在岸桥的可移 动范围内，为了降低岸桥的闲置时间，提高利用率，一个贝位可由多台桥吊交替进行作业。根据宁波港码头实际的操作情况， 设计了一种钻孔作业的启发式算法，将箱量较多的重点贝位的操作进行优先考虑。然后，岸桥再根据贝位的平均作业量进行 分配作业，确保船只作业在最短的时间内完成。计算结果表明：船只能够在计划时间内完成作业，甚至能改善不准时到港船 只造成的时间延迟所产生的不 良后果。 关键词 全泊位调度 启发式算法 岸桥调度 港 口优化 中图法分类号 U691．3； 文献标志码 A 随着集装箱运输的不断发展，港 口集装箱的吞 更加接近实际，更好地阐释两者之问的关系。 吐量在迅速的增加。由于码头前沿的岸线长度一 KIMl1等将同一贝位的装卸作业划分为多个集 定，靠泊点的水深在短时间内也不可能改进，岸桥等 装箱组，将每一个集装箱组看作一个作业任务且考 昂贵设备的数量也不可能迅速增加，如何在这有限 虑了各任务问的优先及干扰关系，以最小化船舶作 的资源下合理安排集装箱船的装卸是港 口所面临的 业最大完工时间及各岸桥完工总时间为 目标建立 了 主要问题 。 模型，并运用分枝定界法、贪婪随机适应性搜索算法 实际工作中，岸桥调度是 由中控室的工作人员 进行求解；HaipengZhang和 KapHwanKim 研究 来完成的。港 口的操作部将制定的?白位计划交给中 了集装箱码头岸桥混合循环的次数，通过对集装箱 控后，具体岸桥如何进行装卸工作将 由操作部再次 进行分组，建立了混合整数规划模型，通过一种新的 进行部署。考虑到有些船只因为天气、路线等各种 启发式算法对船上的集装箱进行了排序，证明了这 因素不能按时到港 ，中控室的再次部署就显得更加 种方式的高效；范志强 研究了最小化最大完工时 必要。为此，如何及时完成船舶作业必须要以全局 间与等待时间的岸桥作业调度双 目标优化及其遗传 的眼光来考虑，对桥 吊进行全泊位调度。 算法，其优化 目标是最小化最大完工时间与岸桥等 1 研究现状 待时间，且设计了一种新的遗传算法，对算法搜索空 间进行了讨论。 有关桥吊调度的研究大致可分为二类 。一类是 ChunxiaYang 等研究了岸桥和泊位的耦合优 抛开泊位计划的影响直接研究岸桥调度 ，这样现实 化问题，文章首先阐述了两者之问的相互关系，利用 中的很多因素将考虑不到，不太具有现实意义；另一 船的处理时间作为耦合变量，目标是最小化船的服 类是将泊位计划与岸桥调度联合起来进行考虑，以 务时间以及岸桥的转移次数，然后提出了一种改进 的算法，最