Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects

This paper investigates a multi-objective parallel machine scheduling problem under fully fuzzy environment with fuzzy job deterioration effect, fuzzy learning effect and fuzzy processing times. Due dates are decision variables for the problem and objective functions are to minimise total tardiness penalty cost, to minimise earliness penalty cost and to minimise cost of setting due dates. Due date assignment problems are significant for Just-in-Time (JIT) thought. A JIT company may want to have optimum schedule by minimising cost combination of earliness, tardiness and setting due dates. In this paper, we compare different approaches for modelling fuzzy mathematical programming models with a local search algorithm based on expected values of fuzzy parameters such as job deterioration effect, learning effect and processing times.

[1]  George Steiner,et al.  Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine , 2013, Eur. J. Oper. Res..

[2]  T. C. Edwin Cheng,et al.  Minimizing total completion time in a two-machine flow shop with deteriorating jobs , 2006, Appl. Math. Comput..

[3]  Adam Janiak,et al.  Experience-Based Approach to Scheduling Problems With the Learning Effect , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Adam Janiak,et al.  Minimizing the total weighted completion time of deteriorating jobs , 2002, Inf. Process. Lett..

[5]  Na Yin,et al.  Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects , 2016 .

[6]  Dar-Li Yang,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2010, Comput. Ind. Eng..

[7]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .

[8]  Chin-Chia Wu,et al.  Minimizing total completion time in a two-machine flowshop with a learning effect , 2004 .

[9]  T.C.E. Cheng,et al.  Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint , 2008, Comput. Oper. Res..

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

[11]  Farzad Firouzi Jahantigh,et al.  A fuzzy modeling for single machine scheduling problem with deteriorating jobs , 2010 .

[12]  Yuan-Yuan Lu,et al.  Research on no-idle permutation flowshop scheduling with time-dependent learning effect and deteriorating jobs , 2016 .

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

[14]  M. Jayalakshmi,et al.  A New Method for Finding an Optimal Fuzzy Solution For Fully Fuzzy Linear Programming Problems , 2012 .

[15]  Yi Wang,et al.  Parallel machine scheduling with step-deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm , 2013, ArXiv.

[16]  Javad Behnamian,et al.  Survey on fuzzy shop scheduling , 2016, Fuzzy Optim. Decis. Mak..

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

[18]  Sid Browne,et al.  Scheduling Deteriorating Jobs on a Single Processor , 1990, Oper. Res..

[19]  Ali Azadeh,et al.  A single-machine scheduling problem with learning effect, deterioration and non-monotonic time-dependent processing times , 2017, Int. J. Comput. Integr. Manuf..

[20]  Panos M. Pardalos,et al.  Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning , 2018, J. Glob. Optim..

[21]  Hiroaki Ishii,et al.  Single machine batch scheduling problem with fuzzy batch size , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[22]  Amit Kumar,et al.  A new method for solving fully fuzzy linear programming problems , 2011 .

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

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

[25]  Xie Jian-ying,et al.  Single machine scheduling problem with fuzzy due dates and fuzzy precedence , 2005 .

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

[27]  Toufik Bentrcia,et al.  Fuzzy Modeling of Single Machine Scheduling Problems Including the Learning Effect , 2016 .

[28]  T. C. Edwin Cheng,et al.  Two-agent scheduling with position-based deteriorating jobs and learning effects , 2011, Appl. Math. Comput..

[29]  Ertan Güner,et al.  Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration , 2009, Comput. Oper. Res..

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

[31]  Jatinder N. D. Gupta,et al.  Single facility scheduling with nonlinear processing times , 1988 .

[32]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

[33]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

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

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

[36]  Ahmed M. Gad,et al.  Modeling Longitudinal Count Data with Missing Values: A Comparative Study , 2016 .

[37]  Ertan Güner,et al.  The common due-date early/tardy scheduling problem on a parallelmachine under the effects of time-dependent learning and linear and nonlinear deterioration , 2010, Expert Syst. Appl..

[38]  Ji-Bo Wang,et al.  Single-machine scheduling problems with the effects of learning and deterioration , 2007 .

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

[40]  J.-B. Wang,et al.  Flow-shop scheduling with a learning effect , 2005, J. Oper. Res. Soc..

[41]  Ji-Bo Wang,et al.  Flow shop scheduling with deteriorating jobs under dominating machines , 2006 .

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

