定期航運艙位超賣模式之研究

A Slot Allocation Model with Overbooking for Liner Shipping

10.6402/TPJ.201009.0277

李際偉(Vincent C. Li)；昝延慶(Yen-Ching Tsan)

定期航運 ； 艙位分配 ； 收益管理 ； 超賣策略 ； 空櫃調度 ； Liner shipping ； Slot allocation ； Revenue management ； Overbooking strategy ； Empty container reposition

運輸計劃季刊

39卷3期（2010 / 09 / 30）

277 - 300

繁體中文

定期航運業常因顧客臨時取消貨櫃運送或是減少艙位需求，造成空艙之損失。艙位是不可儲存之商品，船公司可運用收益管理之超賣策略，求取適當的超賣數量，將艙位做更有效的分配利用而提升利潤。再者，由於國際貨櫃流量之不平衡，船公司必須做好空櫃調度，以降低因貨櫃流量不平衡所帶來之龐大成本負擔。本文以銷售艙位之數量為著眼點，探討定期航運艙位超賣下單一航線之艙位分配模式，在考量各港口有其獨立之離散型顧客到達率情形下，提供船公司一套系統化的方式，藉以決定單一航次之艙位銷售數量以及空櫃調度，求取最大化利潤。經由案例顯示具超賣策略之模型，可帶給船公司更高之期望利潤，且其影響隨著顧客到達率之不確定性增高而更為顯著。

The liner shipping industry often suffers from no-shows and cancelations that make some container slots empty for a voyage. Container slots are perishable assets and can not be stored for the next voyage. A liner shipping company can enhance the slot utilization and reduce unused capacity by properly adopting the overbooking strategy, an important element of revenue management. On the other hand, due to the unbalanced container flow caused by the international trade pattern, a liner shipping company has to reposition the containers efficiently and effectively to satisfy the container need while trimming the reposition cost. In this paper we discuss slot allocation on a single route by considering slot overbooking. By assuming a discrete customer show-up rate at each port, we propose a systematic approach to determine the amount to sell and the way to reposition empty containers so as to maximize the profit of the liner shipping company. We use a numerical example to show that the proposed overbooking model can increase the expected profit of the company. Moreover the influence of adopting overbooking becomes more pronounced when the uncertainty of the customer show-up rate increases.

1. Kleywegt, A. J., “New Approaches for Contract Planning and Booking Control for Container Carriers”, Presented at the Asia-Pacific First TLI-APNTNU Workshop on Multimodal Logistics, The Logistics Institute, 2002.
2. Ang, J. S. K.,Cao, C. X.,Ye, H. Q.(2007).Model and Algorithms for Multi-Period Sea Cargo Mix Problem.European Journal of Operational Research,180(3),1381-1393.
3. Bartodziej, P.,Derigs, U.,Zils, M.(2007).O&D Revenue Management in Cargo Airlines-A Mathematical Programming Approach.OR Spectrum,29(1),105-121.
4. Cheung, R. K.,Chen, C. Y.(1998).A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem.Transportation Science,32(2),142-162.
5. Crainic, T.,Gendreau, M.,Dejax, P.(1993).Dynamic and Stochastic Models for the Allocation of Empty Containers.Operations Research,41(1),102-126.
6. Feng, C. M.,Chang, C. H.(2008).Optimal Slot Allocation in Intra-Asia Service for Liner Shipping Companies.Maritime Economics and Logistics,10(3),295-309.
7. Kasilingam, R. G.(1997).Air Cargo Revenue Management: Characteristics and Complexities.European Journal of Operational Research,96(1),36-44.
8. Lee, L. H.,Chew, E. P.,Sim, M. S.(2009).A Revenue Management Model for Sea Cargo.International Journal of Operational Research,6(2),195-222.
9. Li, B.(2008).A Stochastic Model for Dynamic Capacity Allocation of Container Shipping Two-Dimensional Revenue Management.International Conference on Service Systems and Service Management, Institute of Electrical and Electronics Engineers (IEEE)
10. Littlewood, K.(1972).Forecasting and Control of Passenger Bookings.Proceedings of the AGIFORS Symposium,12,95-117.
11. Littlewood, K.(2005).Special Issue Papers: Forecasting and Control of Passenger Bookings.Journal of Revenue and Pricing Management,4(2),111-123.
12. McGill, J. I.,Van Ryzin, G. J.(1999).Revenue Management: Research Overview and Prospects.Transportation Science,33(2),233-256.
13. Phillips, R. L.(2005).Pricing and Revenue Optimization.Palo Alto, CA:Stanford University Press.
14. Popescu, A.,Keskinocak, P.,Johnson, E.,LaDue, M.,Kasilingam, R. G.(2006).Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution.Interfaces,36(3),248-258.
15. Rothstein, M.(1985).OR and the Airline Overbooking Problem.Operations Research,33(2),237-248.
16. Ting, S. C.,Tzeng, G. H.(2004).An Optimal Containership Slot Allocation for Liner Shipping Revenue Management.Maritime Policy and Management,31(3),199-211.
17. Wang, B. and Wang, Z.(2007).Research on the Optimization of Intermodal Empty Container Reposition of Land-Carriage.Journal of Transportation Systems Engineering and Information Technology,7(3),29-33.
18. Weatherford, L. R.,Bodily, S. E.(1992).A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing.Operations Research,40(5),831-844.
19. 丁士展(2003)。博士論文(博士論文)。國立交通大學交通運輸研究所。
20. 李冰川、武振並、卜祥智(2006)。能力隨機的海運集裝箱收益管理超訂模式。西南交通大學學報，41(4)，501-506。
21. 許家瑋(2006)。碩士論文(碩士論文)。國立東華大學全球運籌管理研究所。
22. 陳淑芬(2002)。碩士論文(碩士論文)。國立交通大學運輸科技與管理學系。