Multitasking scheduling problems with a common due-window

We study multitasking scheduling and due-window assignment problems in a single machine, which can be found in various application domains. In multitasking environment, unfinished job always interrupts in-processing job. In common due window assignment, the aim is to find optimal due window to minimise the value of the earliness and tardiness penalty. In this paper, we study two problems, where the objective of the first problem is minimise the earliness, tardiness, due-window starting time, and due-window size costs, the objective of the second problem is minmax common due-date with completion time penalty, then we obtain some analytical properties and provide polynomial time solutions. Finally, the experimental results show that the proposed methods are effective.

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

[2]  Peter Gibson,et al.  A utility-driven approach to supplier evaluation and selection: empirical validation of an integrated solution framework , 2016 .

[3]  Daniel Oron,et al.  Due‐window assignment with unit processing‐time jobs , 2004 .

[4]  Gur Mosheiov,et al.  Due-window assignment with identical jobs on parallel uniform machines , 2013, Eur. J. Oper. Res..

[5]  T. C. Edwin Cheng,et al.  Single-machine batch delivery scheduling with an assignable common due date and controllable processing times , 2013, Comput. Ind. Eng..

[6]  Amanda Spink,et al.  Multitasking information seeking and searching processes , 2002, J. Assoc. Inf. Sci. Technol..

[7]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[8]  D. Yang,et al.  Scheduling problems with multiple due windows assignment and controllable processing times on a single machine , 2014 .

[9]  T.C.E. Cheng,et al.  Single-machine batch delivery scheduling with an assignable common due window , 2013 .

[10]  Ji Tian,et al.  Multitasking scheduling problems with two competitive agents , 2020, Engineering Optimization.

[11]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[12]  Feifeng Zheng,et al.  Algorithms for the joint multitasking scheduling and common due date assignment problem , 2017, Int. J. Prod. Res..

[13]  Yan Wang,et al.  Multitasking scheduling and due date assignment with deterioration effect and efficiency promotion , 2020, Comput. Ind. Eng..

[14]  Erhan Kozan,et al.  Parallel machine scheduling and common due window assignment with job independent earliness and tardiness costs , 2013, Inf. Sci..

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

[16]  Yunqiang Yin,et al.  Due date assignment and two-agent scheduling under multitasking environment , 2020, Journal of Combinatorial Optimization.

[17]  Feng Liu,et al.  Single machine due window assignment and resource allocation scheduling problems with learning and general positional effects , 2017 .

[18]  Richard F. Hartl,et al.  Supply chain dynamics, control and disruption management , 2016 .

[19]  Chung-Lun Li,et al.  Multitasking via alternate and shared processing: Algorithms and complexity , 2016, Discret. Appl. Math..

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

[21]  Yu Wang,et al.  An online community-based dynamic customisation model: the trade-off between customer satisfaction and enterprise profit , 2019, Int. J. Prod. Res..

[22]  Lu Liu,et al.  Single machine due-window assignment scheduling with resource-dependent processing times to minimise total resource consumption cost , 2016 .

[23]  T.C.E. Cheng,et al.  Multi-agent scheduling problems under multitasking , 2020, Int. J. Prod. Res..

[24]  Surya D. Liman,et al.  Common due window size and location determination in a single machine scheduling problem , 1998, J. Oper. Res. Soc..

[25]  Amanda Spink,et al.  Multitasking information behavior and information task switching: an exploratory study , 2004, J. Documentation.

[26]  T.C.E. Cheng,et al.  Group scheduling with group-dependent multiple due windows assignment , 2016 .

[27]  T.C.E. Cheng,et al.  An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines , 2019, Naval Research Logistics (NRL).

[28]  S. S. Panwalkar,et al.  Determination of common due window location in a single machine scheduling problem , 1996 .