【摘要】：為解決因港口無法正常作業(yè)導致大量船舶壓港后的疏船調度問題,從同時兼顧船公司和港口方利益出發(fā),建立了船舶平均在港時間最短、額外作業(yè)成本最低、生產秩序恢復最快的調度生產多目標優(yōu)化模型。利用多屬性效用理論將多目標轉換為單目標,并構建了相應的評價函數(shù),采用改進的蟻群算法并結合人機交互以及鄰域搜索方法求解,最后以大連港集裝箱碼頭實際案例進行驗證。結果表明,與通常調度方法相比,文中建立的優(yōu)化模型能夠更好地解決疏船問題;對比常規(guī)的蟻群算法,改進后的算法搜索效率更高。上述模型和算法為集裝箱碼頭的生產組織調度提供了新的優(yōu)化思路和方法。
[Abstract]:In order to solve the problem of ship dispersal scheduling after a large number of ships are pressed due to the failure of normal operation in ports, the average time spent in port is the shortest and the extra operating cost is the lowest in consideration of the interests of both the shipping company and the port side. Multi-objective optimization model for scheduling production with the fastest recovery of production order. Using the multi-attribute utility theory, the multi-objective is transformed into a single objective, and the corresponding evaluation function is constructed, and the improved ant colony algorithm is used to solve the problem in combination with human-computer interaction and neighborhood search method. Finally, the actual case of Dalian Port Container Terminal is verified. The results show that the proposed optimization model can solve the problem of ship thinning better than the usual scheduling methods, and the improved algorithm is more efficient than the conventional ant colony algorithm. The above models and algorithms provide a new optimization method for the production organization and scheduling of container terminals.
【作者單位】： 大連海事大學交通運輸工程學院;
【基金】：國家自然科學基金資助項目(71372087) 中央高�；究蒲袠I(yè)務費專項資金資助項目(3132016052)
【分類號】：U691.3

【相似文獻】

相關期刊論文 前10條

1 胡瑞平;;交通工具調度問題研究[J];交通與計算機;1991年03期

2 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調度問題[J];計算機工程;2010年24期

3 王海星;申金升;;奧運通勤線路公交調度問題研究[J];北京交通大學學報;2006年06期

4 張煜;李文鋒;嚴新平;;集裝箱作業(yè)系統(tǒng)一體化調度研究綜述[J];武漢理工大學學報(交通科學與工程版);2011年01期

5 熊輝;;用折衷規(guī)劃進行路面管理的多目標優(yōu)化[J];北京理工大學學報;2006年09期

6 于麗梅;;考慮車輛隨機減速延遲的交通擁堵調度仿真[J];計算機仿真;2014年07期

7 陳仕軍;沈吟東;蘇璇;陳賀命;;帶中式用餐約束的乘務調度問題[J];交通運輸系統(tǒng)工程與信息;2013年02期

8 趙威;;基于多目標優(yōu)化的公交車調度問題的模型與算法[J];交通信息與安全;2010年01期

9 江正川;;多AGV群控調度的蟻群算法研究[J];科技信息;2013年36期

10 李冰;王連峰;;淺談應急資源優(yōu)化管理[J];黑龍江科技信息;2012年22期

相關會議論文 前1條

1 沈吟東;趙樂;;公交車輛與駕駛員調度的集成設計與建模[A];2009中國控制與決策會議論文集（2）[C];2009年

相關碩士學位論文 前10條

1 吉佳紅;基于細菌覓食算法的改進及應用研究[D];江蘇科技大學;2015年

2 劉慧勇;基于EMBA的駕駛員調度問題研究[D];廣西師范學院;2015年

3 沈睿;基于實時需求的夜間柔性公交調度研究[D];西南交通大學;2016年

4 楊橋東;城市公共自行車調度方法研究[D];西南交通大學;2016年

5 王愷;公共自行車調度優(yōu)化研究[D];西南交通大學;2016年

6 侯彥紅;基于回溯搜索算法的三峽—葛洲壩聯(lián)合通航調度[D];華中科技大學;2015年

7 王澎濤;基于進化算法和氣象信息的三峽—葛洲壩通航調度研究[D];華中科技大學;2016年

8 孫拓;基于動態(tài)O-D反推與多目標優(yōu)化的實時信號控制組合模型及算法[D];北京建筑大學;2016年

9 祝文菲;基于動態(tài)規(guī)劃的公交發(fā)車調度時刻表優(yōu)化問題研究[D];北京交通大學;2015年

10 汪炯驊;基于動態(tài)規(guī)劃的應急救援車輛調度系統(tǒng)[D];華東師范大學;2015年

，

本文編號：2209615