کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959919 | 1445960 | 2017 | 12 صفحه PDF | دانلود رایگان |
- A dynamic programing approach is applied to address speed optimization problem in liner shipping.
- Stochastic port times and time windows are considered in the optimization.
- A lower and upper bound of the model is derived from real world problem structure.
- Detoured bunkering decision is considered for speed decision.
- Computational results provide practical insights for liner shipping managers.
Recent studies in maritime shipping have concentrated on environmental and economic impacts of ships. In this regard, fuel is considered as one of the important factors for such impacts. In particular, the sailing speed of the vessels affects the fuel consumption directly. In this study, we consider a speed optimization problem in liner shipping, which is characterized by stochastic port times and time windows. The objective is to minimize the total fuel consumption while maintaining the schedule reliability. We develop a dynamic programing model by discretizing the port arrival times to provide approximate solutions. A deterministic model is presented to provide a lower bound on the optimal expected cost of the dynamic model. We also work on the effect of bunker prices on the liner service schedule. We propose a dynamic programing model for bunkering problem. Our numerical study using real data from a European liner shipping company indicates that the speed policy obtained by proposed dynamic model performs significantly better than the ones obtained by benchmark methods. Moreover, our results show that making speed decisions considering the uncertainty of port times will noticeably decrease fuel consumption cost.
Journal: European Journal of Operational Research - Volume 259, Issue 1, 16 May 2017, Pages 143-154