碼頭貨櫃船席分配與安檢服務率之研究與分析

Study on Berth Allocation and Container Inspection Rate at a Container Terminal

陳奕孜(Yi-Tzu Chen)

指導教授 ： 楊康宏

中原大學/電機資訊學院/工業與系統工程研究所/碩士(2011年)

https://doi.org/10.6840/cycu201101005

摘要

現今海洋運輸為各國物資流通的主要方式，物品皆以貨櫃型態進行運送，由於無法直接辨視貨櫃的內容物，因此貨櫃運輸隱藏各種安全問題，貨櫃的安全檢查便成為維持國家安全的第一防線，目前在碼頭實際貨櫃檢查使用抽樣的方式，因此貨櫃等待安檢而造成堵塞的情形較不可能發生，若未來加強貨櫃安檢，例如使用100%抽樣方式，安檢站效率勢必成為碼頭作業系統中重要的問題。而在碼頭作業中，船席分配是影響整體作業效率的重要因素之一，但在過往的研究中皆未提出碼頭是否會因地形因素而影響作業的效率。因此本論文利用過去學者所提出的船席分配演算法，引用其結論進而延伸出非直線形船席分配演算法，並針對貨櫃安檢站服務率進行研究。研究使用嵌入式模擬方法建立碼頭作業系統，討論在直線形與非直線形碼頭以及不同agreeable假設程度下的安檢服務率。研究結果顯示直線形與非直線形碼頭的安檢服務率有顯著不同，顯示港口地形為影響安檢服務率的因素之一。

關鍵字

船席分配 ； 貨櫃安檢

並列摘要

Nowadays, the container transportation by vessels through oceans between countries is one of the main methods for the cargo delivery. However, the security issue arises because some illegal materials are easy put in a container, and those are not easy examined. Consequently, a container inspection station plays an important role to detect those unauthorized goods. In the most harbors, containers are checked by sampling because of huge amount of containers. The manual inspection operation often make the inspection center becomes a bottleneck in a container terminal, that is, many containers are blocked at the inspection center. Since there is a tendency that many governments plan to increase security level we can imagine that the containers congestion will be even whose. Guan and Yang (2010) proposed that inspection rate can be estimated by different berthing policies. However, all that berth policies based on the linear terminal layout. For those the terminal layout not linear, that approach will deviate a little bit. Therefore, we propose a non-linear berth allocation algorithm that is more appropriate for the real world problem. Also, we study the difference between two approaches. In order to consider uncertainty into the problem, an embedded simulation technique is applied to combine the algorithm to estimate the inspection rate in the linear and non-linear container. The result shows that the inspection rate is different between the linear and non-linear container terminal, it means the geography of the harbor is one the factor influence the inspection rate.

並列關鍵字

berth allocation ； container inspection.

參考文獻

Cheong, C. Y., Tan, K. C. and Liu D. K. (2009). Solving the Berth Allocation Problem with Service Priority via Multi-Objective Optimization. IEEE Symposium on Computational Intelligence in Scheduling, 95-102.

Guan, Y., and Cheung, R. K. (2004). The berth allocation problem: Models and solution methods. OR Spectrum, 26, 75–92.

Guan, Y., Xiao, W.-Q., Cheung, R. K., and Li, C.-L. (2002).A multiprocessor task scheduling model for berth allocation: heuristic and worst-case analysis. Operations Research Letters, 30(5), 343-350.

Guan, Y. and Yang, K., H. (2010). Analysis of berth allocation and inspection operations in a container terminal. Maritime Economics & Logistics ,12, 347-369.

Imai, A., Nishimura, E., and Papadimitriou, S. (2001). The dynamic berth allocation problem for a container port. Transportation Research Part B: Methodological, 35(4).