Slot Optimized Allocation for Coping with the Schedule Adjustment for Container Shipping Lines

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC102-2410-H019-019

Translated Name/計畫中文名

貨櫃定期航商因應船期變動之艙位配置最佳化研究

Project Coordinator/計畫主持人

Hua-An Lu

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Shipping and Transportation Management

Website

https://www.grb.gov.tw/search/planDetail?id=3084125

Year

2013

Start date/計畫起

01-08-2013

Expected Completion/計畫迄

31-07-2014

Bugetid/研究經費

576千元

ResearchField/研究領域

交通運輸

"船舶艙位是定期航商銷售的主要資源，以往的文獻僅就季節性艙位需求之艙位配置規劃進行研究，或以收益管理概念判斷是否接受託運訂艙，尚未針對因應船期改變之艙位重新配置進行探究。事實上，航商經常面對必須調整船期之案例，如船期延遲、港口關閉、船舶進塢檢修保養、新船導入、船隊部署調整等。這些案例可能造成已在船上或預計裝船貨櫃必須重擬運送規劃，此部分之研究需從作業性層次顧及對託運人的影響，其必須考量的決策更為詳細且複雜。本計畫欲探索定期貨櫃航商所面臨船期調整之狀況與實務因應措施，由其中分析航商進行艙位重新配置原則以及貨櫃轉運措施之使用，以及航商在無法完全滿足運送時，對託運貨櫃取捨之原則，進而利用數學規劃技巧建立最佳化模式。船舶艙位資源配置的基本問題為多維背包問題(multiple-dimensional knapsack problem)，若考慮多目標之規劃，將形成多目標多維背包問題(multi-objective multiple-dimensional knapsack problem)。然而本計畫所面對的主題，除艙位配置外亦需考慮不同備案規劃與空櫃調度的影響，較基本的背包問題略顯複雜，故藉此一基礎進行演算法的設計。實例驗證部分將針對遠洋、近海之航線差異，與自營、聯營的特色，進行數值測試與敏感度分析，進而整理航商因應船期調整之艙位最佳配置結論。""Containership slots are the main sale resources for shipping lines. Previous research discussed the slot allocation planning for seasonal requirements and proposed the decision threshold to accept consignment or not by using revenue management concept, but never for schedule adjustment. Actually, shipping lines always confront some situations that have to change containership schedule, such as ship delay, port close, dock inspection, phase-in of new ships, fleet shifts, etc. These cases will result in some containers that have been on board and prepare to be loaded onto the ship altering original delivery plan. This kind of issues must make more detailed and complicated decision based on the operational level to take the impact to the shippers into account. This project will explore the practical countermeasures of slot reallocation and the available alternatives of container transferring that shipping lines confront the cases of containership schedule adjustment. This study will exploit the mathematical programming techniques to formulate optimization models. The basic problem of slot allocation is a multiple-dimensional knapsack problem (MDKP). It can be extended to a multi-objective multiple-dimensional knapsack problem (MMDKP) if the multiple objectives are taken into account. However, the models in this project will be complicated than the MDKP and MMDKP because the decision also includes the choice of delivery alternatives and empty container repositioning plan, besides slot allocation. Since the difference of operating characteristics between deep ocean routes and short sea services for self and alliance operations, the test results will present our analysis for the optimal allocation for various tight constraints in these two types of services."

Keyword(s)

艙位配置
船期調整
多維背包問題
空櫃調度
Slot Allocation
Schedule Adjustment
Multiple-dimensional Knapsack Problem
Empty Container Repositioning

DSpace CRIS

Slot Optimized Allocation for Coping with the Schedule Adjustment for Container Shipping Lines

Details

Description