Dynamic rescheduling that simultaneously considers efficiency and stability

Authors:
Ruedee Rangsaritratsamee;William G. Ferrell, Jr.;Mary Beth Kurz
Affiliations:
Department of Instrumentation Engineering, King Mongkut's Institute of Technology, Ladkrabang (KMITL), Chalongkrung Road, Ladkrabang, Bangkok 10520, Thailand;Department of Industrial Engineering, Clemson University, Box 340920, Clemson, SC;Department of Industrial Engineering, Clemson University, Box 340920, Clemson, SC
Venue:
Computers and Industrial Engineering
Year:
2004

Citing 7
Cited 21

One-machine rescheduling heuristics with efficiency and stability as criteria

Computers and Operations Research
Multi-objective genetic algorithm and its applications to flowshop scheduling

Computers and Industrial Engineering
Genetic algorithms for flowshop scheduling problems

Computers and Industrial Engineering
A study of due-date assignment rules with constrained tightness in a dynamic job shop

CIE '96 Proceedings of the 19th international conference on Computers and industrial engineering
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Introduction to Simulation Using SIMAN

Introduction to Simulation Using SIMAN
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Minimizing total flowtime and maximum earliness on a single machine using multiple measures of fitness

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval

Expert Systems with Applications: An International Journal
Scheduling for stability in single-machine production systems

Journal of Scheduling
Stability-oriented evaluation of rescheduling strategies, by using simulation

Computers in Industry
Meta-heuristics for stable scheduling on a single machine

Computers and Operations Research
Scheduling a dynamic job shop production system with sequence-dependent setups: An experimental study

Robotics and Computer-Integrated Manufacturing
Workflow-based dynamic scheduling of job shop operations

International Journal of Computer Integrated Manufacturing
Simulation as one of the core technologies for digital enterprises: assessment of hybrid rescheduling methods

International Journal of Computer Integrated Manufacturing - Digital Enterprise Technology: Perspectives and Future Challenges
Multi-objective scheduling of dynamic job shop using variable neighborhood search

Expert Systems with Applications: An International Journal
MAS Equipped with Ant Colony Applied into Dynamic Job Shop Scheduling

ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
An agent-based approach for automating the disturbance handling for flexible manufacturing systems

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
Setting a common due date in a constrained flowshop: A variable neighbourhood search approach

Computers and Operations Research
Integrating rush orders into existent schedules for a complex job shop problem

Applied Intelligence
Dynamic scheduling of emergency department resources

Proceedings of the 1st ACM International Health Informatics Symposium
Disruption-driven resource rescheduling in software development processes

ICSP'10 Proceedings of the 2010 international conference on New modeling concepts for today's software processes: software process
Dynamic resource scheduling in disruption-prone software development environments

FASE'10 Proceedings of the 13th international conference on Fundamental Approaches to Software Engineering
Study of stochastic sequence-dependent flexible flow shop via developing a dispatching rule and a hybrid GA

Engineering Applications of Artificial Intelligence
Integer programming approach to reactive scheduling in make-to-order manufacturing

Mathematical and Computer Modelling: An International Journal
The complexity of machine scheduling for stability with a single disrupted job

Operations Research Letters
An AIS-based hybrid algorithm with PDRs for multi-objective dynamic online job shop scheduling problem

Applied Soft Computing
On the identical parallel-machine rescheduling with job rework disruption

Computers and Industrial Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Dynamic job shop scheduling is a frequently occurring and highly relevant problem in practice. Previous research suggests that periodic rescheduling improves classical measures of efficiency; however, this strategy has the undesirable effect of compromising stability and this lack of stability can render even the most efficient rescheduling strategy useless on the shop floor. In this research, a rescheduling methodology is proposed that uses a multiobjective performance measures that contain both efficiency and stability measures. Schedules are generated at each rescheduling point using a genetic local search algorithm that allows efficiency and stability to be balanced in a way that is appropriate for each situation. The methodology is tested on a simulated job shop to determine the impact of the key parameters on the performance measures.