Browse > Article
http://dx.doi.org/10.7232/JKIIE.2011.37.2.132

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)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.37, no.2, 2011 , pp. 132-143 More about this Journal
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
Power Plants; the Coal Supply Planning; Optimization; the Operation Schedule; Heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lin, C. C. (2001), The freight routing problem of time-definite freight delivery common carriers, Transportaion Research, 35, 525-547.   DOI   ScienceOn
2 Newman, A. M. (2000), Scheduling direct and indirect trains and containers in an intermodal setting, Transportation Science, 34(3), 256-270.   DOI   ScienceOn
3 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.
4 Shih, L. H. (1997), Planning of fuel coal imports using a mixed integer programming method, International Journal of Production Economics, 51, 243-249.   DOI   ScienceOn
5 Tang, L. and Liu, J. (2000), A mathematical programming model for scheduling steelmaking-continuous casting production, European Journal of Operational Research, 120, 423-435.   DOI
6 Yeom, K. (1997), Vessel scheduling expert system for bituminous coal supply, KESS, 1, 96-106.
7 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.   DOI
8 Kim, K. H. and Park, Y. M. (2004), A crane scheduling method for port container terminals, European journal og Operational Research, 156, 752-768.   DOI   ScienceOn
9 Kozan, E. and Peter, P. (1999), Genetic algorithms to schedule container transfers at multimodal terminals, International Tranactions in Operational Research, 6, 311-329.   DOI   ScienceOn
10 Lee, K. H. and Lee, J. Y. (2005), A automation system to decide optimal coal supply routings, RIST, 19(3)
11 Jang, S. Y. (2006), An optimization model for scheduling unloading operations at an integrated steel mill, KORMS, 1, 273-276.
12 Kim, K. H. and Moon, K. C. (2003), Berth scheduling by simulated annealing, Transportation Research part, B(37), 541-560.   DOI   ScienceOn