資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.135.190.42)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
應用二階式啟發式演算法於動態及連續型船席指派
書刊名:
航運季刊
作者:
徐賢斌
/
王曉晴
/
陳紋惠
/
歐陽葶
作者(外文):
Hsu, Hsien-pin
/
Wang, Shao-chin
/
Chen, Wen-hui
/
Ou, Yang-ting
出版日期:
2018
卷期:
27:1
頁次:
頁87-111
主題關鍵詞:
海洋運輸
;
動態及連續船席指派
;
二階式啟發式演算法
;
Maritime transport
;
Dynamic and continuous berth allocation problem
;
Two-stage heuristic
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
1
點閱:0
國與國之貿易以海洋運輸為主,而海洋運輸則有賴港埠及碼頭基礎建設。如何提升碼頭效率及發揮港埠功能是一個重要的議題。本研究之重點在解決「動態及連續型」船席指派問題。經由船席之有效利用,以發揮港埠功能。此類型問題中,會同時考慮到達船以及在途船,並將碼頭視為連續泊線以供這些船舶停靠。本文中,提出一個二階式啟發式演算法來解決此類型問題。首先,產生船舶的隨機資料(包含船舶長度、作業時間、預計到 達時間及期望停靠點)之後,在第一階段中本演算法會依據船舶預計到達時間,產生一個船舶置入順序。隨後,在第二階段中,本演算法會依序將船舶依其期望停靠點以及預計到達時間點置入時空圖中,如置入後發現重疊情形,則在考量偏移成本及相關限制(船體、碼頭)之下,進行船舶偏移以化解衝突,來產生最佳或近似最佳之可行解。本演算法以最小化總成本為目標。總成本則包含等待時間以及作業時間成本。本研究中,以java程式語言實作此演算法,並進行實驗,再經過對數據分析後,以探討解的品質以及該方法之可行性。實驗結果顯示,在目標函數下該演算法可求得最佳或近似最佳解,且其運算時間可應付實際作業需求。
以文找文
Maritime transport is the major means for international trading, which depends heavily on port infrastructure, including berth. How to best utilize the berths of a port is an essential issue. This research focuses on dealing with one specific type of berth allocation problem (BAP)-the dynamic and continuous berth allocation problem (DCBAP)-in which both arrived and incoming ships are considered and a quay is entirely used as a continuous line to accommodate the calling ships. A two-stage heuristic has been proposed to solve the DCBAP. At the first stage, with the randomly generated ship data, the heuristic creates a ship placement sequence based on the estimated times of arrival (ETAs) the calling ships. At the second stage, it places ships into a time-space diagram one by one according to their desired berthing locations and ETAs. While placing a ship and this causes an overlap of ships the heuristic moves the ship to resolve the overlap based one the estimated costs of three different moving direction (i.e. up, down or right). Then, the least-cost moving direction is the first priority used to resolve the overlap. The aim is to minimize the total cost consisting of sub-costs that includes waiting and handling. Java language was used to implement this heuristic. Our experimental results showed that the heuristic was able to find the optimal/near-optimal solution with reasonable time.
以文找文
期刊論文
1.
Song, D. W.、Yeo, K. T.(2004)。A Competitive Analysis of Chinese Container Ports Using the Analytic Hierarchy Process。Maritime Economics and Logistics,6(1),34-52。
2.
Bierwirth, Christian、Meisel, Frank(2010)。A survey of berth allocation and quay crane scheduling problems in container terminals。European Journal of Operational Research,202(3),615-627。
3.
Wang, F.、Lim, A.(2007)。A stochastic beam search for the berth allocation problem。Decision Support Systems,42(4),2186-2196。
4.
Kim, K. H.、Moon, K. C.(2003)。Berth scheduling by simulated annealing。Transportation Research Part B: Methodological,37(6),541-560。
5.
Lee, Y.、Chen, C. Y.(2009)。A Heuristic for the Train Pathing and Timetabling Problem。Transportation Research Part B: Methodological,43(8/9),837-851。
6.
徐賢斌(2014)。應用混合式粒子群演算法同時求解貨櫃碼頭動態船席指派及橋式起重機指派問題。國立高雄海洋科技大學學報,28,97-118。
延伸查詢
7.
徐賢斌、陳冠晴(20160600)。高雄港船席調派作業現況之研究。航運季刊,25(2),73-95。
延伸查詢
8.
徐賢斌(20170300)。應用混合式粒子群演算法進行離散型船席及變動式橋式起重機指派。運輸學刊,29(1),1-33。
延伸查詢
9.
Bierwirth, C.、Meisel F.(2015)。A followup- followup survey of berth allocation and quay crane scheduling problems in container terminals。European Journal of Operational Research,244(3),675-689。
10.
Guan, Y.、Cheung, R. K.(2004)。The berth allocation problem: models and solution methods。OR Spectrum,26(1),75-92。
11.
Imai, A.、Zhang, J.、Nishimura, E.、Papadimitriou, S.(2007)。The berth allocation problem with service time and delay time objectives。Maritime Economics and Logistics,9(4),269-290。
12.
Meisel, F.、Bierwirth, C.(2009)。Heuristics for the integration of crane productivity in the berth allocation problem。Transportation Research Part E: Logistics and Transportation Review,45(1),196-209。
13.
Narges K.、Nathan, H.、Rahimian, S. K.(2012)。An efficient genetic algorithm for solving the quay crane scheduling problem。Expert Systems with Applications,39(4),13108-13117。
14.
Park, K. T.、Kim, K. H.(2002)。Berth scheduling for container terminals by using a sub-gradient optimization technique。Journal of the Operational Research Society,53(9),1054-1062。
15.
Pratap S.、Daultani, Y.、Tiwari, M. K.、Mahanty, B.(2018)。Rule based optimization for a bulk handling port operations。Journal of Intelligent Manufacturing,29(2),287-311。
16.
Zang, H.、Zhang, S.、Hapehsi, H.(2010)。A review of nature-inspired algorithms。Journal of Bionic Engineering,7,232-237。
17.
Imai, A.、Sun, X.、Nishimura, E.、Papadimitriou, S.(2005)。Berth allocation in a container port: using a continuous location space approach。Transportation Research Part B: Methodological,39(3),199-221。
18.
Lim, A.(1998)。The berth planning problem。Operations Research Letters,22(2/3),105-110。
會議論文
1.
王大瑾、葉彥志、陳聰毅、吳苡媛(2012)。船席調派策略適切性研究。第十一屆離島資訊技術與應用研討會,497-502。
延伸查詢
學位論文
1.
黃獻治(2009)。港埠貨櫃裝卸作業效率分析與探討--以西岸貨櫃場為例(碩士論文)。國立臺灣海洋大學。
延伸查詢
2.
楊逢新(2011)。以粒子群演算法應用於船席調配問題之研究(碩士論文)。國立交通大學,新竹市。
延伸查詢
3.
林岱暘(2011)。改良式GRASP演算法求解動態連續船席調配問題(碩士論文)。國立交通大學。
延伸查詢
4.
韋又琳(2013)。比較基因演算法與角落空間演算法應用於船席指派規劃(碩士論文)。國立高雄海洋科技大學,高雄市。
延伸查詢
5.
陳儀安(2012)。運用螞蟻演算法求解動態船席指派問題(碩士論文)。國立交通大學。
延伸查詢
其他
1.
United Nations Conference on Trade and Development(1985)。Manual on a uniform system of port statistics and performance indicators,http://r0.unctad.org/ttl/docs-un/unctad-ship-185-rcv2/cn/UNCTAD_SHIP_185_Rcv2c.pdf。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
臺中港貨櫃船進港引水作業效率之探討
2.
應用混合式粒子群演算法進行離散型船席及變動式橋式起重機指派
3.
高雄港船席調派作業現況之研究
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code