선박속력 및 급유결정 문제에 대한 휴리스틱 알고리즘
A Heuristic Algorithm for a Ship Speed and Bunkering Decision Problem
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Maritime transport is now regarded as one of the main contributors to global climate change by virtue of its CO2 emissions. Meanwhile, slow steaming, i.e., slower ship speed, has become a common practice in the maritime industry so as to lower CO2 emissions and reduce bunker fuel consumption. The practice raised various operational decision issues in terms of shipping companies: how much ship speed is, how much to bunker the fuel, and at which port to bunker. In this context, this study addresses an operation problem in a shipping companies, which is the problem of determining the ship speed, bunkering ports, and bunkering amount at the ports over a given ship route to minimize the bunker fuel and ship time costs as well as the carbon tax which is a regulatory measure aiming at reducing CO2 emissions. The ship time cost is included in the problem because slow steaming increases transit times, which implies increased in-transit inventory costs in terms of shippers. We formulate the problem as a nonlinear lot-sizing model and suggest a Lagrangian heuristic to solve the problem. The performance of the heuristic algorithm is evaluated using the data obtained from reliable sources. Although the problem is an operational problem, the heuristic algorithm is used to address various strategic issues facing shipping companies, including the effects of bunker prices, carbon taxes, and ship time costs on the ship speed, bunkering amount and number of bunkering ports. For this, we conduct sensitivity analyses of these factors and finally discuss study findings.
Abstract
Maritime transport is now regarded as one of the main contributors to global climate change by virtue of its CO2 emissions. Meanwhile, slow steaming, i.e., slower ship speed, has become a common practice in the maritime industry so as to lower CO2 emissions and reduce bunker fuel consumption. The practice raised various operational decision issues in terms of shipping companies: how much ship speed is, how much to bunker the fuel, and at which port to bunker. In this context, this study addresses an operation problem in a shipping companies, which is the problem of determining the ship speed, bunkering ports, and bunkering amount at the ports over a given ship route to minimize the bunker fuel and ship time costs as well as the carbon tax which is a regulatory measure aiming at reducing CO2 emissions. The ship time cost is included in the problem because slow steaming increases transit times, which implies increased in-transit inventory costs in terms of shippers. We formulate the problem as a nonlinear lot-sizing model and suggest a Lagrangian heuristic to solve the problem. The performance of the heuristic algorithm is evaluated using the data obtained from reliable sources. Although the problem is an operational problem, the heuristic algorithm is used to address various strategic issues facing shipping companies, including the effects of bunker prices, carbon taxes, and ship time costs on the ship speed, bunkering amount and number of bunkering ports. For this, we conduct sensitivity analyses of these factors and finally discuss study findings.
참고문헌 (17)
- Corbett, J.J., "The Effectiveness and Costs of Speed Reductions on Emissions from International Shipping", Transportation Research Part D, 14(8), pp.593~598 (2009)
- Some Key Variables Affecting Liner Shipping Costs, Working Paper, "Gkonis, K.G.", National Technical University of Athens, ~ (2009)
- 함효준, "온실가스 배출 감축사업 방법론으로서의 설비종합효율", 대한설비관리학회지, 19(1), pp.63~74 (2014), 대한설비관리학회
- 김화중, "Determining Economic Ship Speeds and Fleet Sizes Considering Greenhouse Gas Emissions", 산업경영시스템학회지, 34(2), pp.49~59 (2011), 한국산업경영시스템학회
- Kim, H. -J., "A Lagrangian Heuristic for Determining the Speed and Bunkering Port of a Ship", Journal of the Operational Research Society, 65(5), pp.747~754 (2014)
- Kim, H. -J., "An Epsilon-Optimal Algorithm Considering Greenhouse Gas Emissions for the Management of a Ship’s Bunker Fuel", Transportation Research Part D, 17(2), pp.97~103 (2012)
- Meng, Q., "A Tailored Branchand-Price Approach for a Joint Tramp Ship Routing and Bunkering Problem", Transportation Research Part B, 72, pp.1~19 (2015)
- Nielsen, I. E., "Planning of Vessel Speed and Fuel Bunkering over a Route with Speed Limits. Maritime Economics and Logistics", Advance Online Publication (2015)
- "Time, Money, The Journal of Commerce Online" (2011)[URL]
- Ronen, D., "The Effect of Oil Price on Containership Speed and Fleet Size", Journal of the Operational Research Society, 62(1), pp.211~216 (2011)
- Ronen, D., "The Effect of Oil Price on the Optimal Speed of Ships", Journal of the Operational Research Society Research, 33(11), pp.1035~1040 (1982)
- Sheng, X., "(s, S) Policy Model for Liner Shipping Refueling and Sailing Speed Optimization Problem", Transportation Research Part E, 76, pp.76~92 (2015)
- Sheng, X., "Dynamic Determination of Vessel Speed and Selection of Bunkering Ports for Liner Shipping under Stochastic Environment", OR Spectrum, 36(2), pp.455~480 (2014)
- Tran, N. K., "Studying Port Selection on Liner Routes :An Approach from Logistics Perspective", Research in Transportation Economics, 32(1), pp.39~53 (2011)
- "Review of Maritime Transport 2012 (UNCTAD/RMT/2012), United Nations Conference on Trade and Development, United Nations Publication, New York and Geneva" (2012)[URL]
- Wang, S., "Bunker Consumption Optimization Methods in Shipping : A Critical Review and Extensions", Transportation Research Part E, 53, pp.49~62 (2013)
- Yao, Z., "A Study on Bunker Fuel Management for the Shipping Liner Services", Computers and Operations Research, 39(5), pp.1160~1172 (2012)