An evolutionary algorithm for pure fuzzy flowshop scheduling problems

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 11, Issue 6, 2003, Pages 655-669

  Celano, G ^a   Costa, A ^a   Fichera, S ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Flowshop; Fuzzy scheduling; Optimisation algorithms

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUZZY SETS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

FUZZY FLOWSHOP SCHEDULING PROBLEMS; HEURISTIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 0742321202     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488503002466     Document Type: Article

References (14)

1. L. Davis, Handbook of Genetic Algorithms, (Van Nostrand Reinhold, New York, 1990).
2. T. Murata, L. Ishibuchi, H. Tanaka, Genetic Algorithms for Flowshop Scheduling problems, Computer & Industrial Engineering, 30, 1996, 1061-1071.
3. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Program, (Springer-Verlag, New York, 1994).
4. H. Osman, C.N. Potts, Simulated Annealing for Permutation Flow-Shop Scheduling, OMEGA International Journal of Management Science, 17, 1989, 551-557.
5. J. Skorin-Kapov, A. Vakharia, Scheduling a Flow-Line Manufacturing Cell: a Tabu Search Approach, International Journal of Production Research, 31, 1993, 1721-1734.
6. C. S. McCahon, E. S. Lee, Fuzzy job sequencing for flow shop. European Journal of Operational Research, 62, 1992, 294-301.
7. T. P. Hong, T.-N. Chuang, A new triangular fuzzy Johnson algorithm. Computers & Industrial Engineering, 36, 1999, 179-200.
8. H. Ishii, M. Tada, T. Masuda, Two scheduling problems with fuzzy due date. Fuzzy Set and System, 46, 1992, 339-347.
9. H. Ishibuchi, N. Yamamoto, S. Misaki, H. Tanaka, Local search algorithms for flowshop scheduling with fuzzy due dates, International Journal of Production Economics, 33, 1994, 53-56.
10. H. Ishibuchi, N. Yamamoto, T. Murata, H. Tanaka, Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems, Fuzzy Sets and Systems, 67, 1994, 81-100.
11. H. Ishibuchi, T. Murata, K.-H. Lee, Formulation of fuzzy flowshop scheduling problems with fuzzy processing times, Proc. of the 5-th IEEE International Conference on Fuzzy Systems, New Orleans, 1996, 8-11.
12. P. Fortemps, Jobshop Scheduling with Imprecise Durations: A fuzzy Approach. IEEE Transactions on Fuzzy Systems, 5, 1997, 569.
13. C. O. Özelkan, L. Duckstein, Optimal fuzzy counterparts of scheduling rules. European Journal of Operational Research, 113, 1999, 593-609.
14. R. Di Lorenzo, S. Fichera, V. Grasso, Scheduling a cellular manufacturing system with GA, Proc. of Int. Conf. On Conventional and Knowledge-based Electronics Systems (KES), South Australia, 1998, 116-125.