Multitasking Scheduling Problems with Deterioration Effect

Multitasking scheduling problems with a deterioration effect incurred by coexisting behavioral phenomena in human-related scheduling systems including deteriorating task processing times and deteriorating rate-modifying activity (DRMA) of human operators are addressed. Under the assumption of this problem, the processing of a selected task suffers from the joint effect of available but unfinished waiting tasks, the position-dependent deterioration of task processing time, and the DRMA of human operators. Traditionally, these issues have been considered separately; herein, we address their integration. We propose optimal algorithms to solve the problems to minimize makespan and the total absolute differences in completion time, respectively. Based on the analysis, some special cases and extensions are also discussed.

[1]  Gur Mosheiov,et al.  Scheduling a deteriorating maintenance activity and due-window assignment , 2015, Comput. Oper. Res..

[2]  Radoslaw Rudek,et al.  The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times , 2013, Appl. Math. Comput..

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

[4]  D. Strayer,et al.  Who Multi-Tasks and Why? Multi-Tasking Ability, Perceived Multi-Tasking Ability, Impulsivity, and Sensation Seeking , 2013, PloS one.

[5]  Yucel Ozturkoglu,et al.  A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine , 2011 .

[6]  Radoslaw Rudek.  Scheduling problems with position dependent job processing times: computational complexity results , 2012, Ann. Oper. Res..

[7]  KC DiwasSingh,et al.  Does Multitasking Improve Performance? Evidence from the Emergency Department , 2014, Manuf. Serv. Oper. Manag..

[8]  Valery S. Gordon,et al.  A note: Common due date assignment for a single machine scheduling with the rate-modifying activity , 2009, Comput. Oper. Res..

[9]  T.C.E. Cheng,et al.  Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity , 2012 .

[10]  Chengbin Chu,et al.  Multitasking scheduling with multiple rate-modifying activities , 2019, Int. Trans. Oper. Res..

[11]  R. Mayer,et al.  Nine Ways to Reduce Cognitive Load in Multimedia Learning , 2003 .

[12]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities , 2012, Comput. Oper. Res..

[13]  Kevin J O'Leary,et al.  How hospitalists spend their time: insights on efficiency and safety. , 2006, Journal of hospital medicine.

[14]  E. Hallowell,et al.  Overloaded circuits: why smart people underperform. , 2005, Harvard business review.

[15]  J. Sum,et al.  Intractability of Operations Scheduling in the Presence of Multitasking , 2014 .

[16]  V. J. Leon,et al.  Theory and Methodology Machine scheduling with a rate-modifying activity q , 2001 .

[17]  Min Ji,et al.  Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity , 2015, Int. Trans. Oper. Res..

[18]  Clifford Nass,et al.  Cognitive control in media multitaskers , 2009, Proceedings of the National Academy of Sciences.

[19]  Suh-Jenq Yang,et al.  Minimizing the makespan on single-machine scheduling with aging effect and variable maintenance activities , 2010 .

[20]  T.C.E. Cheng,et al.  Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity , 2014 .

[21]  Radosław Rudek,et al.  On flowshop scheduling problems with the aging effect and resource allocation , 2012 .

[22]  Yucel Ozturkoglu,et al.  Scheduling jobs to consider physiological factors , 2012 .

[23]  Stanislaw Gawiejnowicz,et al.  A Note on Scheduling on a Single Processor with Speed Dependent on a Number of Executed Jobs , 1996, Inf. Process. Lett..

[24]  Adam Janiak,et al.  Scheduling jobs under an aging effect , 2010, J. Oper. Res. Soc..

[25]  S. Eilon.  ON A MECHANISTIC APPROACH TO FATIGUE AND REST PERIODS , 1964 .

[26]  Vanessa Vega,et al.  Multitasking Effects on Visual Working Memory, Working Memory and Executive Control , 2008 .

[27]  John Sum,et al.  Analysis on the Effect of Multitasking , 2015, 2015 IEEE International Conference on Systems, Man, and Cybernetics.

[28]  Daniel Oron,et al.  Due-date assignment and maintenance activity scheduling problem , 2006, Math. Comput. Model..

[29]  Sridhar Seshadri,et al.  Managerial Allocation of Time and Effort: The Effects of Interruptions , 2001, Manag. Sci..

[30]  Víctor M. González,et al.  Managing Currents of Work: Multi-tasking among Multiple Collaborations , 2005, ECSCW.

[31]  Vitaly A. Strusevich,et al.  Combining time and position dependent effects on a single machine subject to rate-modifying activities , 2014 .

[32]  Joseph Y.-T. Leung,et al.  The effects of multitasking on operations scheduling , 2015 .

[33]  Feifeng Zheng,et al.  Multitasking scheduling problems with a rate-modifying activity , 2017, Int. J. Prod. Res..

[34]  Christopher D. Geiger,et al.  A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration , 2010, Eur. J. Oper. Res..

[35]  C.-Y. Lee,et al.  Machine scheduling with a rate-modifying activity , 2001, Eur. J. Oper. Res..

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

[37]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[38]  T. C. Edwin Cheng,et al.  Scheduling with job-dependent learning effects and multiple rate-modifying activities , 2010, Inf. Process. Lett..

[39]  Chuanli Zhao,et al.  Single-machine scheduling problems with an aging effect , 2007 .

[40]  A. Ichino,et al.  Time Allocation and Task Juggling , 2014 .