基于Memetic算法的集装箱码头泊位应急调度策略.docxVIP

2011 年 5 月Journal of Dal ian Marit ime Un iversityMay , 2011文章编号 :100627736 (2011) 0220021204基于 Memetic 算法的集装箱码头泊位应急调度策略王健 , 杨春霞 ,杨赞(大连海事大学 交通运输管理学院 ,辽宁 大连 116026)Ξ摘要 :针对集装箱码头因船舶压港产生的应急调度问题 ,提出一种基于 Memetic 算法的泊位应急调度策略. 首先 , 通过 人机交互方式确定一系列不同长度的恢复时间 ; 其次 ,在每 段恢复时间内采用 Memetic 算法对相应船舶集合进行重调 度 ,以实现甩港船舶数最少的优化目标 ; 最后 ,通过综合分析 恢复时间和优化结果确定最终方案. 试验结果表明 ,该优化 策略可使集装箱码头在尽量完成船舶作业的同时 ,以最快速 度恢复到正常生产秩序 ,可供集装箱码头应急决策时参考. 关键词 :集装箱码头 ;泊位调度 ;应急调度 ; Memetic 算法引言0因受恶劣天气 、生产事故或设备故障等不确定因素的影响 ,集装箱码头有时会暂停作业甚至全面 封港. 在此期间 ,船舶仍按原船期表到达 ,由于不能 及时接受服务 ,会导致不同程度的压港情况. 如何在 生产恢复后组织积压船舶的靠泊作业 ,以较为合理 的方式恢复到正常生产秩序是集装箱泊位应急调度 的主要研究内容. 目前国内外学者从船舶靠泊方式 、 到港方式 、作业时间确定方法和优化目标等方面对 泊位调度做了较多研究1 - 3 . 应急调度的相关研究 则大多集中在防台 、防汛和消防等应急预案的制定中图分类号 : U169 . 6文献标志码 :AEmergency strategy of berth schedul ing inconta iner terminal ba sed on memet ic algorithmWAN G J ian , YAN G Chunxia , YAN G Zan上4 - 5. 紧急情况下 ,应急预案能够在突发事件发生( T ra ns port at ion M a nage ment Col lege , Dalian Maritime U niversit y ,Dalian 116026 , China)时为生产管理提供一定的指导 ,但大多体现在对人力和物资的安排和部署上 ,多为原则性的定性措施 , 缺乏对应急方案的定量分析和评价. 事实上 ,国内大 部分集装箱码头在处理泊位应急问题时仍以借助以 往经验和人工操作为主 , 难以达到较优的效果. 为 此 ,本文提出一种基于 Memetic 算法的泊位应急调度策略 ,包括确定恢复时间 、泊位重调度优化和方案 选择 3 部分 ,使码头能够在满足船舶作业的基础上 , 尽快恢复正常生产秩序.Abstract : To solve t he emergency scheduling p roblem caused byt he overstock of ship s in co ntainer terminal , a emergency st rate2 gy of bert h scheduling was p roposed based o n t he Memetic algo2 rit hm. Firstly , a series of recovery times wit h different lengt h were given t hrough t he human2co mp uter interactio n ; seco ndly , in each recovery time , t he bert h rescheudling was carried out to minimize t he number of rejected ship s based o n t he Memetic al2 gorit hm ; finally , t he final scheme was determined wit h t he recovery times and t he op timizatio n result s co nsidered. Numbe2 rial examples show t hat t he p roposed st rategy can restore co n2 tainer terminal to normal p roductio n order quickly wit h t he load2 upload acco mplishment for all ship s , which can sa