Tardiness in Fuzzy Flow Shop Scheduling Problems Based on Possibility and Necessity Measures

The scheduling problem with fuzzy processing times and fuzzy due dates are concerned in this paper. The concept of tardiness is much more flexibly interpreted based on the concepts of possibility and necessity measures in the fuzzy sets theory. Certain types of the objective function are taken into account through the different combinations of possibility and necessity measures. We turn these objective functions into fuzzy-valued functions. To obtain an optimal schedule which minimizes these fuzzy-valued objective functions, the ant colony algorithm is invoked to solve the optimal problem. One numerical example is also provided to clarify the discussion by using the commercial software Matlab.

[1]  Hiroaki Ishii,et al.  One Machine Scheduling Problem with Fuzzy Random Due-Dates , 2005, Fuzzy Optim. Decis. Mak..

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

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

[5]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[6]  Yi-Ren Zou,et al.  Using HGA to solve E/T scheduling problems with fuzzy processing time and fuzzy due date , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[7]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[8]  H. Ishibuchi,et al.  Multi-objective scheduling with fuzzy due-date , 1998 .

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

[10]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[11]  Hideo Tanaka,et al.  Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems , 1994 .

[12]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[13]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[14]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[15]  Adam Kasperski,et al.  On two single machine scheduling problems with fuzzy processing times and fuzzy due dates , 2003, Eur. J. Oper. Res..

[16]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[17]  Adam Kasperski,et al.  Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates , 2001 .

[18]  Chuen-Lung Chen,et al.  An application of genetic algorithms for flow shop problems , 1995 .

[19]  H. Ishibuchi,et al.  Local search algorithms for flow shop scheduling with fuzzy due-dates☆ , 1994 .

[20]  Antonio Costa,et al.  An Evolutionary Algorithm for Pure Fuzzy Flowshop Scheduling Problems , 2003, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  Hiroaki Ishii,et al.  Single Machine Batch Scheduling Problem with Resource Dependent Setup and Processing Time in the Presence of Fuzzy Due Date , 2005, Fuzzy Optim. Decis. Mak..

[22]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[23]  M. Sakawa,et al.  An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate , 1999 .

[24]  Ladislav J. Kohout,et al.  Applications of Fuzzy sets to Systems Analysis, C.V. Negoita, D.A. Ralescu, in: Interdisciplinary Systems Research, 11. Birkhäuser Verlag, Basel and Stuttgart (1975), 191, Sons, Inc., New York.) , 1976 .

[25]  H. Ishii,et al.  Fuzzy due-date scheduling problem with fuzzy processing time , 1999 .

[26]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[27]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[28]  H. Zimmermann,et al.  Fuzzy sets theory and applications , 1986 .

[29]  Maciej Hapke,et al.  Scheduling under Fuzziness , 2000 .

[30]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[31]  Siegfried Gottwald,et al.  Applications of Fuzzy Sets to Systems Analysis , 1975 .

[32]  Marc Roubens,et al.  Ranking and defuzzification methods based on area compensation , 1996, Fuzzy Sets Syst..