Performance of Single Stage Representation Genetic Algorithms in scheduling Flexible Flow Shops

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 2, Issue , 2005, Pages 1364-1371

  Rodríguez, José Antonio Vázquez ^a   Salhi, Abdellah ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; SET THEORY;

FIRST IN FIRST OUT (FIFO); FLEXIBLE FLOW SHOPS (FFS); SHIFTING BOTTLENECK PROCEDURE (SBP); SHORTEST DUE DATES (SDD);

GENETIC ALGORITHMS;

EID: 27144552259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. J. Carlier, The One-Machine sequencing problem, European Journal of Operational Research, 11(1982), 42-47.
2. J. Adams, E. Balas and D. Zawack, The Shifting Bottleneck Procedure for job shop scheduling, Management Science, 34(1988), 391-401.
3. D.L. Santos, J.L. Hunssucker and D.E. Deal, Global lower bounds for flowshops with multiple processors, European Journal of Operational Research, 80(1995), 112-120.
4. R. Wittrock, An adaptable scheduling algorithm for flexible flow lines, Operations Research, 36(1988), 445-453.
5. J. Cheng, Y. Karuno, H. Kise, A Shifting Bottleneck Approach for a Parallel-Machine Flowshop Scheduling Problem, Journal of the Operations Research Society of Japan, 44(2001), 140-156.
6. M. Pinedo, Scheduling: Theory, Algorithms and Systems, Second Edition, 2002, Prentice Hall
7. A. Agnetis, A. Pacifici, F. Rossi, M. Lucertini, S. Nicoletti, F. Nicolo, G. Oriolo, D. Pacciarelli, E. Pesaro, Scheduling of flexible flow lines in an automobile assembly plant, European Journal of Operational Research, 97(1997), 348-362.
8. S. Piramuthu, N. Raman, M.J. Shaw, Learning-based scheduling in a flexible manufacturing flow line, IEEE Transactions on Engineering Management 41(1994), 172-182.
9. M.E. Kurz, R.G. Askin, Scheduling flexible flow lines with sequence-dependent setup times, European Journal of Operational Research, 159(2003), 66-82.
10. J.C. Bean, Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, 6(1994), 154-160.
11. D.L. Santos, J.L. Hunssucker and D.E. Deal, FLOWMULT: Permutation sequences for flow shops with multiple processors, Journal of Information and Optimization Sciences 16-2(1995), 351-366.
12. Y. Yang, Optimization and heuristic algorithms for flexible flow shop scheduling, PhD thesis, Columbia University, (1998).
13. A.E. Eiben, J.E. Smith. Introduction to Evolutionary Computing, Springer, (2003).
14. Z. Michalewickz. Genetic Algorithms + Data Structures = Evolution Programs, SpringerVerlag, (1992)
15. A. Salhi and J.A.Vázquez Rodríguez. A Shifting Bottleneck Genetic Algorithm for Scheduling Flexible Flow Shops, Working paper. University of Essex, Uk.
16. LEKIN® - Flexible Job-Shop Scheduling System, http://www.stern.nvu. edu/om/software/lekin/.