Scheduling jobs with resource-dependent ready times and processing times depending on their starting times and positions. (27th December 2017)

• Record Type: Journal Article
• Authors: Jin, Jian; Ji, Ping
• Editors: Wong, Prudence
• Is Part Of: Computer journal. Volume 61:Number 9(2018)
• Page Start: 1323
• Page End: 1328
• Publication Date: 2017-12-27
• Subjects: scheduling -- resource allocation -- single-machine -- deteriorating job -- learning effect; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx120
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: The paper deals with resource allocation scheduling problems in which the processing time of a job is defined by a function of its starting times and its position in a sequence. We also assume that the resource-dependent ready times of jobs are continuous functions of their consumed resource. Our objective is to minimize the resource consumption (the makespan) subject to the makespan constraint (limited resource availability). We prove that these two single-machine scheduling problems can be solved in polynomial time.