Job shop scheduling heuristics and frequency of scheduling

A. P. Muhlemann, A. G. Lockett, C. K. Farn

研究成果: 雜誌貢獻期刊論文同行評審

85 引文 斯高帕斯(Scopus)


This paper presents a job scheduling problem. Two important aspects are included in the subsequent analysis. The first is the dynamic nature whereby new jobs arrive to be included intermittently through time. The second is the uncertainty, or error in estimating process times, and the likelihood of machine breakdown. An experiment is presented which shows the performance of a number of heuristics in the form of dispatching disciplines under different scheduling conditions which are determined by the scheduling period and the level of uncertainty in the process times and machine breakdowns. Various different measures of performance which could be of importance to management are considered. These include mean ratio of flow time to process time, mean queueing time, mean lateness, percentage of jobs late and net CPU times required to generate schedules in the simulation process. Results are presented showing the relationship between the performance of the heuristics relative to the different measures and the rescheduling period. These are discussed in the more general managerial context.

頁(從 - 到)227-241
期刊International Journal of Production Research
出版狀態已出版 - 1982


深入研究「Job shop scheduling heuristics and frequency of scheduling」主題。共同形成了獨特的指紋。