系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2014年
1期
115-121
,共7页
集装箱堆场%车辆调度%Tabu search%makespan
集裝箱堆場%車輛調度%Tabu search%makespan
집장상퇴장%차량조도%Tabu search%makespan
container storage%truck scheduling%Tabu search%makespan
论文研究卸载集装箱堆场空间分配与车辆调度的集成作业问题.在该问题中,卸载集装箱动态到达,车辆循环使用,需要同时决策集装箱堆放位置及车辆的分配和路线.对此问题建立整数规划数学模型,考虑车辆调度约束以及堆场吊机操作等实际约束,目标函数为最小化makespan.根据问题的特点设计两阶段禁忌搜索算法来求解此问题.在实验中,通过将禁忌搜索算法的结果同标准优化软件CPLEX所求得的最优解或下界比较,算法求得了其中7组算例的最优解且剩余算例平均偏差小于5％,说明所设计的算法可以有效地解决该集成问题.
論文研究卸載集裝箱堆場空間分配與車輛調度的集成作業問題.在該問題中,卸載集裝箱動態到達,車輛循環使用,需要同時決策集裝箱堆放位置及車輛的分配和路線.對此問題建立整數規劃數學模型,攷慮車輛調度約束以及堆場弔機操作等實際約束,目標函數為最小化makespan.根據問題的特點設計兩階段禁忌搜索算法來求解此問題.在實驗中,通過將禁忌搜索算法的結果同標準優化軟件CPLEX所求得的最優解或下界比較,算法求得瞭其中7組算例的最優解且剩餘算例平均偏差小于5％,說明所設計的算法可以有效地解決該集成問題.
논문연구사재집장상퇴장공간분배여차량조도적집성작업문제.재해문제중,사재집장상동태도체,차량순배사용,수요동시결책집장상퇴방위치급차량적분배화로선.대차문제건립정수규화수학모형,고필차량조도약속이급퇴장조궤조작등실제약속,목표함수위최소화makespan.근거문제적특점설계량계단금기수색산법래구해차문제.재실험중,통과장금기수색산법적결과동표준우화연건CPLEX소구득적최우해혹하계비교,산법구득료기중7조산례적최우해차잉여산례평균편차소우5％,설명소설계적산법가이유효지해결해집성문제.
