Fuzzy Gupta Scheduling for Flow Shops with More than two Machines

Abstract In past work the authors demonstrated how fuzzy concepts can easily be used in the Johnson algorithm for managing uncertain scheduling on two-machine flow shops. This article extends these concepts to fuzzy flow shops with more than two machines. A new fuzzy heuristic flow-shop scheduling algorithm (the fuzzy Gupta algorithm) is then designed, as optimal solutions seem unnecessary for uncertain environments. Also, the conventional Gupta algorithm is shown as a special case of the fuzzy Gupta algorithm with special membership functions being assigned.

[1]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[2]  S. Chanas,et al.  Real-valued flows in a network with fuzzy arc capacities , 1984 .

[3]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[4]  C. Klein.  Fuzzy shortest paths , 1991 .

[5]  Mitsuo Gen,et al.  An efficient approach for large scale project planning based on fuzzy Delphi method , 1995, Fuzzy Sets Syst..

[6]  F. Skov,et al.  Rule-based expert system. , 1990 .

[7]  Tzung-Pei Hong,et al.  Fuzzy scheduling on two-machine flow shop , 1998, J. Intell. Fuzzy Syst..

[8]  Hiroaki Ishii,et al.  One machine scheduling problem with fuzzy duedates , 1994 .

[9]  Glenn Shafer,et al.  Implementing Dempster's Rule for Hierarchical Evidence , 1987, Artif. Intell..

[10]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[11]  E. Lee,et al.  Job sequencing with fuzzy processing times , 1990 .

[12]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[13]  Piero Risoluti.  Fuzzy Sets, Decision Making, and Expert Systems , 2004 .

[14]  Peter J. Denning,et al.  Operating Systems Theory , 1973 .

[15]  E. Lee,et al.  Project network analysis with fuzzy activity times , 1988 .

[16]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[17]  S. H. Nasution.  Fuzzy Critical Path Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[18]  L. Darrell Whitley,et al.  The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt , 1998, PPSN.

[19]  Tzung-Pei Hong,et al.  LPT scheduling for fuzzy tasks , 1998, Fuzzy Sets Syst..