计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
12期
3161-3169
,共9页
郑红星%于凯%李芳芳%王颖
鄭紅星%于凱%李芳芳%王穎
정홍성%우개%리방방%왕영
水路运输%集装箱码头%混堆模式%场桥调度%改进遗传算法
水路運輸%集裝箱碼頭%混堆模式%場橋調度%改進遺傳算法
수로운수%집장상마두%혼퇴모식%장교조도%개진유전산법
waterway transport%port container terminal%mixed storage mode%yard crane scheduling%improved genetic algorithm
针对混堆模式下集装箱码头的多场桥调度问题,考虑该模式下内外集卡等待对码头作业成本影响程度的不同,以及多场桥作业时相互间的干扰和堆场内集卡等待时间上限等约束,提出一个多场桥调度整数规划模型.为提高遗传算法的全局寻优能力,设计了新的变异操作,引入了解空间切割方法,并在算法框架中嵌入基因修复技术,提出改进遗传算法进行求解.通过多次数值实验,验证了算法的优越性;基于不同任务规模的实验分析,验证了所提调度方法的有效性.
針對混堆模式下集裝箱碼頭的多場橋調度問題,攷慮該模式下內外集卡等待對碼頭作業成本影響程度的不同,以及多場橋作業時相互間的榦擾和堆場內集卡等待時間上限等約束,提齣一箇多場橋調度整數規劃模型.為提高遺傳算法的全跼尋優能力,設計瞭新的變異操作,引入瞭解空間切割方法,併在算法框架中嵌入基因脩複技術,提齣改進遺傳算法進行求解.通過多次數值實驗,驗證瞭算法的優越性;基于不同任務規模的實驗分析,驗證瞭所提調度方法的有效性.
침대혼퇴모식하집장상마두적다장교조도문제,고필해모식하내외집잡등대대마두작업성본영향정도적불동,이급다장교작업시상호간적간우화퇴장내집잡등대시간상한등약속,제출일개다장교조도정수규화모형.위제고유전산법적전국심우능력,설계료신적변이조작,인입료해공간절할방법,병재산법광가중감입기인수복기술,제출개진유전산법진행구해.통과다차수치실험,험증료산법적우월성;기우불동임무규모적실험분석,험증료소제조도방법적유효성.