计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
9期
242-248,263
,共8页
岸桥指派%岸桥排程%启发式算法%港口运作优化
岸橋指派%岸橋排程%啟髮式算法%港口運作優化
안교지파%안교배정%계발식산법%항구운작우화
shore-mounted gantry crane or Quay Crane(QC)assignment%QC scheduling%heuristic algorithm%port oper-ation optimization
在考虑任务属性中的任务优先顺序和不可同时执行要求,岸桥属性中的岸桥时间窗、转移时间、初始位置、安全距离和装卸速度等因素下,以单艘船舶的最短岸桥作业时间为目标函数,建立单艘船舶岸桥调度的混合整数线性模型P1。计算数据采集于宁波某集装箱港口,通过简化模型P2求解岸桥调度模型P1的下限边界值和排程数据,在此基础上,运用基于规则的启发式算法求解模型P1的岸桥调度时序表。计算结果表示本组合算法能较好地得到满意解,而且比较符合港口实际。
在攷慮任務屬性中的任務優先順序和不可同時執行要求,岸橋屬性中的岸橋時間窗、轉移時間、初始位置、安全距離和裝卸速度等因素下,以單艘船舶的最短岸橋作業時間為目標函數,建立單艘船舶岸橋調度的混閤整數線性模型P1。計算數據採集于寧波某集裝箱港口,通過簡化模型P2求解岸橋調度模型P1的下限邊界值和排程數據,在此基礎上,運用基于規則的啟髮式算法求解模型P1的岸橋調度時序錶。計算結果錶示本組閤算法能較好地得到滿意解,而且比較符閤港口實際。
재고필임무속성중적임무우선순서화불가동시집행요구,안교속성중적안교시간창、전이시간、초시위치、안전거리화장사속도등인소하,이단소선박적최단안교작업시간위목표함수,건립단소선박안교조도적혼합정수선성모형P1。계산수거채집우저파모집장상항구,통과간화모형P2구해안교조도모형P1적하한변계치화배정수거,재차기출상,운용기우규칙적계발식산법구해모형P1적안교조도시서표。계산결과표시본조합산법능교호지득도만의해,이차비교부합항구실제。
Considering task priority and impossible parallel execution in task attribute and time window, shore-mounted gantry crane or Quay Crane(QC)transfer time, QC initial position, QC’s safe separation distance and loading and unloading velocity in QC attributes, this paper establishes QC scheduling MILP model P1 with the objective of the shortest operation time, and the solution is gotten based on the data from a container terminal in Ningbo, China. In order to get more practical solution, this paper sets up a simplified model P2 to get the lower limit of P1. The rule based heuristic algorithm is used to solve P1. The result states this combination method can be used to get the optimal and more practical solution.