Journal of Information Technology Services (한국IT서비스학회지)

Korea Society of IT Services (한국IT서비스학회)
권호 표지
DOI QR코드

DOI QR Code

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

재고수준을 고려한 제철원료 수송을 위한 선박 일정계획 수립 모형

  • 성덕현 (부경대학교 경영학부) ;
  • 서민수 (현대제철(주) 원료관리) ;
  • 김상원 (현대제철(주) 원료기획팀) ;
  • 김우진 (현대제철(주) 원료기획팀)
  • Received : 2011.04.21
  • Accepted : 2011.06.11
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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. https://doi.org/10.1007/s00291-007-0084-5
  2. 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. https://doi.org/10.1016/S0263-8762(07)73206-9
  3. 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. https://doi.org/10.1080/03088830010002755
  4. Christiansen, M., "Decomposition of a combined inventory and time constrained ship routing problem", Transportation Science, Vol.33, No.1(1999), pp.3-16. https://doi.org/10.1287/trsc.33.1.3
  5. Christiansen, M., K. Fagerholt, and D. Ronen, "Ship routing and scheduling:status and perspectives", Transportation Science, Vol.38, No.1(2004), pp.1-18. https://doi.org/10.1287/trsc.1030.0036
  6. Christiansen, M. and B. Nygreen, "A method for solving ship routing problems with inventory constraints", Annals of OR, Vol.81 (1998), pp.357-378. https://doi.org/10.1023/A:1018921527269
  7. 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. https://doi.org/10.1007/s10479-005-3443-0
  8. 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. https://doi.org/10.1016/S0167-9236(02)00193-8
  9. 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. https://doi.org/10.1080/10641190152500780
  10. Matthews, A., "Future iron- and steelmaking together with upstream marketable products", Ironmaking and Steelmaking, Vol.33, No.5(2006), pp.367-371. https://doi.org/10.1179/174328106X149914
  11. 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.