系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2012年
1期
182~188
,共null页
堆场场吊调度 堆位分配 整数规划 改进禁忌搜索算法
堆場場弔調度 堆位分配 整數規劃 改進禁忌搜索算法
퇴장장조조도 퇴위분배 정수규화 개진금기수색산법
yard crane scheduling; slot allocation; integer programming; improved tabu search algorithm
为提高集装箱码头堆场场吊作业效率，研究了堆场单堆区混贝条件下的场吊调度问题．在单堆区内集装箱混贝堆放的前提下，提出了堆场场吊装卸作业时间窗约束、作业次序依赖的设备调整时间及堆场空间约束等，并在此基础上建立了整数规划模型．针对这一模型设计了改进禁忌搜索算法对问题进行求解．最后通过数值实验表明改进后的算法在对大规模问题求解时具有良好的效果，且算法效率较高．
為提高集裝箱碼頭堆場場弔作業效率，研究瞭堆場單堆區混貝條件下的場弔調度問題．在單堆區內集裝箱混貝堆放的前提下，提齣瞭堆場場弔裝卸作業時間窗約束、作業次序依賴的設備調整時間及堆場空間約束等，併在此基礎上建立瞭整數規劃模型．針對這一模型設計瞭改進禁忌搜索算法對問題進行求解．最後通過數值實驗錶明改進後的算法在對大規模問題求解時具有良好的效果，且算法效率較高．
위제고집장상마두퇴장장조작업효솔，연구료퇴장단퇴구혼패조건하적장조조도문제．재단퇴구내집장상혼패퇴방적전제하，제출료퇴장장조장사작업시간창약속、작업차서의뢰적설비조정시간급퇴장공간약속등，병재차기출상건립료정수규화모형．침대저일모형설계료개진금기수색산법대문제진행구해．최후통과수치실험표명개진후적산법재대대규모문제구해시구유량호적효과，차산법효솔교고．
To improve the operation efficiency of container terminals, the yard crane scheduling problem in one mixed stacking block is studied in this paper. In one mixed stacking block, the container operation time windows constraint, sequence-depended setup time for yard crane and storage space constraint for containers are defined and an integer programming model is proposed for the yard crane scheduling problem. A improved tabu search heuristic algorithm is developed and the numerical experiments show the algorithm effective and efficient, particularly when large-scale problems.
