Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/22137
Title: | The effects of multitasking on operations scheduling | Authors: | Hall, NG Leung, JYT Li, CL |
Issue Date: | Aug-2015 | Source: | Production and operations management, Aug. 2015, v. 24, no. 8, p. 1248-1265 | Abstract: | This study considers a typical scheduling environment that is influenced by the behavioral phenomenon of multitasking. Under multitasking, the processing of a selected job suffers from interruption by other jobs that are available but unfinished. This situation arises in a wide variety of applications; for example, administration, manufacturing, and process and project management. Several classical solution methods for scheduling problems no longer apply in the presence of multitasking. The solvability of any scheduling problem under multitasking is no easier than that of the corresponding classical problem. We develop optimal algorithms for some fundamental and practical single machine scheduling problems with multitasking. For other problems, we show that they are computationally intractable, even though in some cases the corresponding problem in classical scheduling is efficiently solvable. We also study the cost increase and value gained due to multitasking. This analysis informs companies about how much it would be worthwhile to invest in measures to reduce or encourage multitasking. | Keywords: | Cost and value of multitasking Multitasking Polynomial time algorithm Scheduling |
Publisher: | Wiley-Blackwell | Journal: | Production and operations management | ISSN: | 1059-1478 | EISSN: | 1937-5956 | DOI: | 10.1111/poms.12331 | Rights: | © 2014 Production and Operations Management Society This is the peer reviewed version of the following article: Hall, N.G., Leung, J.Y.‐T. and Li, C.‐L. (2015), The Effects of Multitasking on Operations Scheduling. Prod Oper Manag, 24: 1248-1265, which has been published in final form at https://doi.org/10.1111/poms.12331. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
a0704-n01_1048_Hall15.pdf | Pre-Published version | 819.87 kB | Adobe PDF | View/Open |
Page views
139
Last Week
0
0
Last month
Citations as of Apr 14, 2024
Downloads
171
Citations as of Apr 14, 2024
SCOPUSTM
Citations
36
Last Week
1
1
Last month
0
0
Citations as of Apr 19, 2024
WEB OF SCIENCETM
Citations
34
Last Week
0
0
Last month
0
0
Citations as of Apr 18, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.