集装箱码头卸船箱进场选位算法研究.pdf

集装箱码头卸船箱进场选位算法研究 赵 宁，宓为建 ，邓 钟 (上海海事大学 物流工程学院，上海 200135) 摘要：通过对多个集装箱码头卸船作业流程中进 口箱进场 自动选位问题的认真研究及实践，提出了基于 “分散 且集中”的场内分路堆存原则下的进 口箱动态选位的思想和方法，在分析总结不同集装箱码头、不同调度员工大 量宝贵经验的基础上 ，建立了卸船进场 自动选位模型．经过大量的算例分析及实际的系统测试 ，证明了模型的有 效性和实用性．该模型是 “场内均衡”思想的集中体现，其合理性、均衡性及动态性可以大大提高场地作业效率， 从而消除卸船作业中的瓶颈，使各个环节有机结合，最大限度地发挥机械作业能力，提高集装箱码头整体装卸作 业效率． 关键词：集装箱码头；智能；选位算法；均衡 ；效率 中图分类号：u691．3 文献标识码 ：A 文章编号：1672—5581(2010)01—0017—07 Algorithm icstudyonyardposition selection fordischarging containersin containerterm inals ZHA0Ning，MIWei-jian，D删 Zhong (SchoolofLogisticEngineering，ShanghaiMaritimeUniversity，Shanghai200135，China) Abstract：Basedonaninvestigation intoautomaticyardposition eslectionforinboundcontainersduring shipdischargingoperationin severalconatinerterminals，aconceptionof’sparsenessversusdensity’is proposedbasedonmulti—directionalyardstorageforinboundconatinerpositioneslection．Bysurveyingdi— versecontainerterminalsandrelevantschedulingoperators，an automaticposition selectionmodelisas— tablishedforshipdischargingandyardstorage．From intensivecompuattionalanalysisandactualsystem testing，themodeleffectivenessandpracticalityhavebeen proven．As such，theyardbalancingmodel， whichpo sesssesreasonableness，equivalenceanddynamicity，cansignificantlyenhancetheoperationaleffi— ciency．Therefore，thisapproachcohesivelylinksactivitieswhileeliminatingbo ttlenecksSOastopromote theoperationalefficiencyofanentirecontainertermina1． Keywords：conatinerterminal；intelligence；position selectionalgorithm ；balancing；efficiency 随着集装箱运输业的迅猛发展，我国集装箱码头的运营管理水平也随之有了大幅提高，特别是生产信 息化方面，各码头的生产系统也都开始在实时性、稳定性的基础上逐渐趋于 向智能性、预测性及可控性的 方向发展 ．该领域 目前研究的热点主要集 中在 出口箱智能进场选位算法、自动配载、集卡循环调度、作业线 均衡调度等，且各码头在进箱计划、集卡调度方面已有各 自的管理流程和经验方案，也有少数码头根据 自 身的管理逻辑开发了不同程度 的自动配载系统，形成了初步的研究成果．然而在进 口业务方面特别是卸船 过程中的场地计划方式和智能选位算法方面的研究却为数不多． 卸船堆存场地计划以及卸船箱的选位是码头进