Developing GA-based hybrid approaches for a real-world mixed-integer scheduling problem

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 3, Issue , 2003, Pages 1887-1894

  Dahal, Keshav P ^a   Galloway, Stuart J ^b   Aldridge, Chris J ^b  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PROBLEM SOLVING;

EXACT METHODS; HYBRID APPROACH; MIXED-INTEGER; REAL-WORLD SCHEDULING; SCHEDULING INTERVAL; SCHEDULING PERIODS; SCHEDULING PROBLEM; SOLUTION PROCEDURE;

SCHEDULING;

EID: 70449124122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299904     Document Type: Conference Paper

References (22)

1. H. Lee, I. M. Pinto, I. E. Grossmann and S. Park, "Mixed-integer linear programming model for refinery shortterm scheduling of crude oil unloading with inventory management", lnd. Eng. Chem. Res., vol 35, pp. 1630-1641. 1996.
2. J. M. Pinto and I. E. Grossmann, "Optimal cyclic scheduling of multistage continuous multiproduct plants", Conipurers Chem. Engng., vol 18, pp. 797-816, 1994.
3. K.P. Dahal, G.M. Burt, J.R. McDonald, A. Moyes "A Case Study of Scheduling Storage Tanks Using a Hybrid Genetic Algorithm", IEEE Transactions OII Evolutionary computation, vol. 5, pp. 283-294, 2001.
4. J. Jozefowska, M. Mika, R Rorycki, G. Waligora and J. Weglarz, "A heuristic approach of allocating the continuous resource in discretecontinuous scheduling problems to minimize the makespan", Journal of Scheduling, vol. 5, pp. 487-499, 2002, .
5. G.B. Sheble and G.N. Fahd, "Unit commitment literature synopsis, " IEEE Trans. on Power Systems, vol. 9, pp. 128- 135, 1994.
6. V. Miranda, D. Srinivasan and L.M. Proenca, "Evolutionary computation in power systems", Electrical Power & Energy Systems, vol. 20, pp. 89-98, 1898.
7. S.A. Kazarlis, A.G. Bakirtzis and V. Petridis, "A genetic algorithm solution to the unit commitment problem, " IEEE Trans. on Power Systems, vol. II, pp. 83-90, 1996.
8. T.T. Maifeld and G.B. Sheble, "Genetic-based unit commitment algorithm, " IEEE Trans. on Power Systems, vol. II, pp. 1359-1370, 1996.
9. C.J. Aldridge, J.R. McDonald and S. McKee, "Unit commitment for power systems using a heuristically augmented genetic algorithm, " in Proc. 1997 IEE Generic Algorithms in Engineering Systems: Innovations and Applications (GALESIA) Conf, pp. 433-438.
10. Y. C. Lin, K. S. Hwang, and F. S. Wang, "Plant Scheduling and Planning Using Mixed-Integer Hybrid Differential Evolution with Multiplier Updating", Evolutionary Optimization, vol. 33, pp. 663-682, 2001.
11. I. Dumitrescu and T. Stutzle, "Combinations of local search and exact algorithms", in, Applications ofEvolutionmy Computing; EvoWtirkshtips, G. R. Raidl et.al., Eds., vol. 2611 of LNCS, Springer, 2003, pp. 212-224.
12. A. P. French, A. C. Robinson, and J. M. Wilson, "Using a hybrid genetic-algorithmibranch and bound approach to solve feasibility and optimization integer programming problems", Journal Of Heuristics, vol. 7, pp. 551-564, 2001, .
13. C. Cotta and J. Troya, "Embedding branch and bound within evolutionary algorithms", Applied Intelligence, vol. 18, pp. 137-153.2003.
14. P. I. Cowling, G. Kendall, and E. Soubeiga, "Hyperheuristics: A tool for rapid prototyping in scheduling and optimization", In Applications of Evolutitinap Computing: Evo Workshops, S. Cagnoni et al., Eds., vol2279 of LNCS, Springer, 2002, pp. 1-10.
15. E. K. Burke and J. P. Newall, "A multistage evolutionary algorithm- for timetable problem", IEEE Tmnsactions on Evolutionan Computation, vol. 3, pp. 63- 74, 1999.
16. N. Sinha, R. Chakrabarti and P.K. Chattopadhyay, Evolutionary programming techniques for economic load dispatch, IEEE Transactions on Evolutionary computation. vol. 7, pp. 83-94, 2003.
17. C.J. Aldridge, S. McKee, J.R. McDonald, S.J. Galloway; K.P. Dahal, M.E. Bradley and J.F. Macqueen, "A knowledge-based genetic algorithm for unit commitment, " IEE proceedings Generation, Tmnsmissitin and Dishibution, vol. 148, pp. 146152, 2001.
18. K. P. Dahal, S. J. Galloway, G. M. Burt, and J. R. McDonald. Generation scheduling using genetic algorithm based hybrid techniques. In Proc. IEEE 2001 Large Engineering Siarenir Ctinf (LESCOPE), pp. 74-78.
19. Optimisation Subroutine Library (OSL) Guide and Reference, Release 2, IBM, 1992.
20. T. Back, D. Fogel and Z. Michalewicz, Evolutionary Computation I: Basic Algorithms and Operators, Institute of Physics, London, 2000.
21. T. Back, D. Fogel and Z. Michalewicz, Evolutionary Computation 2: Advanced Algorithms and Operators, Institute of Physics, London, 2000.
22. Reproductive Plan Language, ' RPL2, user manual, Quadstone Ltd, 1997.