基于粒子群算法的出口集装箱堆场箱位分配研究.pdfVIP

2012年 11月 水运工程 NOV．2012 第 11期 总第472期 ． Port Waterway Engineering No．11 SerialNo．472 ■ 出口集基装于箱粒黎堆子场明群箱算位法分的配研究 ， 翟金刚 (鲁东大学数学与信息学院，山东烟台264025) 摘要：码头堆场中出口集装箱的箱位分配是典型的NP—hard优化问题，考虑集装箱的质量及 目的港，以出口集装箱的 装船路径和堆区的翻箱率为 目标，建立适合出口集装箱堆场箱位分配的数学模型，以粒子群算法进行求解，数据实验表明 该模型能够提高堆场的作业效率，具有一定的的实用性。 关键词：集装箱堆场；箱位分配；翻箱率；粒子群算法 中图分类号：0212 文献标志码：A 文章编号：1002—4972(2012)11—0042—05 ExportcontainerslotallocationbasedonPSO LIMing，ZHAIJin—gang (SchoolofMathematicsandInformation，LudongUniversity，Yantai264025，China) Abstract：ExportcontainerslotallocationofthecontaineryardisatypicalNP-hardoptimizationproblem．A mathematicmodelofexportcontainerslotallocationisestablishedunderconsiderationofthecontainer’Smassand targetportandtargetedattheloadingpathandthetranspositionrateofcontainerasagoa1．Themodelissolvedby particleswarm optimizationalgorithm，andtheexperimentaldatashowthatthemodelcanimprovetheoperational efficiencyoftheyardanditispractica1． Keywords：containeryard；containerslotallocation；containertranspositionrate；PSO 集装箱运输是世界上货物最主要 的运输方 式启发式的基础上 ，加入实际的约束 ，通过不断 式之一 ，大多数集装箱都必须要先通过集装箱 改变特定的遗传算子，从而产生具有稳定遗传因 堆场 ，获取集装箱箱位分配位置以后，把集装箱 子的后代，为解决集装箱的配载问题提供了新的 通过堆场设施及集卡运输到指定位置，再按照集 理论方法。康海贵等口在滚动式计划的基础上，研 装箱船舶配载的要求，装载到船舶中。其中，出 究了进、箱混堆箱位分配问题 ，应用整数规划方 口集装箱的堆场箱位分配对于提高集装箱的装船 法平衡各箱区作业量 ，并以此数量为约束条件， 速度 、缩短船舶在港时间和提高港 口堆场工作效 最小化集卡的行驶距离和同组进 口箱所 占箱区数 率，有着十分重要的意义。 量 ，并通过装卸效率 ，根据模型设计算法 ，利用 针对集装箱堆场的箱位分配问题 ，目前国 Lingo优化软件对模型进行求解，算法表明了动态 内外对集装箱堆场箱位分配的的研究主要有整数 箱位分配降低了箱区工作量的不平衡性和同组箱 规划 、遗传算法等，大多是以静态方式进行的。 所 占箱区数量，加速了船舶的装卸效