Single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times

Abstract In this paper, we consider single machine scheduling problems under position-dependent fuzzy learning effect with fuzzy processing times. We study three objectives which are to minimize makespan, total completion time and total weighted completion time. Furthermore, we show that these three problems are polynomially solvable under position-dependent fuzzy learning effects with fuzzy processing times. In order to model the uncertainty of fuzzy model parameters such as processing time and learning effect, we use an approach called likelihood profile that depends on the possibility and necessity measures of fuzzy parameters. For three objective functions, we build Fuzzy Mixed Integer Nonlinear Programming (FMINP) models using dependent chance constrained programming techniques for the same predetermined confidence levels. Furthermore, we present polynomially solvable algorithms for different confidence levels for these problems.

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

[2]  Wen-Chiung Lee,et al.  Algorithms for single-machine scheduling to minimize the total tardiness with learning effects and two competing agents , 2015, Concurr. Eng. Res. Appl..

[3]  Kai Li,et al.  SCHEDULING A SINGLE BATCH-PROCESSING MACHINE WITH NON-IDENTICAL JOB SIZES IN FUZZY ENVIRONMENT USING AN IMPROVED ANT COLONY OPTIMIZATION , 2010 .

[4]  Yuan-Yuan Lu,et al.  Several single-machine scheduling problems with general learning effects , 2012 .

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

[6]  Ji-Bo Wang,et al.  A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations , 2012, Inf. Sci..

[7]  Guochun Tang,et al.  A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects , 2012, Inf. Sci..

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

[9]  Dehua Xu,et al.  Notes on "some single-machine scheduling problems with general position-dependent and time-dependent learning effects" , 2011, Inf. Sci..

[10]  Ertan Güner,et al.  Parallel machine scheduling problem to minimize the earliness/tardiness costs with learning effect and deteriorating jobs , 2010, J. Intell. Manuf..

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

[12]  T. C. Edwin Cheng,et al.  Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations , 2009, Inf. Sci..

[13]  Dehua Xu,et al.  Single machine due date assignment scheduling problem with customer service level in fuzzy environment , 2010, Appl. Soft Comput..

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

[15]  Ching-Jong Liao,et al.  Single machine scheduling problem with fuzzy due date and processing time , 1998 .

[16]  Shao Chin Sung,et al.  Single machine scheduling to minimize the number of late jobs under uncertainty , 2003, Fuzzy Sets Syst..

[17]  Adam Janiak,et al.  Scheduling jobs with position-dependent processing times , 2004, J. Oper. Res. Soc..

[18]  Fardin Ahmadizar,et al.  Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times , 2013 .

[19]  M. Duran Toksari,et al.  A branch and bound algorithm for minimizing makespan on a single machine with unequal release times under learning effect and deteriorating jobs , 2011, Comput. Oper. Res..

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

[21]  Christos Koulamas,et al.  Single-machine and two-machine flowshop scheduling with general learning functions , 2007, Eur. J. Oper. Res..

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

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

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

[25]  Tamer Eren,et al.  Minimizing total tardiness in a scheduling problem with a learning effect , 2007 .

[26]  Dirk Biskup,et al.  A state-of-the-art review on scheduling with learning effects , 2008, Eur. J. Oper. Res..

[27]  T. Bentrcia,et al.  Evaluation of optimality in the fuzzy single machine scheduling problem including discounted costs , 2015 .

[28]  Adam Janiak,et al.  A note on a makespan minimization problem with a multi-ability learning effect , 2010 .

[29]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[30]  Dehua Xu,et al.  Some scheduling problems with general position-dependent and time-dependent learning effects , 2009, Inf. Sci..

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

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

[33]  Adam Kasperski Some General Properties of a Fuzzy Single Machine Scheduling Problem , 2007, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[34]  Wen-Chiung Lee,et al.  Scheduling with general position-based learning curves , 2011, Inf. Sci..

[35]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[36]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[37]  T. C. Edwin Cheng,et al.  Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position , 2013, Inf. Sci..

[38]  Adam Kasperski,et al.  Possible and necessary optimality of solutions in the single machine scheduling problem with fuzzy parameters , 2004, Fuzzy Sets Syst..

[39]  Wen-Chiung Lee,et al.  Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects , 2011 .

[40]  Radoslaw Rudek,et al.  The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model , 2012, Inf. Sci..

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

[42]  Dehua Xu,et al.  Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine , 2011, Comput. Math. Appl..

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

[44]  Wen-Chiung Lee,et al.  Some single-machine and m-machine flowshop scheduling problems with learning considerations , 2009, Inf. Sci..

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

[46]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[47]  Reza Tavakkoli-Moghaddam,et al.  The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem , 2010, Appl. Soft Comput..