Machine Scheduling with Deteriorating Jobs and Modifying Maintenance Activities. (14th June 2017)

• Record Type: Journal Article
• Authors: Wang, Ji-Bo; Li, Lin
• Is Part Of: Computer journal. Volume 61:Number 1(2018)
• Page Start: 47
• Page End: 53
• Publication Date: 2017-06-14
• Subjects: Scheduling -- Unrelated parallel processors -- Deteriorating job -- Modifying maintenance activity; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx032
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In this study we consider the problem of scheduling n jobs on m unrelated parallel processors with deterioration effect. We allow an option for performing a modifying (i.e. deteriorating) maintenance activity on each machine, i.e. the job normal processing times will be changed following this modifying maintenance activity. We need to make a decision on when to schedule the modifying maintenance activities and the sequence of jobs so as to minimize a cost function containing total completion (waiting) time, total absolute differences in completion (waiting) times, and total machine load. We show that the problem remains polynomially solvable under the proposed model.