广西大学学报（自然科学版）
廣西大學學報（自然科學版）
엄서대학학보（자연과학판）
JOURNAL OF GUANGXI UNIVERSITY （NATURAL SCIENCE EDITION）
2015年
2期
427-435
,共9页
场桥%路径优化%装载调度%启发式算法%模拟退火算法
場橋%路徑優化%裝載調度%啟髮式算法%模擬退火算法
장교%로경우화%장재조도%계발식산법%모의퇴화산법
yard crane%route optimization%load scheduling%heuristic algorithm%simulated annea-ling algorithm
集装箱码头的运作效率受场桥调度作业的影响很大,场桥调度合理与否对集装箱码头的整体运作效率具有至关重要的影响。高效的场桥调度方案不仅要满足给定配载计划下的种类和数量需求,而且要最小化场桥行走距离。为确定场桥的行走顺序和取箱方案,建立了以总完成时间最短为目标的场桥装载调度作业混合整数规划模型。分别运用启发式算法和模拟退火算法,对模型进行求解,并通过算例分析验证了算法及模型,表明模拟退火算法的结果要优于启发式算法,如当堆场数量为55个时,模拟退火算法要比启发式算法节约46 min,随着贝和集装箱类型的增加,模拟退火算法可节约更多的时间,同时还减少了龙门吊行走的路径,从而有效地提高了集装箱码头的运营效率。
集裝箱碼頭的運作效率受場橋調度作業的影響很大,場橋調度閤理與否對集裝箱碼頭的整體運作效率具有至關重要的影響。高效的場橋調度方案不僅要滿足給定配載計劃下的種類和數量需求,而且要最小化場橋行走距離。為確定場橋的行走順序和取箱方案,建立瞭以總完成時間最短為目標的場橋裝載調度作業混閤整數規劃模型。分彆運用啟髮式算法和模擬退火算法,對模型進行求解,併通過算例分析驗證瞭算法及模型,錶明模擬退火算法的結果要優于啟髮式算法,如噹堆場數量為55箇時,模擬退火算法要比啟髮式算法節約46 min,隨著貝和集裝箱類型的增加,模擬退火算法可節約更多的時間,同時還減少瞭龍門弔行走的路徑,從而有效地提高瞭集裝箱碼頭的運營效率。
집장상마두적운작효솔수장교조도작업적영향흔대,장교조도합리여부대집장상마두적정체운작효솔구유지관중요적영향。고효적장교조도방안불부요만족급정배재계화하적충류화수량수구,이차요최소화장교행주거리。위학정장교적행주순서화취상방안,건립료이총완성시간최단위목표적장교장재조도작업혼합정수규화모형。분별운용계발식산법화모의퇴화산법,대모형진행구해,병통과산례분석험증료산법급모형,표명모의퇴화산법적결과요우우계발식산법,여당퇴장수량위55개시,모의퇴화산법요비계발식산법절약46 min,수착패화집장상류형적증가,모의퇴화산법가절약경다적시간,동시환감소료룡문조행주적로경,종이유효지제고료집장상마두적운영효솔。
The operational efficiency of container terminal is greatly affected by yard crane schedu-ling . Whether yard crane scheduling is reasonable or not is of vital to the overall operational efficien-cy of container terminal. The efficient crane scheduling scheme is not only to satisfy the species and quantity demand of a given stowage plan, but also to minimize the yard crane walking distance. In order to determine the walking sequence and box-taking scheme of the yard crane, the paper is es-tablished with the shortest total completion time as the goal of the mixed integer programming model of yard crane scheduling problem. The model is solved separately by using heuristic algorithm and a simulated annealing algorithm with the cases to prove the method right. When the bays are 55, the time can save 46 minutes by suing simulated annealing algorithm than by using heuristic algorithm. And if the number of bay and the container type increase, simulated annealing algorithm can save more time and reduce the gantry crane traveling path to improve the efficiency of the yard operation.
