Abstract
In this paper, an integrated optimization model is developed to improve the efficiency of coal shipping. The objective is (1) to determine the types of ships and the number of each type, (2) to optimize the ship routing, therefore, to minimize the total coal shipping cost. Meanwhile, an algorithm based on two-phase tabu search is designed to solve the model. Numerical tests show that the proposed method can decrease the unit shipping cost and the average ship delay, and improve the reliability of the coal shipping system.
Chapter PDF
Similar content being viewed by others
References
Kim, S.-H., Lee, K.-K.: An optimization-based decision support system for ship scheuling. Computers & Industrial Engineering 33, 689–692 (1997)
Fagerholt, K.: Optimal fleet design in a ship routing problem. International Transactions in Operational Research, 453–464 (1999)
Christiansen, M.: Decomposition of a combined inventory and time constrained ship routing problem. Transportation science 33, 3–16 (1999)
Liua, C.-M., Sherali, H.D.: A coal shipping and blending problem for an electric utility company. Omega 28, 433–444 (2000)
Fagerholt, K.: Ship scheduling with soft time windows: An optimization based approach. European Journal of Operational Research 131, 559–571 (2001)
Persson, J.A.: Shipment planning at oil refineries using column generation and valid inequalities. European Journal of Operational Research 163, 631–652 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Zeng, Q., Yang, Z. (2007). Model Integrating Fleet Design and Ship Routing Problems for Coal Shipping. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_160
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_160
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)