Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities

Authors:
Dar-Li Yang;T. C. E. Cheng;Suh-Jenq Yang;Chou-Jung Hsu
Affiliations:
Department of Information Management, National Formosa University, Yun-Lin 632, Taiwan;Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 542, Taiwan;Department of Industrial Engineering and Management, Nan Kai University of Technology, Nan-Tou 542, Taiwan
Venue:
Computers and Operations Research
Year:
2012

Citing 11
Cited 4

Discrete mathematics for computer scientists & mathematicians (2nd ed.)

Discrete mathematics for computer scientists & mathematicians (2nd ed.)
Parallel-machine scheduling with time dependent processing times

Theoretical Computer Science
Time-Dependent Scheduling

Time-Dependent Scheduling
Some scheduling problems with general position-dependent and time-dependent learning effects

Information Sciences: an International Journal
Parallel-machine scheduling of simple linear deteriorating jobs

Theoretical Computer Science
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
Scheduling with job-dependent learning effects and multiple rate-modifying activities

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

Computers & Mathematics with Applications
Scheduling problems with general effects of deterioration and learning

Information Sciences: an International Journal

Uniform parallel-machine scheduling to minimize makespan with position-based learning curves

Computers and Industrial Engineering
Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects

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

Computers and Operations Research
Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects

Information Sciences: an International Journal

Quantified Score

Hi-index	0.01

Visualization

Abstract

Machine maintenance is often performed in manufacturing to prevent premature machine failures with a view to sustaining production efficiency. In this paper we study the parallel-machine scheduling problem with aging effects and multi-maintenance activities simultaneously. We assume that each machine may be subject to several maintenance activities over the scheduling horizon. A machine reverts to its initial condition after maintenance and the aging effects start anew. The objective is to find jointly the optimal maintenance frequencies, the optimal positions of the maintenance activities, and the optimal job sequences such that the total machine load is minimized. We apply the group balance principle to obtain the optimal positions of the maintenance activities and the number of jobs in each group in the scheduling sequence on each machine. We provide an efficient algorithm to solve the problem when the maintenance frequencies on the machines are given.