近年因船舶大型化以及市場景氣低迷，使得海運市場整體運能供過於求，使得各大航商面臨油價高昂、運價過低、變異情形大與艙位過剩的情形。為消耗過剩運能以及增加服務品質，航商提出日班化航線服務(Daily Frequency)，以準班率和選擇大型港口進行每日接駁吸引貨主託運，航商宣稱在約定時間內將貨物送達迄點，若無法履行約定則依照延遲天數付出賠償。本研究為定期航班之日班化航線船舶排程問題建立數學模式，並提出以拉式鬆弛法(Lagrangian Relaxation)與區域搜尋(Local Search)結合之啟發式演算法來求解。結果顯示如上海、香港與新加坡等國際港口適合航商進行日班化航線服務。

To cope with excess capacity and improve service quality, maritime international liner carriers have recently adopted a new operational model known as daily frequency. In this new model, carriers provide daily pickup and delivery service to customers at major ports along the Pacific Rim. We investigate the ship routing and freight assignment problem for daily frequency operation of liner shipping. A solution procedure that incorporates a Lagrangian relaxation technique and local search was proposed. The numerical results show that Shanghai, Hong Kong and Singaporeare ports that are ideal for carriers in establishing daily frequency operations along the Pacific Rim.

Agarwal, R. and O. Ergun (2008). "Ship scheduling and network design for cargo routing in liner shipping." Transportation Science42(2): 175-196.

Ahuja, R. K., T. L. Magnanti and J. B. Orlin (1993). Network flows : theory, algorithms, and applications. Englewood Cliffs, NJ, Prentice Hall.

Al-Khayyal, F. and S. J. Hwang (2007). "Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model." European Journal of Operational Research176(1): 106-130.

Andersson, H., A. Hoff, M. Christiansen, G. Hasle and A. Lokketangen (2010). "Industrial aspects and literature survey: Combined inventory management and routing." Computers & Operations Research37(9): 1515-1536.

Baumol, W. J. and P. Wolfe (1958). "A Warehouse-Location Problem." Operations Research6(2): 252-263.

Brouer, B.D., J.F. Alvarez, C.E.M. Plum, D. Pisingerand M.M. Sigurd(2013) "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design."Transportation Sciencedoi:10.1287/trsc.2013.0471.

Brown, G. G., G. W. Graves and D. Ronen (1987). "Scheduling Ocean Transportation of Crude-Oil." Management Science33(3): 335-346.

Choi, B. C., K. Lee, J. Y. T. Leung, M. L. Pinedo and D. Briskorn (2012). "Container Scheduling: Complexity and Algorithms."Production and Operations Management21(1): 115-128.

Christiansen, M., K. Fagerholt, B. Nygreen and D. Ronen (2013). "Ship routing and scheduling in the new millennium." European Journal of Operational Research228(3): 467-483.

Christiansen, M., K. Fagerholt and D. Ronen (2004). "Ship routing and scheduling: Status and perspectives." Transportation Science38(1): 1-18.

Flood, M. M. (1954). "Application of Transportation Theory to Scheduling a Military Tanker Fleet." Journal ofthe Operations Research Society of America2(2): 150-162.

Gelareh, S. and Q. Meng (2010). "A novel modeling approach for the fleet deployment problem within a short-term planning horizon." Transportation Research Part E-Logistics and Transportation Review46(1): 76-89.

Hoff, A., H. Andersson, M. Christiansen, G. Hasle and A. Lokketangen (2010). "Industrial aspects and literature survey: Fleet composition and routing." Computers & Operations Research37(12): 2041-2061.

Huang, C. and I. A. Karimi (2006). "Scheduling trans-shipment operations in maritime chemical transportation." Industrial & Engineering Chemistry Research45(6): 1955-1973.

Kim, H. J., Y. T. Chang, K. T. Kim and H. J. Kim (2012). "An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship's bunker fuel." Transportation Research Part D-Transport and Environment17(2): 97-103.

Kjeldsen, K. H. (2011). "Classification of Ship Routing and Scheduling Problems in Liner Shipping." Infor49(2): 139-152.