[43]  Lin Li,et al.  Research on single-machine scheduling with a time-dependent learning effect , 2015 .

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

[45]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[46]  谢剑英,et al.  Single Machine Scheduling Problem with Fuzzy Due Dates and Fuzzy Precedence , 2005 .

[47]  Radoslaw Rudek,et al.  The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times , 2013, Applied Mathematics and Computation.

[48]  Abdul Hakim Halim,et al.  An Integer Batch Scheduling Model for a Single Machine with Simultaneous Learning and Deterioration Effects to Minimize Total Actual Flow Time , 2016 .

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

[50]  Bahram Alidaee,et al.  Scheduling with time dependent processing times: Review and extensions , 1999, J. Oper. Res. Soc..

[51]  Lin Lin,et al.  Flow shop scheduling with effects of learning and deterioration , 2008 .

[52]  J.-B. Wang,et al.  A note on scheduling problems with learning effect and deteriorating jobs , 2006, Int. J. Syst. Sci..

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

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

[55]  Hiroaki Ishii,et al.  Single machine parallel-batching scheduling problem with fuzzy due-date and fuzzy precedence relation , 2015 .

[56]  Stanislaw Gawiejnowicz,et al.  Scheduling deteriorating jobs subject to job or machine availability constraints , 2007, Eur. J. Oper. Res..

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

[58]  T. Allahviranloo,et al.  SOLVING FULLY FUZZY LINEAR PROGRAMMING PROBLEM BY THE RANKING FUNCTION , 2008 .

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

[60]  Tamer Eren,et al.  Human and machine effects in a just-in-time scheduling problem , 2009 .

[61]  M. Gen,et al.  An effective method for solving flow shop scheduling problems with fuzzy processing times , 1993 .

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

[63]  T. C. Edwin Cheng,et al.  Some scheduling problems with deteriorating jobs and learning effects , 2008, Comput. Ind. Eng..

[64]  Wen-Chiung Lee,et al.  Single-machine group-scheduling problems with deteriorating setup times and job-processing times , 2008 .

[65]  Mohammad Rostami,et al.  Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment , 2015, Comput. Ind. Eng..

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

[67]  Mohammad Mohammadi,et al.  Minimizing makespan in a single machine scheduling problem with deteriorating jobs and learning effects , 2017, ICSCA '17.

[68]  H. Ishii,et al.  Single machine scheduling problem with fuzzy precedence relation , 1995 .

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

[70]  Gur Mosheiov,et al.  Scheduling jobs with step-deterioration; minimizing makespan on a single- and multi-machine , 1995 .

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

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

[73]  T. C. Edwin Cheng,et al.  Three scheduling problems with deteriorating jobs to minimize the total completion time , 2002, Inf. Process. Lett..

[74]  Gur Mosheiov,et al.  Multi-Machine Scheduling With Linear Deterioration , 1998 .

[75]  George Steiner,et al.  Scheduling with Learning Effects and/or Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine , 2013 .

[76]  Gur Mosheiov,et al.  Complexity analysis of job-shop scheduling with deteriorating jobs , 2002, Discret. Appl. Math..

[77]  M. Kuroda,et al.  Fuzzy Job Shop Scheduling , 1996 .

[78]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[79]  Wei-Chang Yeh,et al.  Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects , 2014, Inf. Sci..

[80]  H. M. Soroush.  Multicriteria scheduling with controllable processing times, setup times, and learning, ageing and deterioration effects on a single machine , 2016 .

[81]  Amit Kumar,et al.  Fuzzy optimal solution of fully fuzzy linear programming problems using ranking function , 2014, J. Intell. Fuzzy Syst..

[82]  Gur Mosheiov,et al.  V-Shaped Policies for Scheduling Deteriorating Jobs , 1991, Oper. Res..

[83]  Ertan Güner,et al.  Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach , 2008 .

[84]  Gur Mosheiov,et al.  Parallel machine scheduling with a learning effect , 2001, J. Oper. Res. Soc..

[85]  Hiroaki Ishii,et al.  Batch scheduling problem with due-date and fuzzy precedence relation , 2012, Kybernetika.

[86]  Jagdeep Kaur,et al.  Fuzzy Optimal Solution of Fully Fuzzy Linear Programming Problems with Equality Constrains , 2016 .