A new approach to two-machine flow shop problem with uncertain processing time

We make an improvement on McCahon and Lee's algorithm for two-machine flow shop problem with uncertain processing time represented with fuzzy number. Especially, the scheme used in McCahon and Lee's algorithm for ranking fuzzy processing times is modified to calculate better the minimum makespan. Example and extensive simulation results are presented to show the improved performance on finding optimal job sequence. Analytical results are also provided to show the effectiveness of our algorithm

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

[2]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

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

[4]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

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

[6]  G. Bortolan,et al.  A review of some methods for ranking fuzzy subsets , 1985 .

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

[8]  Didier Dubois,et al.  Fuzzy constraints in job-shop scheduling , 1995, J. Intell. Manuf..

[9]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

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

[11]  Didier Dubois,et al.  Ranking fuzzy numbers in the setting of possibility theory , 1983, Inf. Sci..

[12]  Caroline M. Eastman,et al.  Response: Introduction to fuzzy arithmetic: Theory and applications : Arnold Kaufmann and Madan M. Gupta, Van Nostrand Reinhold, New York, 1985 , 1987, Int. J. Approx. Reason..

[13]  E. Lee,et al.  Comparison of fuzzy numbers based on the probability measure of fuzzy events , 1988 .

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

[15]  Philippe Fortemps,et al.  Jobshop scheduling with imprecise durations: a fuzzy approach , 1997, IEEE Trans. Fuzzy Syst..

[16]  D. Dubois,et al.  Operations on fuzzy numbers , 1978 .

[17]  Didier Dubois,et al.  Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge , 2003, Eur. J. Oper. Res..