Browse > Article
http://dx.doi.org/10.9716/KITS.2011.10.3.049

A Ship Scheduling Model for Raw Material Transportation with Yard Storage Constraints in a Steel Mill  

Seong, Deok-Hyun (부경대학교 경영학부)
Suh, Min-Soo (현대제철(주) 원료관리)
Kim, Sang-Won (현대제철(주) 원료기획팀)
Kim, Woo-Jin (현대제철(주) 원료기획팀)
Publication Information
Journal of Information Technology Services / v.10, no.3, 2011 , pp. 49-59 More about this Journal
Abstract
A ship scheduling model is presented for the raw material transportation problem with yard storage constraints in a steel mill. The problem is formulated as 0, 1 mixed integer programming considering such constraints as loading port conditions, ship size and hold capacity, unloading conditions, and yard storage space. In addition, inventory related constraints including safety stock are taken into consideration to support the continuous operations of steel making process. The proposed model has been implemented and applied successfully to a real world problem, and its results show the improvement of performance compared to the traditional method. For example, the arrival dates of ships are determined satisfying the constraints. The total inventory level is minimized at the stock yard as a result. Also, the safety inventory level is always kept at the planning stage, and the standard deviation of total inventory level is reduced significantly. Further research is expected to develop efficient heuristics to have a better response time for even larger scale problems.
Keywords
Ship Scheduling; Steel Mill; Safety Stock;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Christiansen, M., "Decomposition of a combined inventory and time constrained ship routing problem", Transportation Science, Vol.33, No.1(1999), pp.3-16.   DOI   ScienceOn
2 Christiansen, M., K. Fagerholt, and D. Ronen, "Ship routing and scheduling:status and perspectives", Transportation Science, Vol.38, No.1(2004), pp.1-18.   DOI   ScienceOn
3 Christiansen, M. and B. Nygreen, "A method for solving ship routing problems with inventory constraints", Annals of OR, Vol.81 (1998), pp.357-378.   DOI
4 Contesse, L., J. C. Ferrer, and S. Maturana, "A mixed-integer programming model for gas purchase and transportation", Annals of OR, Vol.139(2005), pp.39-63.   DOI   ScienceOn
5 Fagerholt, K., "A computer-based decision support system for vessel fleet scheduling-experience and future research", Decision Support systems, Vol.37(2004), pp.35-47.   DOI   ScienceOn
6 Lee, H. T., "Integration of a multi-stage bulk materials acquisition system from the viewpoint of dock operations", Marin Georesources and Geotechnology, Vol.19(2001), pp.207-219.   DOI
7 Matthews, A., "Future iron- and steelmaking together with upstream marketable products", Ironmaking and Steelmaking, Vol.33, No.5(2006), pp.367-371.   DOI   ScienceOn
8 Zeng, Q. and Z. Yang, "Model integrating fleet design and ship routing problems for coal shipping", ICCS 2007, Part III, LNCS, Vol.4489(2007), pp.1000-1003.
9 Chen, C. and J. K. Kim, "Optimization for intelligent operation of supply chains", Trans IChemE, Part A, Vol.85, No.A12(2007), pp. 1611-1629.   DOI   ScienceOn
10 Brandenburg, M. and F. J. Tolle, "MILPbased campaign scheduling in a specialty chemicals plant:a case study", OR Spectrum, Vol.31(2009), pp.141-166.   DOI
11 Cho, S. C. and A. N. Perakis, "An improved formulation for bulk cargo ship scheduling with a single loading port", Marit. Pol. Mgmt., Vol.28, No.4(2001), pp.339-345.   DOI   ScienceOn