Some unrelated parallel machine scheduling problems with past-sequence-dependent setup time and learning effects

Authors:
Wen-Hung Kuo;Chou-Jung Hsu;Dar-Li Yang
Affiliations:
Department of Information Management, National Formosa University, Yun-Lin 632, Taiwan;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 and Industrial Engineering
Year:
2011

Citing 21
Cited 2

Scheduling deteriorating jobs on a single processor

Operations Research
Single machine scheduling with past-sequence-dependent setup times and learning effects

Information Processing Letters
Some scheduling problems with deteriorating jobs and learning effects

Computers and Industrial Engineering
Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect

Computers and Industrial Engineering
Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times

Computers & Mathematics with Applications
Solution algorithms for the makespan minimization problem with the general learning model

Computers and Industrial Engineering
Single-machine and flowshop scheduling with a general learning effect model

Computers and Industrial Engineering
A single-machine scheduling problem with learning effects in intermittent batch production

Computers and Industrial Engineering
Two-machine flow shop problem with effects of deterioration and learning

Computers and Industrial Engineering
Single-machine scheduling problems with deteriorating jobs and learning effects

Computers and Industrial Engineering
Single-machine scheduling with learning effect and deteriorating jobs

Computers and Industrial Engineering
Some scheduling problems with deteriorating jobs and learning effects

Computers and Industrial Engineering
Single machine scheduling with time-dependent deterioration and exponential learning effect

Computers and Industrial Engineering
Scheduling problems with deteriorating jobs and learning effects including proportional setup times

Computers and Industrial Engineering
Single-machine group scheduling problems under the effects of deterioration and learning

Computers and Industrial Engineering
Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect

Computers and Industrial Engineering
Minimizing the makespan on a single machine with learning and unequal release times

Computers and Industrial Engineering
Single-machine scheduling with learning effect and resource-dependent processing times

Computers and Industrial Engineering
Single-machine group scheduling with resource allocation and learning effect

Computers and Industrial Engineering
Some single-machine scheduling problems with a truncation learning effect

Computers and Industrial Engineering
Single-machine group scheduling with both learning effects and deteriorating jobs

Computers and Industrial Engineering

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

Computers and Industrial Engineering
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

In this paper, we study an unrelated parallel machine scheduling problem with setup time and learning effects simultaneously. The setup time is proportional to the length of the already processed jobs. That is, the setup time of each job is past-sequence-dependent. The objectives are to minimize the total absolute deviation of job completion times and the total load on all machines, respectively. We show that the proposed problem is polynomially solvable. We also discuss two special cases of the problem and show that they can be optimally solved by lower order algorithms.