Heuristics for dynamic job shop scheduling with real-time updated queueing time estimates

International Journal of Production Research

Volumn 35, Issue 3, 1997, Pages 651-665

  Chang, F C R ^a  

^a SOUTHERN ILLINOIS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ESTIMATION; HEURISTIC METHODS; JOB ANALYSIS; QUEUEING THEORY; REAL TIME SYSTEMS;

JOB SCHEDULING;

SCHEDULING;

EID: 0031098116     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075497195641     Document Type: Article

References (15)

1. Baker, K. R., 1984, Sequencing rules and due-date assignments in a job shop. Management Science, 30, 1093-1104.
2. Berry, W. L., and Rao, V., 1975, Critical ratio scheduling: an experimental analysis. Management Science, 22, 192- 201.
3. Carroll, D. C., 1965, Heuristic Sequencing of jobs with Single and Multiple Components. Ph.D. Dissertation, MIT, USA.
4. Chang, F., 1985, A Knowledge-Based Real-Time Decision Support System for Job Shop Scheduling at the Shop Floor Level. Ph.D. Dissertation, Ohio State University, USA.
5. Chang, F., 1994, A study of factors affecting due-date predictability in a simulated dynamic job shop. Journal of Manufacturing Systems, 13, 393-400.
6. Chu, C., Portmann, M. C., and Proth, J. M., 1992, A splitting-up approach to simple job-shop scheduling problems. International Journal of Production Research, 30, 859-870.
7. Eilon, S., and Cotterill, D. J., 1968, A modified SI rule in job shop scheduling. International Journal of Production Research, 7, 135- 145.
8. Gere, W. S., 1966, Heuristics in job shop scheduling. Management Science, 13, 167- 190.
9. Melnyk, S. A., Vickery, S. K., and Carter, P. L., 1986, Scheduling, sequencing, and dispatching: alternative perspectives. Production and Inventory Management Journal, 27, 58-68.
10. Neter, J., Wasserman, W., and Kutner, M. H., 1990, Applied Linear Statistical Models, 3rd Ed. (Irwin: Massachusetts).
11. Plossl, G. W., 1985, Production and Inventory Control, 2nd Ed. (Prentice Hall: New Jersey).
12. Putnam, A. O., Everdell, R., Dorman, G. H., Cronan, R. R., and Lindgren, L. H., 1971, Updating critical ratio and slack-time priority scheduling rules. Production and Inventory Management Journal, 12, 51-73.
13. Ramasesh, R., 1990, Dynamicjob shop scheduling: a survey of simulation research. OMEGA, 18, 43-57.
14. Russel, R. M., Dar-El, E. M., and Taylor, B. W., 1987, A comparative analysis of COVERT job sequencing rule using various shop performance measures. International Journal of Production Research, 25, 1523-1540.
15. Vepsalainen, A. P. J., and Morton, T. E., 1987, Priority rules for job shops with weighted tardiness costs. Management Science, 33, 1035-1047