Abstract
The main thrust of this study is the operational scheduling of the continuous coal handling and blending processes when considering multiple, and sometimes conflicting, objectives. A widely applicable generic goal programming model is proposed. Furthermore, assumptions regarding the certainty of demand during different periods are challenged, endeavoring to provide more robust schedules in a largely stochastic environment. As the study aims to provide scheduling solutions to any coal handling facility, the Simulated Annealing metaheuristic is proposed to ensure that acceptably good solutions for large instances of the generic model can be found in reasonable computational time. The generic approach and its suggested application will be valuable not only in the coal handling environment, but also in the continuous product manufacturing/blending or continuous material handling environment.
Similar content being viewed by others
References
Allahverdi A (2004) A new heuristic for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness. Comput Oper Res 31: 157–180
Allahverdi A, Ng CT, Cheng TCE, Kovalyov MY (2008) A survey of scheduling problems with setup times or costs. Eur J Oper Res Article 187(3): 985–1032
Armentano V, Arroyo J (2004) An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem. J Heuristics 10: 463–481
Arroyo J, Armentano V (2005) Genetic local search for multi-objective flowshop scheduling problems. Eur J Oper Res 167: 717–738
Brucker P (2004) Scheduling algorithms, 4th edn. Springer, Berlin
Collings J (2002) Mind over matter: The Sasol story, a half-century of technological innovation. Sasol (Pty) Ltd, Johannesburg
Conradie D (2007) Scheduling coal handling processes using metaheuristics. Master’s thesis, Faculty of Engineering, Built Environment and Information Technology, University of Pretoria, Pretoria, South Africa
Eglese R (1990) Simulated annealing: a tool for operation research. Eur J Oper Res 46: 271–282
Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for short-term scheduling. 2. continuous and semi-continuous processes. Ind Eng Chem Res 37(11): 4360–4374
Jia Z, Ierapetritou M (2004) Efficient short-term scheduling of refinery operations based on a continuous time formulation. Comput Chem Eng 28: 1001–1019
Joubert J, Conradie D (2005) A fixed recourse integer programming approach towards a scheduling problem with random data: a case study. ORiON. J Oper Res Soc S Afr 21(1): 1–11
Kall P, Wallace S (1994) Stochastic programming, 1st edn. Wiley, New York
Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Optimization (Science) 220: 671–680
Landa Silva J (2003) Metaheuristic and multi-objective approaches for space allocation. PhD Thesis, School of Computer Science and Information Technology, University of Nottingham
Linn R, Zhang W (1999) Hybrid flow shop scheduling: a survey. Comput Ind Eng 37: 57–61
Little D, Hemmings A (1994) Automated assembly scheduling: a review. Comput Integr Manuf Syst 7(1): 51–61
Méndez C, Gorssmann I, Harjunkoski I, Kaboré P (2006) A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations. Comput Chem Eng 30: 614–634
Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21: 1087–1092
Murata T, Ishibuchi H, Tanaka H (1996) Multi-objective genetic algorithm and its applications to flowshop scheduling. Comput Ind Eng 30(4): 957–968
Potts CN, Kovalyov MY (2000) Scheduling with batching: A review. Eur J Oper Res 120: 228–249
Rardin R (1998) Optimization in operations research. Prentice Hall, New Jersey
Rifai A (1996) A note on the structure of the goal-programming model: assessment and evaluation. Int J Oper Prod Manage 16(1): 40–49
Rutenbar R (1989) Simulated annealing algorithms: an overview. In: IEEE Circuits and Device Magazine, pp 19–26
Swart M (2004) A scheduling model for a coal handling facility. Master’s thesis, Faculty of Engineering, Built Environment and Information Technology, University of Pretoria, Pretoria, South Africa
Tamiz M, Jones D, Romero C (1998) Goal programming for decision making: an overview of the current state-of-the-art. Eur J Oper Res 111: 569–581
Zhong Z, Ooi J, Rotter J (2005) Predicting the handlability of a coal blend from measurements on the source coals. Fuel 84: 2267–2274
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Conradie, D.G., Morison, L.E. & Joubert, J.W. Scheduling at coal handling facilities using Simulated Annealing. Math Meth Oper Res 68, 277–293 (2008). https://doi.org/10.1007/s00186-008-0221-1
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-008-0221-1