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

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 and Industrial Engineering
Year:
2010

Citing 14
Cited 6

Single-machine group scheduling with a time-dependent learning effect

Computers and Operations Research
Single-machine group scheduling problems with deterioration consideration

Computers and Operations Research
Single machine group scheduling under decreasing linear deterioration

Journal of Applied Mathematics and Computing
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint

Computers and Operations Research
Single-machine scheduling with past-sequence-dependent setup times and time-dependent learning effect

Computers and Industrial Engineering
Time-Dependent Scheduling

Time-Dependent Scheduling
Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times

Computers & Mathematics with Applications
Some scheduling problems with general position-dependent and time-dependent learning effects

Information Sciences: an International Journal
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
Experience-based approach to scheduling problems with the learning effect

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Single machine scheduling with time-dependent deterioration and exponential learning effect

Computers and Industrial Engineering
Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning

Mathematical and Computer Modelling: An International Journal

Single-machine group scheduling with resource allocation and learning effect

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

Computers and Industrial Engineering
Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect

Computers and Industrial Engineering
Scheduling jobs with mixed processing times, arbitrary precedence constraints and maximum cost criterion

Computers and Industrial Engineering
A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects

Information Sciences: an International Journal
Single machine scheduling with autonomous learning and induced learning

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates single-machine group scheduling problems with simultaneous considerations of deteriorating and learning effects to minimize the makespan and the total completion time of all jobs. The group setup time is assumed to follow a simple linear time-dependent deteriorating model. Two models of learning for the job processing time are examined in this study. We provided polynomial time solutions for the makespan minimization problems. We also showed that the total completion time minimization problems remain polynomially solvable under agreeable conditions.