计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
10期
2607-2614
,共8页
王铮%陆游%张景玲%邹金桥%赵燕伟
王錚%陸遊%張景玲%鄒金橋%趙燕偉
왕쟁%륙유%장경령%추금교%조연위
港口集卡%共享模式%动态调度%变领域策略
港口集卡%共享模式%動態調度%變領域策略
항구집잡%공향모식%동태조도%변영역책략
port container tractor%sharing model%dynamic scheduling%variable neighborhood strategy
针对码头每日装运计划和动态新任务,以集卡的最小行驶成本为目标函数,建立共享式集卡动态调度模型.通过将动态问题转化为一系列静态问题进行求解,设计了变邻域禁忌搜索算法得到初始静态解,插入算法对该解进行动态调整,并提出两行序列编码.通过实例计算并与其他模型算法比较表明,共享式集卡动态调度模式能大幅减少运输距离,增加集卡重载时间比;而变领域禁忌搜索算法和插入算法可快速求解该模型,得到最优方案.
針對碼頭每日裝運計劃和動態新任務,以集卡的最小行駛成本為目標函數,建立共享式集卡動態調度模型.通過將動態問題轉化為一繫列靜態問題進行求解,設計瞭變鄰域禁忌搜索算法得到初始靜態解,插入算法對該解進行動態調整,併提齣兩行序列編碼.通過實例計算併與其他模型算法比較錶明,共享式集卡動態調度模式能大幅減少運輸距離,增加集卡重載時間比;而變領域禁忌搜索算法和插入算法可快速求解該模型,得到最優方案.
침대마두매일장운계화화동태신임무,이집잡적최소행사성본위목표함수,건립공향식집잡동태조도모형.통과장동태문제전화위일계렬정태문제진행구해,설계료변린역금기수색산법득도초시정태해,삽입산법대해해진행동태조정,병제출량행서렬편마.통과실례계산병여기타모형산법비교표명,공향식집잡동태조도모식능대폭감소운수거리,증가집잡중재시간비;이변영역금기수색산법화삽입산법가쾌속구해해모형,득도최우방안.
