A review of the applicability of OR and AI scheduling techniques in practice

This paper presents a review of the applicability of scheduling techniques in practice. Both the operations research and the artificial intelligence research communities have produced a number of reports on the applicability of techniques, often in isolation from each other, although the problems encountered seem largely similar in each case. Moreover, studies on the role of humans in production scheduling are reviewed. Papers that discuss the use of techniques by humans are also discussed. The paper suggests ways in which the applicability of scheduling techniques might be improved.

[1]  William L. Berry,et al.  Manufacturing Planning and Control Systems , 1984 .

[2]  D. Norman,et al.  New technology and human error , 1989 .

[3]  Sabah U. Randhawa,et al.  An Investigation of the Applicability of Expert Systems to Job Shop Scheduling , 1990, Int. J. Man Mach. Stud..

[4]  Auke P. Woerlee,et al.  A decision support system for operational production scheduling , 1991 .

[5]  Gregory B. Northcraft,et al.  Impact of Process and Outcome Feedback on the Relation of Goal Setting to Task Performance. , 1989 .

[6]  Ranga V. Ramasesh Dynamic job shop scheduling: A survey of simulation research , 1990 .

[7]  T. J. Grant,et al.  Lessons for O.R. from A.I.: A Scheduling Case Study , 1986 .

[8]  Donald E. Brown,et al.  Intelligent Scheduling Systems , 1995 .

[9]  Penelope M. Sanderson,et al.  The Human Planning and Scheduling Role in Advanced Manufacturing Systems: An Emerging Human Factors Domain , 1989 .

[10]  Richard J. Koubek,et al.  Mapping perceptual and cognitive processing for the effective use of graphical displays in shop floor scheduling tasks , 1995 .

[11]  B Kleinmuntz,et al.  Why we still use our heads instead of formulas: toward an integrative approach. , 1990, Psychological bulletin.

[12]  Kalen F. Pieper,et al.  Differences in Task Performance as a Function of Type of Feedback: Learning-Oriented Versus Performance-Oriented Feedback1 , 1993 .

[13]  David Mazursky,et al.  When Feedback is Ignored: Disutility of Outcome Feedback , 1984 .

[14]  B. Brehmer In one word: Not from experience. , 1980 .

[15]  Joseph Sharit,et al.  Supervisory Control of a Flexible Manufacturing System , 1985 .

[16]  Vcs Vincent Wiers,et al.  A review of capicity planning techniques within standard software packages , 1996 .

[17]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[18]  Fred D. Davis,et al.  Determinants of Decision Rule Use in a Production Planning Task , 1995 .

[19]  Bruce Russell,et al.  AI-Based Schedulers in Manufacturing Practice: Report of a Panel Discussion , 1990, AI Mag..

[20]  Vincent C. S. Wiers,et al.  A quantitative field study of the decision behaviour of four shopfloor schedulers , 1996 .

[21]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[22]  L. Bainbridge Ironies of Automation , 1982 .

[23]  Paolo Serafini,et al.  A decomposition approach for a resource constrained scheduling problem , 1994 .

[24]  Heimo H. Adelsberger,et al.  Expert systems in production scheduling , 1987 .

[25]  Kenneth N. McKay,et al.  ‘Common sense’ realities of planning and scheduling in printed circuit board production , 1995 .

[26]  Jerzy Kyparisis,et al.  Single machine scheduling research , 1987 .

[27]  Rl Fitts,et al.  Marketing segmentation research—An application to bank services , 1977 .

[28]  Geoff Buxey,et al.  Production scheduling: Practice and theory , 1989 .

[29]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

[30]  Vcs Vincent Wiers,et al.  A framework for decision support in production scheduling tasks , 1997 .

[31]  D.H.R. Price,et al.  A review of production planning and scheduling in smaller manufacturing companies in the UK , 1994 .

[32]  Karl G. Kempf,et al.  AI-based schedulers in manufacturing practice , 1991 .

[33]  W. R. Allen,et al.  Expert Systems and Job Shop Scheduling , 1993 .

[34]  Roger M. Kerr,et al.  Expert systems in production scheduling: Lessons from a failed implementation , 1992, J. Syst. Softw..

[35]  Vaidyanathan Jayaraman,et al.  Expert systems in production and operations management: Current applications and future prospects , 1996 .

[36]  Mwp Martin Savelsbergh,et al.  Behind the screen: DSS from an OR point of view , 1988, Decis. Support Syst..

[37]  P. Christopher Earley,et al.  IMPACT OF PROCESS AND OUTCOME FEEDBACK ON THE RELATION OF GOAL SETTING TO TASK PERFORMANCE , 1990 .

[38]  Reha Uzsoy,et al.  Measuring the Quality of Manufacturing Schedules , 1995 .

[39]  J. R. King,et al.  The theory-practice gap in job-shop scheduling , 1976 .

[40]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .