Single Machine Total Absolute Differences Penalties Minimization Scheduling with a Deteriorating and Resource-Dependent Maintenance Activity. (14th June 2017)

• Record Type: Journal Article
• Authors: Wang, Zhenyou; Xiao, Cuntao; Lin, Xianwei; Lu, Yuan-Yuan
• Is Part Of: Computer journal. Volume 61:Number 1(2018)
• Page Start: 105
• Page End: 110
• Publication Date: 2017-06-14
• Subjects: scheduling -- single machine -- maintenance activity; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx044
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In this paper, we consider a single-machine scheduling problem with a deteriorating and resource-dependent maintenance activity, that is, the duration of the maintenance is assumed to be dependent both on its starting time and on the resource allocated to it. Our goal is to determining the schedule of jobs, the position to schedule the maintenance activity and the amount of additional resource allocated to it such that the total cost of the total absolute differences in completion times and the resource are minimized. We show that the problem remains polynomially solvable.