A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect

2015 ◽  
Vol 32 (02) ◽  
pp. 1550001 ◽  
Author(s):  
Yu-Ping Niu ◽  
Long Wan ◽  
Ji-Bo Wang
Keyword(s):  
Learning Effect ◽  
Flow Shop ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Flow Shop Scheduling ◽  
Scheduling Problems ◽  
Processing Times ◽  
Effect Model ◽  
Special Cases ◽  
Machine Scheduling Problems

The note deals with machine scheduling problems with a more general learning effect model, i.e., the actual job processing time is a function of the sum of the function of the processing times of the jobs already processed and job position. We show that some single machine scheduling problems are still polynomially solvable under the proposed model. We also show that some special cases of the flow shop scheduling problems can be solved in polynomial time.

A Note on Flow Shop Scheduling with the Effects of Learning and Deterioration

2014 ◽  
Vol 513-517 ◽  
pp. 2149-2152
Author(s):  
Yu Ping Niu ◽  
Ji Bo Wang
Keyword(s):  
Learning Effect ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problems ◽  
Shop Scheduling ◽  
Processing Times ◽  
Polynomially Solvable ◽  
Machine Scheduling Problems ◽  
Completion Times ◽  
Sum Of Completion Times

In this note, we consider the machine scheduling problems with the effects of learning and deterioration. In this model, job processing times are defined by functions dependent on their starting times and positions in the sequence. The scheduling objectives are makespan, sum of completion times. It is shown that even with the introduction of learning effect and deterioration jobs to job processing times, several flow shop problems remain polynomially solvable.

scholarly journals Minimizing the Makespan for Scheduling Problems with General Deterioration Effects

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Xianyu Yu ◽  
Yulin Zhang ◽  
Kai Huang
Keyword(s):  
Processing Time ◽  
Flow Shop ◽  
Single Machine Scheduling ◽  
Flow Shop Scheduling ◽  
Scheduling Problems ◽  
Shop Scheduling ◽  
Processing Times ◽  
Polynomially Solvable ◽  
Machine Scheduling Problems ◽  
Normal Processing

This paper investigates the scheduling problems with general deterioration models. By the deterioration models, the actual processing time functions of jobs depend not only on the scheduled position in the job sequence but also on the total weighted normal processing times of the jobs already processed. In this paper, the objective is to minimize the makespan. For the single-machine scheduling problems with general deterioration effects, we show that the considered problems are polynomially solvable. For the flow shop scheduling problems with general deterioration effects, we also show that the problems can be optimally solved in polynomial time under the proposed conditions.

SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

2007 ◽  
Vol 24 (02) ◽  
pp. 245-261 ◽  
Author(s):  
JI-BO WANG ◽  
T. C. EDWIN CHENG
Keyword(s):  
Performance Measures ◽  
Single Machine ◽  
Completion Time ◽  
Flow Shop ◽  
Machine Scheduling ◽  
Total Weighted Completion Time ◽  
Scheduling Problems ◽  
Processing Times ◽  
Weighted Completion Time ◽  
Machine Scheduling Problems

This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.

Sign in / Sign up

Export Citation Format

Share Document