定期货柜航线选择与船队部署之研究1.doc

運輸計劃季刊 第三十卷 第三期 民國九十年九月 定期貨櫃航線選擇與船隊部署之研究 －PAGE 602－ －PAGE 601－ － PAGE 577－ Transportation Planning JournalVol. 30 No. 3September Transportation Planning Journal Vol. 30 No. 3 September 2001 PP. 577～602 運輸計劃季刊 第三十卷 第三期 民國九十年九月 頁 577 ～ 頁602 ROUTE SELECTION AND FLEET DEPLOYMENT FOR A CONTAINER LINER 盧華安 Hua-An Lu2 徐育彰 Yu-Chang Hsu3 (89年8月7日收稿，89年10月9日第一次修改，89年11月8日第二次修改，90年6月8日定稿) 摘　要 定期貨櫃航商為求掌握既有市場貨源進而開發新市場，需提供長期且穩定之航線與船隊服務，以獲取托運人之肯定與信賴。本研究基於航商進行航線規劃時，常能藉由以往的經驗、市場貨櫃供需之方向性、港口地理位置與運航習性等相關條件，排定若干候選航線進行評估，據以建構航線選擇(route selection)與船隊部署(fleet deployment)之最佳化模式。該模式除能達到部署適當船舶與選擇經營航線之決策外，亦能反映各港口間貨櫃載運分派(carried containers allocation)之規劃。在基本之部署模式中，亦能選擇性加入若干服務品質限制，有助於航商面對現實托運市場之業務考量。該模式為一混合整數規劃(mixed integer programming)問題，但在鬆放貨櫃變數之整數性後，整數變數之數目大幅減少，本研究以現有軟體直接求解之演算績效尚稱良好。文中實例分析結果驗證本研究之模式可提供正確之決策，而在服務品質限制加入後之敏感度分析，則反映固定之貨櫃供需，若需要較高之服務品質，將使航商之利潤愈趨下降。 關鍵詞：航線選擇；船隊部署；貨櫃載運分派；混合整數規劃 1. 本研究承行政院國家科學委員會經費補助(研究計畫NSC 89-2416-H-019-009)，謹此致謝。 2. 國立台灣海洋大學航海系助理教授(聯絡地址為202基隆市中正區北寧路2號台灣海洋大學航海系；聯絡電話：027018；E-mail: HYPERLINK mailto:halu@mail.ntou.edu.tw halu@mail.ntou.edu.tw)。 3. 國立台灣海洋大學航運技術研究所碩士。 ABSTRACT A container liner needs to provide shippers a long-term and stable route service plan to achieve a fixed market share and further to develop more new shipping markets. Such service routes are always designed depending on the experience of planners, the estimation of demands, geographical positions of calling harbors, and some practices of navigation in the process of practical planning. We assume that more candidate routes are given followed above in this research. A mathematical model maximized the profit of the carrier is formulated to decide which routes should be selected and how many and which kind of vessels should be deployed on them. We obtained not only the results of route selection and fleet deployment but also carried containers allocation among different port pairs. Besides, some constraints of service frequencies can be optionally taken into this model consid