• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Zheng, Feifeng (Zheng, Feifeng.) [1] | Wang, Zhaojie (Wang, Zhaojie.) [2] | Liu, Ming (Liu, Ming.) [3] | Chu, Chengbin (Chu, Chengbin.) [4]

Indexed by:

EI Scopus SCIE

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:

approximation algorithm Multitasking periodic shift scheduling

Community:

  • [ 1 ] [Zheng, Feifeng]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 2 ] [Wang, Zhaojie]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 3 ] [Liu, Ming]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
  • [ 4 ] [Chu, Chengbin]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • 储诚斌

    [Chu, Chengbin]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

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:

WoS CC 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

Online/Total:140/10051188
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1