Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities

Authors:
Suh-Jenq Yang;Dar-Li Yang
Affiliations:
Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 542, Taiwan;Department of Information Management, National Formosa University, Yun-Lin 632, Taiwan
Venue:
Computers & Mathematics with Applications
Year:
2010

Citing 8
Cited 6

Combinatorial optimization: algorithms and complexity

Combinatorial optimization: algorithms and complexity
Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine

Information Processing Letters
Scheduling linear deteriorating jobs with an availability constraint on a single machine

Theoretical Computer Science
Minimizing the makespan with an availability constraint on a single machine under simple linear deterioration

Computers & Mathematics with Applications
Time-Dependent Scheduling

Time-Dependent Scheduling
Experience-based approach to scheduling problems with the learning effect

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance

Computers and Operations Research
A survey of scheduling with deterministic machine availability constraints

Computers and Industrial Engineering

Some single-machine and flowshop scheduling problems with a non-linear deterioration function

Computers & Mathematics with Applications
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities

Computers and Operations Research
Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration

Computers and Industrial Engineering
Makespan minimization flowshop with position dependent job processing times-computational complexity and solution algorithms

Computers and Operations Research
Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity

Computers and Industrial Engineering
Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration

Journal of Combinatorial Optimization

Quantified Score

Hi-index	0.09

Visualization

Abstract

In a real manufacturing system, a machine may need multiple maintenance activities to improve its production efficiency due to the effects of aging or deteriorating. This paper considers scheduling with aging or deteriorating effects and deteriorating maintenance activities simultaneously on a single machine. We assume that the machine may be subject to several maintenance activities during the planning horizon. However, due to the restriction of budget of maintenance, the upper bound of the maintenance frequency on the machine is assumed to be known in advance. Moreover, we assume that the duration of each maintenance activity depends on the running time of the machine. The objective is to find jointly the optimal maintenance frequencies, the optimal maintenance positions, and the optimal job sequence for minimizing the total completion time. We show that all the problems studied are polynomially solvable.