Simulation modeling of a dynamic job shop rescheduling with machine availability constraints

In this paper we study dynamic job shop rescheduling where machine workstations are not always available due to breakdown or preventative maintenance. A visual interactive simulation model using the AWESIM discrete event modeling tools was constructed to show how the state dependent rescheduling tec...

Full description

Saved in:
Bibliographic Details
Published in:Computers & industrial engineering 1998-10, Vol.35 (1-2), p.117-120
Main Authors: Eric Li, Y.-C., Shaw, Wade H.
Format: Article
Language:English
Subjects:
Applied sciences
dynamic rescheduling
Exact sciences and technology
heuristic
Job shop
machine breakdown
Operational research and scientific management
Operational research. Management science
preventive maintenance
rescheduling
Scheduling, sequencing
state dependent
visual interactive simulation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we study dynamic job shop rescheduling where machine workstations are not always available due to breakdown or preventative maintenance. A visual interactive simulation model using the AWESIM discrete event modeling tools was constructed to show how the state dependent rescheduling technology is used. Heuristics have been refined in order to include job shop state variable information. It was found that the job shop rescheduling problem can be simplified by understanding the state of the entire job shop and using this state knowledge to sequence jobs in work station queues. We develop the PMBD heuristic that relies only on predicted downstream machine failure times and we compare it with other conventional heuristics that are modified to use job shop state information.
ISSN:0360-8352
1879-0550
DOI:10.1016/S0360-8352(98)00034-5