Tanker scheduling by using optimization techniques and a case study

Aslan Deniz Karaoğlan


This study aims to guide companies and researchers who needs to schedule and optimize their transportation systems which are based on shipping.  In this study, the problem, that is tried to solve, is providing profit maximization in transporting the different characterized cargoes to determined ports by the ship fleets which contain different kind of ships.  In the first part of the study, planning and scheduling in the transportation industry is introduced and in the second part, materials and techniques to perform the scheduling, which are used by the companies that own and operate tanker or cargo ship fleets, are given. At the third part of the study the constructed scheduling model and the solution of the schedule which is computed by optimization software is given and at the following part, the conclusion is presented. The results have shown that, the presented model that is refered from the literature, can be applied successfully in real word and gives nearly optimal solutions.  The case study is performed in shipping company which is established in Istanbul.


Tam Metin:



.Pinedo, M., “Scheduling in the Service Industries”, Euro Conferance, Rhodes, Greece, (July 4-7, 2004).

.Pinedo, M., L., “Planning and Scheduling in Manufacturing and Services”, Springer Science, USA, Pg: 253-258, (2005).

.Hwang, H.S., and Rosenberger, J. M.;”A Branch and Price and Cut Method for Ship Scheduling with Limited Risk”, http://ieweb.uta.edu/TechReports/IMSE-06-01.pdf, Reaching Date: 24.01.2007.

.Briskin, L. E., “Selecting Delivery Dates in the Tanker Scheduling Problem”,

Management Science, 12:6, 244-235, (1968).

.Fagerholt, K., “Evaluating the Trade-off Between the Level of Customer Service and Transportation Costs in a Ship Scheduling Problem”, Maritime Policy & Management, 27:2, 145 – 153, (2000).

.Cho, S. C. and Perakis, A. N., “An Improved Formulation for Bulk Cargo Ship Scheduling with a Single Loading Port”, Maritime Policy & Management, 28:4, 339 – 345, (2001).

.Hwang, H. S. and Rosenberger, J. M., “A Branch and Price and Cut Method for Ship Scheduling”, International Journal of Flexible Manufacturing Systems, 15, 309– 331+357, (2003).

.Sambracos, E., Paravantis, J. A., Tarantilis, C. D. and Kiranoudis, C. T., “Dispatching of Small Containers Via Coastal Freight Liners: The Case of the Aegean Sea”, European Journal of Operational Research, 152:2, 365-381, (2004).

.Fagerholt, K., “Designing Optimal Routes in a Linear Shipping Problem”, Maritime Policy & Management Journal, 31:4, 259-268, (2004).

.Sherali, H. D., Al-Yakoob, S. M. And Hassan, M. M., “Fleet Management Models and Algorithms for an Oil-Tanker Routing and Scheduling Problem”, Springer Netherlands, 31:5, 395-406, (2004).

.Giziakis, K., Paravantis, J. A., Michalochrista, M. and Tsapara, A., Optimal Operation of Passenger Shipping in the Aegean”, International Conference: Shipping in the Era of Social Responsibility, Greece, 14-16 September, (2006).

. http://www.kitco.com/jewelry/dwt-oz-gram.html. Reaching Date: 18.11.2006.

. http://www.mesbas.com.tr/limanhizmettarifeleri.htm. Reaching Date: 21.11.2006.


  • Şu halde refbacks yoktur.

Telif Hakkı (c) 2016 Aslan Deniz Karaoğlan

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.