Koenigsberg, E. and D. A. Meyers (1980). "An Interacting Cyclic Queue Model of Fleet Operations." Logistics and Transportation Review16(1): 59-71.

Laderman, J., Gleiberm.L and J. F. Egan (1966). "Vessel Allocation by Linear Programming." Naval Research LogisticsQuarterly13(3): 315-&.

Larson, R. C. (1988). "Transporting Sludge to the 106-Mile Site -an Inventory Routing Model for Fleet Sizing and Logistics System-Design." Transportation Science22(3): 186-198.

Mckay, M. D. and H. O. Hartley (1974). "Computerized Scheduling of Seagoing Tankers." Naval Research Logistics21(2): 255-264.

Meng, Q., S. Wang, H. Andersson, and K. Thun(2013). "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions."Transportation Sciencedoi:10.1287/trsc.2013.0461.

Miller, D. M. (1987). "An Interactive, Computer-Aided Ship Scheduling System." European Journal of Operational Research32(3): 363-379.

Naslund, B. (1970). "Combined Sea and Land Transportation." Operational Research Quarterly21(1): 47-&.

Notteboom, T. E. and B. Vernimmen (2009). "The effect of high fuel costs on liner service configuration in container shipping." Journal of Transport Geography17(5): 325-337.

Olson, C. A., E. E. Sorenson and W. J. Sullivan (1969). "Medium-Range Scheduling for a Freighter Fleet." Operations Research17(4): 565-&.

Qi, X. T. and D. P. Song (2012). "Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times." Transportation Research Part E-Logistics and Transportation Review48(4): 863-880.

Rana, K. and R. G. Vickson (1988). "A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership." Transportation Science22(2): 83-95.
Rao, M. R. and S. Zionts (1968). "Allocation of Transportation Units to Alternative Trips -a Column Generation Scheme with out-of-Kilter Subproblems." Operations Research16(1): 52-&.

Rizk, N., A. Martel and A. Ramudhin (2006). "A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs." International Journal of Production Economics102(2): 344-357.

Ronen, D. (1982). "The Effect of Oil Price on the Optimal Speed of Ships." Journal of the Operational Research Society33(11): 1035-1040.

Ronen, D. (1983). "Cargo-Ships Routing and Scheduling -Survey of Models and Problems." European Journal of Operational Research12(2): 119-126.

Ronen, D. (1993). "Ship scheduling: The last decade." European Journal of Operational Research71(3): 325-333.
Shyshou, A., I. Gribkovskaia and J. Barcelo (2010). "A simulation study of the fleet sizing problem arising in offshore anchor handling operations." European Journal of Operational Research203(1): 230-240.

Solomon, M. M. (1987). "Algorithms for the vehicle routing and scheduling problems with time window constraints." Operations research35(2): 254-265.

Tai, H. H. and D. Y. Lin (2013). "Comparing the unit emissions of daily frequency and slow steaming strategies on trunk route deployment in international container shipping." Transportation Research Part D-Transport and Environment21: 26-31.

Trudeau, P. and M. Dror (1992). "Stochastic Inventory Routing -Route Design with Stockouts and Route Failures." Transportation Science26(3): 171-184.

Wang, S. A. and Q. Meng (2012). "Liner ship fleet deployment with container transshipment operations." Transportation Research Part E-Logistics and Transportation Review48(2): 470-484.

Wang, S. A. and Q. Meng (2012). "Robust schedule design for liner shipping services." Transportation Research Part E-Logistics and Transportation Review48(6): 1093-1106.

Wang, S. A., Q. Meng and Z. Y. Liu (2013). "Containership scheduling with transit-time-sensitive container shipment demand." Transportation Research PartB-Methodological54: 68-83.

Yan, S. Y., C. Y. Chen and S. C. Lin (2009). "Ship scheduling and container shipment planning for liners in short-term operations." Journal of Marine Science and Technology14(4): 417-435.

United Nations Conference on Trade and Development (UNCTAD) (2012) Review of Maritime Transport.New York and Geneva. http://unctad.org/en/PublicationsLibrary/rmt2012_en.pdf(accessed 1/8/2014)