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 
Keywords: Cost and value of multitasking
Multitasking
Polynomial time algorithm
Scheduling
Issue Date: 2015
Publisher: Wiley-Blackwell
Source: Production and operations management, 2015, v. 24, no. 8, p. 1248-1265 How to cite?
Journal: Production and operations management 
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.
URI: http://hdl.handle.net/10397/22137
ISSN: 1059-1478
EISSN: 1937-5956
DOI: 10.1111/poms.12331
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

4
Last Week
1
Last month
0
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of Aug 14, 2017

Page view(s)

44
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.