自动化码头双ASC优先权规则及避让方案仿真.pdfVIP

第 l9卷第2期 工 业 工 程 V0l_l9No．2 2016年4月 IndustrialEngineeringJournal April2016 doi：10．3969／j．issn．1007—7375．2016．02．019 自动化码头双 ASC优先权规则及避让方案仿真 景贞文 ，韩晓龙 (上海海事大学 物流研究中心，上海 201306) 摘要：为了减少 自动化集装箱码头中，由于双 自动堆垛起重机 (双ASC)之间互相干扰造成的完工时间的延迟 ，提出 9条优先权分配规则和两种避让方案——直接避让和动态暂存区。为了选择最合适的分配规则和避让方案 ，在回顾 相关研究及反复实验的基础上，仿真实验将总任务数设置为 100个，根据海侧任务 比例 (30％、40％、50％、60％、 70％)将实验划分为5个等级。仿真结果表明，在80％的实验中，直接避让比动态暂存区的避让方案的最短完工时 间少至少 30S；规则LonOri(选择在完成当前任务的前提下，距离下一任务的始发地具有最短运行时间的ASC赋予 其优先权)或者规则LonFin(选择花费更多时间完成当前任务的ASC赋予其优先权)可以在至少 60％的试验中取得 最短完工时间。研究结果表明，规则LonOfi和LonFin以及直接避让都可以有效减少完工时间。 关键词：双 自动堆垛起重机 (双ASC)；仿真；优先权分配；动态暂存区 中图分类号：TP391．9 文献标志码：A 文章编号：1007—7375(2016)02—0128—06 TwinASCsPriorityRulesandAvoidancePlans SimulationinAutomatedContainerTerminal lING Zhenwen，HAN Xiaolong (LogisticResearchCenter，ShanghaiMaritimeUniversity，Shanghai201306，China) Abstract：InordertoreducethedelayofmakespancausedbytheinterferencebetweenthetwinASCsin automatedcontainerterminal，ninepriorityrulesand twoavoidanceplansareproposed：directavoidance anddynamicexchangearea．Tochoosethebestpriorityurlesandavoidanceplans，onthebasisofrelevant researchreviewandrepeatedexperiments，thetotalnumberoftasksissetto100，andtheexperimentswill bedividedintofivelevelsaccordingtothepropo~ionofseasidetasks(30％，40％，50％，60％，and 70％)．Thesimulationresultsshowthattheshortestmakespanindirectavoidancewillbeatleast30see— ondsshorterthanthatfordynamicexchangeareain80％ oftheexperiments；rulesLonOri(givingpriority totheASCwiththelongesttraveltimetotheoriginofthenextrequest，uponcompletionofthecurrentre— quest)andl~nFin(givingprioritytotheASCwiththelongesttimetofinishthec