Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 37-45

  Shaw, K J ^a   Nortcliffe, A L ^a   Thompson, M ^a   Love, J ^a   Fleming, P J ^a   Fonseca, C M ^b,c  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b Instituto de Sistemas e Robbtica   (Portugal)

^c UNIVERSITY OF ALGARVE   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH DATA PROCESSING; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING ALGORITHMS;

CONFLICTING OBJECTIVES; FLEXIBLE SCHEDULING; GENETIC-ALGORITHM OPTIMIZATIONS; INNOVATIVE SOLUTIONS; MULTI-OBJECTIVE GENETIC ALGORITHM; PERFORMANCE ASSESSMENT; QUANTITATIVE METHOD; SCHEDULING OPTIMIZATION;

SCHEDULING;

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

References (44)

1. Bäck, T., Fogel, D. B, and Michalewicz, Z., 1997 (eds.). Handbook of Evolutionary Computation, IPP/OUP.
2. Bagchi, S., Uckan, S., Miyabe, Y., Kawamura, K., 1991. Exploring Problem-Specific Recombination Operators for Job-Shop Scheduling, in Belew and Booker, 1991.
3. Chipperfield, A. J. Fleming, P. J., and Pohlheim, H., 1994. A genetic algorithm toolbox for MATLAB, Proc. Int. Conf. on Systems Engineering, Coventry, UK, 200-207.
4. Coello, C. A., 1999. A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques, Knowledge and Information Systems. An International Journal. (Accepted for publication).
5. Chu, P. & Beasley, J. E., 1992. Constraint Handling in Genetic Algorithms in the set partitioning problem, Working Paper, available from http://graph.ms.ic.ac.uk/jeb/jeb.html
6. Cleveland, G. A, and Smith, S. F., 1989. Using genetic algorithms to schedule flow-shop releases, Proc. Third Int. Conference on Genetic Algorithms.
7. Davis, L., 1985. Job Shop Scheduling with Genetic Algorithms, in Grefenstette, 1985.
8. Fonseca, C. M., Fleming, P. J., 1993. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization, in Forrest, 1993.
9. Fonseca, C. M, and Fleming, P. J., 1998. Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms - Part II: Application Example, IEEE Trans. Systems, Man and Cybernetics - Part A: Systems and Humans, 28, 1, January 1998.
10. Fonseca, CM. and Fleming, P. J., 1996. On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers, Parallel Problem Solving From Nature IV, pp. 584-594, Berlin.
11. Forrest, S., 1993, (Ed). Proc. Fifth Int. Conf. on Genetic Algorithms. Morgan Kaufmann Publishers.
12. Goldberg, D. A, 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley
13. Good, P., 1994. Permutation Tests, A Practical Guide to Resampling Methods for Testing Hypotheses, Springer Series in Statistics, Springer-Verlag.
14. Grau, R., Espuna, A., and Puigjaner, L., Completion times in multi-purpose batch plants with set-up, transfer and clean-up times, Comp. Chem. Eng., 20, S, ppS1143-Sl 148, 1996
15. Grefenstette, J. J., 1985. Proc. First Int. Conf. on Genetic Algorithms and their Applications, Lawrence Erblaum Publishers
16. Horn, J., Nafpliotis, N, and Goldberg, D. E., 1994. A Niched Pareto GA for Multi-Objective Optimization. Proc. First IEEE Conf. on Evolutionary Computation, 1994.
17. IEC, 1997. Batch Control Part 1-Models and Terminology, IEC 61512-1, IEC.
18. ISA, 1995. ANSI/ISA-S88.01.1995 Standard Batch Control; Part 1: Models and Terminology. ISBN 1-55617-562-0, Instrument Society of America, 1995.
19. Ishibuchi, H, and Murata, T, 1998. A Multiobjective Genetic Local Search Algorithm And Its Application To Flowshop Scheduling, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 28, 3.
20. Kim, M., Jung, J. H., and Lee, I., 1996. Intelligent scheduling and monitoring for multi-product networked batch processes, Comp. Chem. Eng., 20, S, pp S1149-S1154.
21. Ku, H. M. and Karimi, I. A., 1990. Scheduling in serial multi-product batch processes with due dates penalties, Ind. Eng. Chem. Res. 29, pp580-586.
22. Ku, H. M. and Karimi, I. A, 1991. Scheduling algorithms for serial multiproduct batch processes with tardiness penalties, Comp. Chem. Eng., 15, 5, pp283-286.
23. Kursawe, F., 1991. A Variant of Evolution Strategy for Vector Optimization, Parallel Problem Solving from Nature 1, pp. 193-196.
24. Lee, I., Sikora, R., Shaw, M. J., 1993. Joint Lot Sizing and Sequencing with Genetic Algorithms for Scheduling - Evolving the Chromosome Structure, in Forrest, 1993.
25. Löhl, T., Schulz, C. and Engel, S., 1998. Sequencing of Batch Operations for a Highly Coupled Production Process: Genetic Algorithms versus Mathematical Programming, Comp. Chem. Eng., 22, S. pp. 579-585, 1998.
26. Love, J and Bunch, M., 1998. Decomposition of Requirement Specifications for Batch Process Control, Trans. IChemE, 76, 8, pp. 973-979.
27. Michalewicz and Arabas, 1994. GAs for the 0/1 knapsack problem, Methodologies for Intelligent Systems, ISMIS'94,. LCNS 869, pp 134-143, Berlin, Springer.
28. Michalewicz, Z., 1997. C5.1, Introduction, Constraint-Handling Techniques, in Bäck et al, 1997.
29. Niemeyer, G. and Shiroma, P., 1996. Production Scheduling with GA and Simulation, Parallel Problem Solving from Nature 4, Berlin, 930-936.
30. Oliver, I. M., Smith, D. X, and Holland, J. R. C, 1987. A Study of Permutation Crossover Operators on the Travelling Salesman Problem, in Grefenstette, 1987.
31. Osyczka, A and Tamura, H., 1996. Pareto Set Distribution Method for Multi-Criteria Optimization Using GA. Proc. of Mendel 96, the 2nd Int. Mendel Conference on Genetic Algorithms, TU Brno, Czech Republic, June 1996.
32. Schaffer, J. D., 1985. Multiple Objective Optimization with Vector Evaluated Genetic Algorithm, in Grefenstette, 1985. pp. 93-100.
33. Shaw, K. J, Fleming, P. J., (1996). An Initial Study of Practical Multiobjective Production Scheduling Using Genetic algorithms, Proc. UKACC Int. Conf On Control'96, University of Exeter, IEE.
34. Shaw, K. J., A L. Nortcliffe, M. Thompson, J. Love, P. J. Fleming, (1999). Exploring Use of Multiobjective Genetic Algorithms for Constrained Process Scheduling, to appear at IF AC'99, Beijing, July 5th - 9th, 1999.
35. Shaw, K. J., Nott, H. P., Lee, P. L., 1998 A Study of the Development of a Genetic Algorithm for Scheduling Combined Batch/Continuous Process Plants, submitted to Euro. Control Conf. 99.
36. Shaw, K. J., and Fleming, P. J., 1997. Including Real-Life Problem Preferences in Genetic Algorithms to Improve Optimization of Production Schedules, Proc. GALESIA'97, Glasgow, 2nd - 4th September, 1997.
37. Srinivas, N. and Deb, K., 1994. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, Vol. 2, No. 3, pp. 221-249.
38. Stefanis, S. K., Livingston, AG., Pistikopoulos, E. N., 1997. Environmental impact considerations in the optimal design and scheduling of batch processes, Comp. Chem. Eng., 21, 10, pp 1073-1094.
39. Surry, N. J., Radcliffe P. D., and Boyd, 1995. A Multi-Objective Approach to Constrained Optimization of Gas Supply Networks: the COMOGA Method, Evolutionary Computation: AISB95, 1995.
40. Tamaki, H., Nishikawa, Y., 1992. A paralleled GA based on a neighbourhood model and its application to Job-shop scheduling, Parallel Problem Solving from Nature, 2 1992, Ch. 60, pp. 573-582.
41. Tamaki, H., Kita, H., and Kobayashi, S., 1996. Multi-Objective Optimization by Genetic Algorithms; A Review. Int. Conf. on Evolutionary Computation'96. pp. 517-522.
42. Van Veldhuizen, D. A, and Lamont, G. B., 1998. Multi-objective evolutionary algorithm research: a history and analysis, (final draft) TR-98-03, research report, Department of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH. 45433-7765.
43. Viennet, R., Fonteix, C, and Marc, I, 1995. New Multicriteria Optimization Method Based On The Use Of A Diploid Genetic Algorithm: Example Of An Industrial Problem, Proc. Artificial Evolution, Brest, France, 120-127.
44. Zitzler, E. and Thiele L., 1998. Multi-Objective Optimization Using Evolutionary Algorithms-a Comparison Case Study, Parallel Problem Solving from Nature-PPSN5, Lecture Notes in Computer Science 1498, Amsterdam, September 1998, Springer Verlag.