Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

A Heuristic Algorithm for Power Plant Coal Supply Planning Problems

화력발전소 원료 공급계획을 위한 휴리스틱 알고리즘

  • Kim, Chul-Yeon (Department of Industrial Engineering, Hanyang University) ;
  • Moon, Hyung-Gen (Department of Industrial Engineering, Hanyang University) ;
  • Choi, Gyung-Hyun (Graduate School of Technology and Innovation Management, Hanyang University)
  • 김철연 (한양대학교 산업공학과) ;
  • 문형근 (한양대학교 산업공학과) ;
  • 최경현 (한양대학교 기술경영전문대학원)
  • Received : 2011.05.06
  • Accepted : 2011.05.19
  • Published : 2011.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a coal supply planning problem for power plants. We propose a mathematical optimization model to make decisions for coal pile sections, movement of reclaimers, and operation time of conveyor belts. The objective of the proposed model is to minimize the total operation time of conveyor belts and total movement time of reclaimers. The algorithm firstly selects a pile section by considering both the location of reclaimers and the stock amount on that pile section. And then the shortest path from the selected pile section has to be put into the operation schedule and check whether the total operation time is satisfied. Then finally the new schedule is updated. To this end, we have tested the proposed algorithm comparing with the general standard optimization package for the simplified problem SCSPP. From the numerous test runs for comparing with the existing coal supply scheduling methods, We see that the proposed model may improve the coal supply operation by reducing significant coal supply costs.

Keywords

References

  1. Gorman, M. F. (1998), An applacation of genetic and tabu searches to the freight railroad operating plan problem, Annals of Operations Research, 78, 51-69. https://doi.org/10.1023/A:1018906301828
  2. Jang, S. Y. (2006), An optimization model for scheduling unloading operations at an integrated steel mill, KORMS, 1, 273-276.
  3. Kim, K. H. and Moon, K. C. (2003), Berth scheduling by simulated annealing, Transportation Research part, B(37), 541-560. https://doi.org/10.1016/S0191-2615(02)00027-9
  4. Kim, K. H. and Park, Y. M. (2004), A crane scheduling method for port container terminals, European journal og Operational Research, 156, 752-768. https://doi.org/10.1016/S0377-2217(03)00133-4
  5. Kozan, E. and Peter, P. (1999), Genetic algorithms to schedule container transfers at multimodal terminals, International Tranactions in Operational Research, 6, 311-329. https://doi.org/10.1111/j.1475-3995.1999.tb00158.x
  6. Lee, K. H. and Lee, J. Y. (2005), A automation system to decide optimal coal supply routings, RIST, 19(3)
  7. Lin, C. C. (2001), The freight routing problem of time-definite freight delivery common carriers, Transportaion Research, 35, 525-547. https://doi.org/10.1016/S0191-2615(00)00008-4
  8. Newman, A. M. (2000), Scheduling direct and indirect trains and containers in an intermodal setting, Transportation Science, 34(3), 256-270. https://doi.org/10.1287/trsc.34.3.256.12297
  9. Seo, M. S. and Go, Y. K. (1996), A Two-Level Hierarchical Expert System for Raw Material Scheduling, Journal of Intelligence and Information Systems, 2(1), 75-91.
  10. Shih, L. H. (1997), Planning of fuel coal imports using a mixed integer programming method, International Journal of Production Economics, 51, 243-249. https://doi.org/10.1016/S0925-5273(97)00078-9
  11. Tang, L. and Liu, J. (2000), A mathematical programming model for scheduling steelmaking-continuous casting production, European Journal of Operational Research, 120, 423-435. https://doi.org/10.1016/S0377-2217(99)00041-7
  12. Yeom, K. (1997), Vessel scheduling expert system for bituminous coal supply, KESS, 1, 96-106.