Yce. Li et al., FLOW-TIME PERFORMANCE OF MODIFIED SCHEDULING HEURISTICS IN A DYNAMIC RESCHEDULING ENVIRONMENT, Computers & industrial engineering, 31(1-2), 1996, pp. 213-216
A generic, modular simulation model was constructed using the SLAM ZI
discrete event modeling language to investigate the flowtime performan
ce of a job shop. The findings of earlier research using conventional
scheduling heuristics were confirmed and used to validate the design o
f revised AWINQ and MST heuristics. These heuristics were reformulated
to take into account the state of the entire job shop at each resched
uling opportunity. Simulation results indicate that the revised heuris
tics perform better than the conventional SPT heuristic when job load
is moderate. At high loads, the SPT rule was the preferred heuristic.