Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/77034
Title: Task scheduling with progress control
Authors: Li, CL 
Zhong, W
Keywords: Multi-tasking
Polynomial-time algorithm
Progress milestones
Scheduling
Issue Date: 2018
Publisher: Taylor & Francis
Source: IISE transactions, 2018, v. 50, no. 1, p. 54-61 How to cite?
Journal: IISE transactions 
Abstract: Tasks with long durations often face the requirement of having to periodically report their progress to process controllers. Under this requirement, working teams that simultaneously process multiple tasks need to schedule their work carefully in order to demonstrate satisfactory progress on each unfinished task. We present a single-machine scheduling model that reflects this requirement. Our model has multiple milestones at which the tasks are penalized if their progress is below a satisfactory level. We develop polynomial solution methods for the general case with convex nonlinear penalty functions and for the special case with linear penalty functions. Extensions of our model are also discussed.
URI: http://hdl.handle.net/10397/77034
ISSN: 2472-5854
EISSN: 2472-5862
DOI: 10.1080/24725854.2017.1380334
Appears in Collections:Journal/Magazine Article

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

Page view(s)

31
Last Week
2
Last month
Citations as of May 21, 2019

Google ScholarTM

Check

Altmetric


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