1. A Lagrangian heuristic for determining the speed and bunkering port of a ship
- Author
-
Hwa-Joong Kim
- Subjects
Marketing ,050210 logistics & transportation ,Mathematical optimization ,021103 operations research ,Carbon tax ,Operations research ,Computer science ,Heuristic (computer science) ,Strategy and Management ,05 social sciences ,0211 other engineering and technologies ,02 engineering and technology ,Fuel oil ,Management Science and Operations Research ,Port (computer networking) ,Management Information Systems ,Lagrangian heuristic ,Nonlinear system ,Variable (computer science) ,0502 economics and business - Abstract
This study addresses the problem of determining the ship speed and bunkering ports in a ship route. All of the previous research has investigated the ship speed optimization issues by assuming that the ship navigates at constant speed or by ignoring the bunkering port decision. In this study, the problem of determining the variable speed and bunkering port is formulated mathematically with a nonlinear program in order to minimize the bunker fuel, ship time costs, and carbon tax imposed on greenhouse gas emissions. This study then provides a Lagrangian heuristic by deriving a property for a relaxed problem. The performance of the heuristic is evaluated and analysed using the data obtained from the literature, real practice and random generation.
- Published
- 2014