摘要：A systematic research of steady state for the dynamic job shop scheduling problem with jobs releasing continuously over time has been conducted in this article. A simulation scheduling test for the purpose of factor analysis is designed and carried out first and then another simulation scheduling test for the purposes of disciplinarian investigation is conducted. The heuristic dispatching rule algorithm is adopted in the simulation scheduling. The test data are processed and analyzed using SPSS13.0. The results indicated that the dominant factor that can characterize the shop steady state is the shop utilization level. Besides, the relationship between the number of jobs arrived at the shop and the steady state of the shop can be described by a quadratic curve preferably. Results obtained in this article make significant sense for the study of simulation scheduling of dynamic job shop scheduling problem and also for the optimum design of the shop system.
关键词：Dynamic job shop scheduling problem; steady state of shop; simulation scheduling; heuristic dispatching rule algorithm
