Indexed by:
Abstract:
In this work, we incorporate human factors and real-life operations into newly proposed multitasking scheduling problems with periodic shift activities. It is motivated by personnel resource scheduling with periodic work shifts under the requirement of providing continuous service to customers. We model the problem as two identical parallel machine scheduling with complementary non-available time periods, and consider two models with the objectives of the makespan, i.e. the maximum completion time and respectively the total completion time. We then prove that the Greedy algorithm and SPT rule are of asymptotic and parametric approximation ratios for the two models, respectively.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
IEEE ACCESS
ISSN: 2169-3536
Year: 2020
Volume: 8
Page: 127530-127534
3 . 3 6 7
JCR@2020
3 . 4 0 0
JCR@2023
ESI Discipline: ENGINEERING;
ESI HC Threshold:132
JCR Journal Grade:2
CAS Journal Grade:2
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: