Palmer-based flexible flow-shop scheduling for continuous fuzzy domains

Hong and Chuang demonstrated how discrete fuzzy concepts could easily be used in the Palmer algorithm for managing uncertain flexible-flow-shop scheduling. In this paper, we generalize it to continuous fuzzy domains. We use triangular membership functions for flexible flow shops with more than two machine centers to examine processing-time uncertainties and to make scheduling more suitable for real applications. We first use the triangular fuzzy LPT algorithm to allocate jobs, and then use the triangular fuzzy Palmer algorithm to deal with sequencing the tasks. The proposed method thus provides a more flexible way of scheduling jobs than conventional scheduling methods.

[1]  Igor Gazdik.  Fuzzy-Network Planning - FNET , 1983, IEEE Transactions on Reliability.

[2]  Tzung-Pei Hong,et al.  Fuzzy palmer Scheduling for Flow Shops with More than Two Machines , 1999, J. Inf. Sci. Eng..

[3]  Antonio González.  A study of the ranking function approach through mean values , 1990 .

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

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

[6]  Tzung-Pei Hong,et al.  Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains , 2000, Information Sciences.

[7]  Ronald R. Yager,et al.  A procedure for ordering fuzzy subsets of the unit interval , 1981, Inf. Sci..

[8]  M. Vila,et al.  A procedure for ranking fuzzy numbers using fuzzy relations , 1988 .

[9]  Shi-Chung Chang,et al.  Scheduling flexible flow shops with no setup effects , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  E.Stanley Lee,et al.  Fuzzy job sequencing for a flow shop , 1992 .

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

[12]  J. Buckley,et al.  A fast method of ranking alternatives using fuzzy numbers , 1989 .

[13]  J. Buckley.  The multiple judge, multiple criteria ranking problem: A fuzzy set approach , 1984 .

[14]  Tzung-Pei Hong,et al.  A new triangular fuzzy Johnson algorithm , 1999 .

[15]  Stefan Chanas,et al.  Integer flows in network with fuzzy capacity constraints , 1986, Networks.

[16]  Chelliah Sriskandarajah,et al.  Scheduling algorithms for flexible flowshops: Worst and average case performance , 1988 .

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

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

[19]  L. M. D. C. Ibáñez,et al.  A subjective approach for ranking fuzzy numbers , 1989 .

[20]  Tzung-Pei Hong,et al.  Fuzzy Flexible-Flow Shops at Two Machine Centers , 1998, J. Adv. Comput. Intell. Intell. Informatics.

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

[22]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[23]  Shi-Chung Chang,et al.  Scheduling flexible flow shops with no setup effects , 1994, IEEE Trans. Robotics Autom..

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

[25]  J. Buckley.  Ranking alternatives using fuzzy numbers , 1985 .

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