Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times

In scheduling problems with learning effects, most research assumes that processing times are deterministic. This paper studies a single-machine scheduling problem with a position-based learning effect and fuzzy processing times where the objective is to minimize the makespan. The position-based learning effect of a job is assumed to be a function of its position. The processing times are considered to be triangular fuzzy numbers. Two different polynomial-time algorithms are developed for the problem. The first solution methodology is based on the fuzzy chance-constrained programming, whereas the second is based on a method to rank fuzzy numbers. Computational experiments are then conducted in order to evaluate the performance of the algorithms.

[1]  Gur Mosheiov,et al.  Scheduling with general job-dependent learning curves , 2003, Eur. J. Oper. Res..

[2]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[3]  D. B. Montgomery,et al.  Diagnosing the Experience Curve , 1983 .

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

[5]  Didier Dubois,et al.  Readings in Fuzzy Sets for Intelligent Systems , 1993 .

[6]  Fardin Ahmadizar,et al.  Application of chance-constrained programming for stochastic group shop scheduling problem , 2009 .

[7]  Dar-Li Yang,et al.  Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect , 2006, Eur. J. Oper. Res..

[8]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..

[9]  Saeid Abbasbandy,et al.  A new approach for ranking of trapezoidal fuzzy numbers , 2009, Comput. Math. Appl..

[10]  S. Chanas,et al.  Single value simulation of fuzzy variables , 1988 .

[11]  Dar-Li Yang,et al.  Minimizing the makespan in a single machine scheduling problem with a time-based learning effect , 2006, Inf. Process. Lett..

[12]  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..

[13]  Guoqing Wang,et al.  Single Machine Scheduling with Learning Effect Considerations , 2000, Ann. Oper. Res..

[14]  Fardin Ahmadizar,et al.  Single-machine scheduling with a position-based learning effect and fuzzy processing times , 2011 .

[15]  A. Kaufmann,et al.  Introduction to fuzzy arithmetic : theory and applications , 1986 .

[16]  Dingwei Wang,et al.  The single machine ready time scheduling problem with fuzzy processing times , 2002, Fuzzy Sets Syst..

[17]  Gur Mosheiov,et al.  Scheduling problems with a learning effect , 2001, Eur. J. Oper. Res..

[18]  Dar-Li Yang,et al.  Single-machine group scheduling with a time-dependent learning effect , 2006, Comput. Oper. Res..

[19]  I. Kuban Altinel,et al.  Scheduling of batch processes with operational uncertainties , 1996 .

[20]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[21]  Dehua Xu,et al.  Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect , 2010 .

[22]  T. C. Edwin Cheng,et al.  Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects , 2008, Inf. Sci..

[23]  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..

[24]  Wen-Chiung Lee,et al.  Single-machine scheduling problems with a learning effect , 2008 .

[25]  T. Chu,et al.  Ranking fuzzy numbers with an area between the centroid point and original point , 2002 .

[26]  G. Kent Webb,et al.  Integrated circuit (IC) pricing , 1994 .

[27]  James C. Bezdek,et al.  Analysis of fuzzy information , 1987 .

[28]  T. P. Wright,et al.  Factors affecting the cost of airplanes , 1936 .