OPIS: an opportunistic factory scheduling system
IEA/AIE '90 Proceedings of the 3rd international conference on Industrial and engineering applications of artificial intelligence and expert systems - Volume 1
Matchup scheduling with multiple resources, release dates and disruptions
Operations Research
One-machine rescheduling heuristics with efficiency and stability as criteria
Computers and Operations Research
Optimal match-up strategies in stochastic scheduling
Discrete Applied Mathematics - Special issue: Combinatorial Optimization 1992 (CO92)
An Agent-Based Approach for Scheduling Multiple Machines
Applied Intelligence
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods
Journal of Scheduling
Scheduling under machine breakdown in a continuous process industry
Computers and Operations Research
Dynamic rescheduling that simultaneously considers efficiency and stability
Computers and Industrial Engineering
Temporal Bayesian Network of Events for Diagnosis and Prediction in Dynamic Domains
Applied Intelligence
Production scheduling and rescheduling with genetic algorithms
Evolutionary Computation
Generating robust and flexible job shop schedules using genetic algorithms
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
This paper investigates the problem of inserting new rush orders into a current schedule of a real world job shop floor. Effective rescheduling methods must achieve reasonable levels of performance, measured according to a certain cost function, while preserving the stability of the shop floor, i.e. introducing as few changes as possible to the current schedule. This paper proposes new and effective match-up strategies which modify only a part of the schedule in order to accommodate the arriving jobs. The proposed strategies are compared with other rescheduling methods such as "right shift" and "insertion in the end", which are optimal with respect to stability but poor with respect to performance, and with "total rescheduling" which is optimal with respect to performance but poor with respect to stability. Our results and statistical analysis reveal that the match-up strategies are comparable to the "right shift" and "insertion in the end" with respect to stability and as good as "total rescheduling" with respect to performance.