Machine scheduling problems under deteriorating effects and deteriorating rate-modifying activities. Issue 3 (4th March 2018)

• Record Type: Journal Article
• Authors: Zhang, Xingong; Wu, Wen-Hsiang; Lin, Win-Chin; Wu, Chin-Chia
• Is Part Of: Journal of the Operational Research Society. Volume 69:Issue 3(2018)
• Page Start: 439
• Page End: 448
• Publication Date: 2018-03-04
• Subjects: Scheduling -- single machine -- deteriorated jobs -- rate-modifying activities; Operations research -- Periodicals; 658.4034
• DOI: 10.1057/s41274-017-0200-0
• Languages: English
• ISSNs: 0160-5682

Abstract

Abstract: When the workers carry out the operation of many tasks, they will be fatigued. Meanwhile, the experience performance will also be degraded over time owe to mal-position or mal-alignment of jobs, abrasion of tools, etc. The maintenance activities will be required to maintenance acceptable production rates. In this study, some machine scheduling problems with deteriorating jobs and rate-modifying activities are investigated simultaneously. We assume the rate-modifying activity duration depends on the running time between the two rate-modifying activities. The objective functions are to minimize the makespan, the total completion time and the combination of the earliness, the tardiness, and the common due date. Polynomial-time algorithms are provided to optimally solve the three problems for the single-machine case. Finally, we also consider the parallelmachine problem to minimize only the total completion time by converting it into the corresponding assignment problem.