Scheduling Jobs with Truncated Exponential Sum-of-Logarithm-Processing-Times Based and Position-based Learning Effects

In this study, we consider a scheduling problem with truncated exponential sum-of-logarithm-processing-times based and position-based learning effects on a single machine. We prove that the shortest processing time (SPT) rule is optimal for the makespan minimization problem, the sum of the θth power of job completion times minimization problem, and the total lateness minimization problem, respectively. For the total weighted completion time minimization problem, the discounted total weighted completion time minimization problem, the maximum lateness minimization problem, we present heuristic algorithms (the worst-case bound of these heuristic algorithms are also given) according to the corresponding single machine scheduling problems without learning considerations. It also shows that the problems of minimizing the total tardiness, the total weighted completion time and the discounted total weighted completion time are polynomially solvable under some agreeable conditions on the problem parameters.

[1]  Lin-Hui Sun,et al.  Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect , 2010 .

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

[3]  Ji-Bo Wang,et al.  Single-machine scheduling with precedence constraints and position-dependent processing times , 2013 .

[4]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[5]  T.C.E. Cheng,et al.  Scheduling problems with deteriorating jobs and learning effects including proportional setup times , 2010, Comput. Ind. Eng..

[6]  Ji-Bo Wang,et al.  Single-machine scheduling with effects of exponential learning and general deterioration , 2013 .

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

[8]  Ji-Bo Wang,et al.  Single machine scheduling with truncated job-dependent learning effect , 2014, Optim. Lett..

[9]  Mohamad Y. Jaber,et al.  Learning curves for imperfect production processes with reworks and process restoration interruptions , 2008, Eur. J. Oper. Res..

[10]  Wayne E. Smith.  Various optimizers for single‐stage production , 1956 .

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

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

[13]  Ji-Bo Wang,et al.  Scheduling jobs with a general learning effect model , 2013 .

[14]  J.-B. Wang,et al.  Worst-case analysis for flow shop scheduling problems with an exponential learning effect , 2012, J. Oper. Res. Soc..

[15]  Chou-Jung Hsu,et al.  Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects , 2011 .

[16]  Ji-Bo Wang,et al.  Scheduling jobs with truncated exponential learning functions , 2013, Optim. Lett..

[17]  Adedeji Badiru,et al.  Computational survey of univariate and multivariate learning curve models , 1992 .

[18]  Ji-Bo Wang,et al.  Single machine scheduling with a learning effect and discounted costs , 2010 .

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

[20]  Wen-Chiung Lee,et al.  A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time , 2011, Comput. Math. Appl..

[21]  Dan Wang,et al.  Minimizing makespan in a two-machine flow shop with effects of deterioration and learning , 2011, Optimization Letters.

[22]  Hamid Reza Karimi,et al.  Design of a TFT-LCD based digital automobile instrument , 2014 .

[23]  Mohamad Y. Jaber,et al.  Production , Manufacturing and Logistics Learning curves for processes generating defects requiring reworks , 2004 .

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

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

[26]  Chin-Chia Wu,et al.  A two-machine flowshop scheduling problem with a truncated sum of processing-times-based learning function , 2012 .

[27]  T. C. Edwin Cheng,et al.  A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations , 2011, Comput. Ind. Eng..

[28]  Radoslaw Rudek,et al.  Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect , 2011, Comput. Ind. Eng..

[29]  Chin-Chia Wu,et al.  Single-machine and two-machine flowshop scheduling problems with truncated position-based learning functions , 2013, J. Oper. Res. Soc..

[30]  Adam Janiak,et al.  Solution algorithms for the makespan minimization problem with the general learning model , 2009, Comput. Ind. Eng..

[31]  Chin-Chia Wu,et al.  Some polynomial solvable single-machine scheduling problems with a truncation sum-of-processing-times based learning effect , 2012 .

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

[33]  Mohamad Y. Jaber,et al.  Learning Curves : Theory, Models, and Applications , 2011 .

[34]  Gur Mosheiov,et al.  Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines , 2008, J. Oper. Res. Soc..

[35]  Dar-Li Yang,et al.  Single-machine scheduling with both deterioration and learning effects , 2009, Ann. Oper. Res..

[36]  Ji-Bo Wang,et al.  Worst case analysis of flow shop scheduling problems with a time-dependent learning effect , 2013 .

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

[38]  Ji-Bo Wang,et al.  Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs , 2012, Int. J. Syst. Sci..

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

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

[41]  Ji-Bo Wang,et al.  A revision of machine scheduling problems with a general learning effect , 2011, Math. Comput. Model..

[42]  Adam Janiak,et al.  Scheduling Problems with Learning and Ageing Effects: A Survey , 2011 .

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

[44]  Ji-Bo Wang,et al.  Flowshop scheduling with a general exponential learning effect , 2014, Comput. Oper. Res..

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

[46]  MengChu Zhou,et al.  Single-Machine Scheduling With Job-Position-Dependent Learning and Time-Dependent Deterioration , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[47]  Ji-Bo Wang,et al.  Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects , 2014, Optim. Lett..

[48]  Wen-Chiung Lee,et al.  A note on single-machine group scheduling problems with position-based learning effect , 2009 .

[49]  Wen-Chiung Lee,et al.  Single-machine and flowshop scheduling with a general learning effect model , 2009, Comput. Ind. Eng..

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

[51]  Chin-Chia Wu,et al.  Scheduling problems with two agents and a linear non-increasing deterioration to minimize earliness penalties , 2012, Inf. Sci..

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