Job-Shop Scheduling Theory: What Is Relevant?

Kenneth N. McKay
Kenneth N. McKay
Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Search for more papers by this author
,
Frank R. Safayeni
Frank R. Safayeni
Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Search for more papers by this author
,
John A. Buzacott
John A. Buzacott
Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
Search for more papers by this author

Kenneth N. McKay

Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

Search for more papers by this author

Frank R. Safayeni

Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

Search for more papers by this author

John A. Buzacott

Department of Management Sciences, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

Search for more papers by this author

Published Online:1 Aug 1988https://doi.org/10.1287/inte.18.4.84

Abstract

The theoretical approach of OR and AI to scheduling often is not applicable to the dynamic characteristics of the actual situation. A preliminary field study is used to illustrate that the basic theoretical approach does not represent the reality of open job-shop scheduling, and its applicability is limited to those situations that are fundamentally static and behave like the models. Better understanding and modeling of the scheduling situation is needed.

Cited by
- Scheduling Heuristics
  17 October 2025
- Novel integer L-shaped method for parallel machine scheduling problem under uncertain sequence-dependent setups
  Computers & Industrial Engineering, Vol. 193
- Artificial Intelligence Application in Production Scheduling Problem Systematic Literature Review: Bibliometric Analysis, Research Trend, and Knowledge Taxonomy
  1 April 2024 | Operations Research Forum, Vol. 5, No. 2
- A conceptual framework of the applicability of production scheduling from a contingency theory approach: addressing the theory-practice gap
  19 May 2022 | Production Planning & Control, Vol. 35, No. 3
- Research on Transmission Task Static Allocation Based on Intelligence Algorithm
  22 March 2023 | Applied Sciences, Vol. 13, No. 6
- A graph neural networks-based deep Q-learning approach for job shop scheduling problems in traffic management
  Information Sciences, Vol. 607
- Modelling and condition-based control of a flexible and hybrid disassembly system with manual and autonomous workstations using reinforcement learning
  8 January 2022 | Journal of Intelligent Manufacturing, Vol. 33, No. 2
- IJAA: Past, Present, and Future
  Nickolas K. Freeman,
  Burcu B. Keskin,
  Carson McCullough
  4 November 2020 | INFORMS Journal on Applied Analytics, Vol. 50, No. 6
- A unified view on planning, scheduling and dispatching for a factory
  Advanced Engineering Informatics, Vol. 46
- Deep Reinforcement Learning as a Job Shop Scheduling Solver: A Literature Review
  21 March 2019
- Planifier les affectations spatio-temporelles d’autrui : l’articulation d’enjeux économiques et sociaux par des ordonnanceurs
  Activites, Vol. 17-1
- Dynamic scheduling using a pheromone-based approach in multi-agent systems
  Applied Soft Computing, Vol. 85
- Iterated Greedy methods for the distributed permutation flowshop scheduling problem
  Omega, Vol. 83
- Genetic Programming for Job Shop Scheduling
  7 June 2018
- Appendix A: Practical Processing Time Distributions
  19 October 2018
- An investigation of ensemble combination schemes for genetic programming based hyper-heuristic approaches to dynamic job shop scheduling
  Applied Soft Computing, Vol. 63
- A novel discrete PSO algorithm for solving job shop scheduling problem to minimize makespan
  2 March 2018 | IOP Conference Series: Materials Science and Engineering, Vol. 310
- Scheduling Heuristics
  14 August 2018
- Definition and Context
  9 November 2017
- Human Planners and Schedulers
  9 November 2017
- Coordinating batching decisions in manufacturing networks
  25 April 2017 | International Journal of Production Research, Vol. 55, No. 18
- Surrogate-Assisted Genetic Programming With Simplified Models for Automated Design of Dispatching Rules
  IEEE Transactions on Cybernetics, Vol. 47, No. 9
- Single machine scheduling with uncertain release times
- Agent-Based Shop Floor Scheduling
  1 August 2017
- Distributionally robust single machine scheduling with risk aversion
  European Journal of Operational Research, Vol. 256, No. 1
- Scheduling job shop - A case study
  6 September 2016 | IOP Conference Series: Materials Science and Engineering, Vol. 146
- Evolutionary resource assignment for workload-based production scheduling
  21 January 2014 | Journal of Intelligent Manufacturing, Vol. 27, No. 2
- Modeling and Solving Scheduling Problems in Practice
  11 February 2016
- Family-based dispatching with parallel machines
  16 February 2015 | International Journal of Production Research, Vol. 53, No. 19
- Routing distributions and their impact on dispatch rules
  Computers & Industrial Engineering, Vol. 88
- A framework for studying practical production scheduling
  20 May 2014 | Production Planning & Control, Vol. 26, No. 6
- Scheduling Heuristics
  25 October 2016
- Integrating release and dispatch policies in production models
  Networks & Heterogeneous Media, Vol. 10, No. 3
- Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming
  IEEE Transactions on Evolutionary Computation, Vol. 18, No. 2
- Minimizing conditional-value-at-risk for stochastic scheduling problems
  8 October 2013 | Journal of Scheduling, Vol. 17, No. 1
- Overview of Scheduling Tools
  20 February 2014
- Guidelines for Developing Scheduling Systems
  20 February 2014
- A Case Study: Ceramic Tile Production
  20 February 2014
- A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem
  IEEE Transactions on Evolutionary Computation, Vol. 17, No. 5
- Evaluating performance of production scheduling from an economic perspective
  IFAC Proceedings Volumes, Vol. 46, No. 24
- Learning iterative dispatching rules for job shop scheduling with genetic programming
  24 February 2013 | The International Journal of Advanced Manufacturing Technology, Vol. 67, No. 1-4
- Supply chain operational risk mitigation: a collaborative approach
  International Journal of Production Research, Vol. 51, No. 7
- Scheduling and Sequencing
  23 January 2016
- The nature of expertise in industrial scheduling: Strategic and tactical processes, constraint and object management
  International Journal of Industrial Ergonomics, Vol. 42, No. 5
- Revisiting Decision Support Systems for Cognitive Readiness
  31 May 2012 | Journal of Cognitive Engineering and Decision Making, Vol. 6, No. 3
- Sustainable strategic alignment of actual project portfolio execution: Application and exploratory case study
- Guidelines for the deployment and implementation of manufacturing scheduling systems
  International Journal of Production Research, Vol. 50, No. 7
- An empirical investigation of scheduling performance criteria
  29 December 2010 | Journal of Operations Management, Vol. 29, No. 3
- Models and Methods for Production Scheduling in the Pharmaceutical Industry
  16 February 2011
- Developing a Computerized Scheduling System for the Steelmaking–Continuous Casting Process
  16 February 2011
- Architecture of manufacturing scheduling systems: Literature review and an integrated proposal
  European Journal of Operational Research, Vol. 205, No. 2
- Non-exhaustive family based dispatching heuristics–exploiting variances of processing and set-up times
  10 June 2009 | International Journal of Production Research, Vol. 48, No. 13
- A Comparison of Task Analysis Methods for Planning and Scheduling
  4 August 2010
- Adaptive Scheduling of Data Paths using Uppaal Tiga
  10 December 2009 | Electronic Proceedings in Theoretical Computer Science, Vol. 13
- Robustness of a production schedule to inventory cost calculations
  International Journal of Production Economics, Vol. 121, No. 2
- The relationship between shop floor autonomy and APS implementation success: evidence from two cases
  15 September 2009 | Production Planning & Control, Vol. 20, No. 7
- Cognition, tasks and planning: supporting the planning of shunting operations at the Netherlands Railways
  5 February 2008 | Cognition, Technology & Work, Vol. 11, No. 2
- Analytic evaluation of the expectation and variance of different performance measures of a schedule on a single machine under processing time variability
  6 December 2007 | Journal of Combinatorial Optimization, Vol. 17, No. 4
- Appendix A: Practical Processing Time Distributions
  2 June 2009
- Work in progress visualization & scheduling within an ERP driven manufacturing environment
- Real time distributed shop floor scheduling using an agent-based service-oriented architecture
  International Journal of Production Research, Vol. 46, No. 9
- A cognitive typology of scheduling situations: a contribution to laboratory and field studies
  11 April 2008 | Theoretical Issues in Ergonomics Science, Vol. 9, No. 3
- Modeling realistic hybrid flexible flowshop scheduling problems
  Computers & Operations Research, Vol. 35, No. 4
- Family-based dispatching: anticipating future jobs
  16 November 2007 | International Journal of Production Research, Vol. 46, No. 1
- A Bayesian network approach to job-shop rescheduling
- In-house development of scheduling decision support systems: case study for scheduling semiconductor device test operations
  26 September 2007 | International Journal of Production Research, Vol. 45, No. 21
- Design of integrated manufacturing planning, scheduling and control systems: a new framework for automation
  5 May 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 33, No. 5-6
- Scheduling through Group Decision Support with Adaptive Hypermedia
- Real Time Distributed Shop Floor Scheduling: An Agent-based Service-oriented Framework
- Integrated simulation application design for short-term production scheduling
  23 February 2007 | IIE Transactions, Vol. 38, No. 9
- An Approach to Collaborative Scheduling Through Group Decision Support
  20 July 2006 | Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 10, No. 4
- Performance-oriented integrated control of production scheduling
  IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), Vol. 36, No. 4
- A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
  European Journal of Operational Research, Vol. 169, No. 3
- Scheduling with timed automata
  Theoretical Computer Science, Vol. 354, No. 2
- The Human Factor in Planning and Scheduling
- Organizational, Systems and Human Issues in Production Planning, Scheduling and Control
- A Scheduling model based on Group Decision Support
- An approach to collaborative scheduling through group decision support
- Generalization of Johnson's and Talwar's scheduling rules in two-machine stochastic flow shops
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 12
- An adaptive scheduling framework for heterogeneous computer networks
  Control Engineering Practice, Vol. 12, No. 6
- Análise de modelos e práticas de planejamento e controle da produção na indústria farmacêutica
  Production, Vol. 14, No. 1
- Utilization of bottleneck resources for profitability through a synchronized operation of marketing and manufacturing
  Integrated Manufacturing Systems, Vol. 14, No. 3
- The Evolution of Manufacturing System Models: A Personal View
- Integrating information technologies and knowledge‐based systems: a theoretical approach in action for enhancements in production and inventory control
  5 November 2002 | Knowledge and Process Management, Vol. 9, No. 4
- Creating an expert system for detailed scheduling
  International Journal of Operations & Production Management, Vol. 22, No. 7
- PRACTICE‐FOCUSED RESEARCH ISSUES FOR SCHEDULING SYSTEMS*
  1 June 2002 | Production and Operations Management, Vol. 11, No. 2
- A adoção de modelos de scheduling no Brasil: deficiências do processo de escolha
  Gestão & Produção, Vol. 8, No. 2
- Paradoxes in planning
  Engineering Applications of Artificial Intelligence, Vol. 14, No. 3
- Scheduling and sequencing
  25 October 2005
- Production Scheduling Theory: Just Where Is It Applicable?
  Victor Portougal,
  David J. Robb,
  1 December 2000 | Interfaces, Vol. 30, No. 6
- Fuzzy adaptive scheduling and control systems
  Fuzzy Sets and Systems, Vol. 115, No. 2
- The application of computerized production control systems in job shop environments
  Computers in Industry, Vol. 42, No. 2-3
- Evaluation and comparison of production schedules
  Computers in Industry, Vol. 42, No. 2-3
- An architecture for the vertical integration of tooling considerations from design to process planning
  Robotics and Computer-Integrated Manufacturing, Vol. 16, No. 2-3
- Frameworks for adaptable scheduling algorithms
  Journal of Scheduling, Vol. 3, No. 1
- Vertical Integration of Tooling Functions from Design to Process Planning
- Proposta de classificação hierarquizada dos modelos de solução para o problema de job shop scheduling
  Gestão & Produção, Vol. 6, No. 1
- Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs
  European Journal of Operational Research, Vol. 113, No. 2
- Manufacturing scheduling: Are the times a-changin'?
  Journal of Manufacturing Systems, Vol. 18, No. 4
- Unifying the theory and practice of production scheduling
  Journal of Manufacturing Systems, Vol. 18, No. 4
- Using operational planning horizons for determining setup changes
  Omega, Vol. 26, No. 5
- Learning by Objectives for Adaptive Shop‐Floor Scheduling*
  7 June 2007 | Decision Sciences, Vol. 29, No. 2
- The Reality of Shop Floor Control — Approaches to Systems Innovation
- Models, Systems and Reality: Knowledge Generation and Strategies for Systems Design
- Approaches to Shop Floor Scheduling — A Critical Review
- A Prioritized Re-Insertion Approach to Production Rescheduling
- Shop floor control-a integrative framework from static scheduling models towards an agile operations management
- Robustness of single machine scheduling problems to earliness and tardiness penalty errors
  Annals of Operations Research, Vol. 76, No. 0
- A training software tool for job shop scheduling
  The International Journal of Advanced Manufacturing Technology, Vol. 13, No. 6
- A review of the applicability of OR and AI scheduling techniques in practice
  Omega, Vol. 25, No. 2
- Dealing with Uncertainty in Manufacturing: The Impact on Scheduling
- Information and scheduling in a dual resource constrained job shop
  15 March 2007 | International Journal of Production Research, Vol. 34, No. 10
- The complexity of scheduling in practice
  International Journal of Operations & Production Management, Vol. 16, No. 10
- Scheduling research in multiple resource constrained job shops: a review and critique
  24 October 2007 | International Journal of Production Research, Vol. 34, No. 8
- Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment
  13 September 2016 | IIE Transactions, Vol. 28, No. 8
- Optimal sequences in stochastic single machine shops
  Computers & Operations Research, Vol. 23, No. 7
- A quantitative field study of the decision behaviour of four shopfloor schedulers
  27 April 2007 | Production Planning & Control, Vol. 7, No. 4
- A study of US machine shops with just‐in‐time customers
  International Journal of Operations & Production Management, Vol. 16, No. 7
- Development of manufacturing control strategies using unsupervised machine learning
  31 May 2007 | IIE Transactions, Vol. 28, No. 4
- An intelligent operations scheduling system in a job shop
  The International Journal of Advanced Manufacturing Technology, Vol. 11, No. 2
- S
- Mapping perceptual and cognitive processing for the effective use of graphical displays in shop floor scheduling tasks
  7 March 2007 | International Journal of Human Factors in Manufacturing, Vol. 5, No. 4
- Projecting on-time performance for deterministic schedules in dynamic environments
  Computers & Industrial Engineering, Vol. 29, No. 1-4
- Assessing the impact of reducing demand variance through improved planning on the performance of a dual resource constrained job shop
  26 April 2007 | International Journal of Production Research, Vol. 33, No. 6
- An Evolutionary Algorithm for Discovering Manufacturing Control Strategies
- A decomposition approach in a DSS for a resource constrained scheduling problem
  European Journal of Operational Research, Vol. 79, No. 2
- The stochastic single machine scheduling problem with earliness and tardiness costs
  European Journal of Operational Research, Vol. 77, No. 2
- A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART II: SHOP-FLOOR CONTROL
  IIE Transactions, Vol. 26, No. 5
- A review of production planning and scheduling in smaller manufacturing companies in the UK
  19 April 2007 | Production Planning & Control, Vol. 5, No. 5
- Evaluating variance control, order review/release and dispatching: a regression analysis
  International Journal of Production Research, Vol. 32, No. 5
- DSS for Job Shop Machine Scheduling
  Industrial Management & Data Systems, Vol. 94, No. 4
- Scheduling products with bills of materials using an improved Lagrangian relaxation technique
  IEEE Transactions on Robotics and Automation, Vol. 10, No. 2
- An intelligent shop management system for production supervision
- On the design and development of scheduling systems
- JOB: An Instructive Job Shop Scheduling Environment
  International Journal of Operations & Production Management, Vol. 13, No. 11
- Conducting case study research in operations management
  12 April 2002 | Journal of Operations Management, Vol. 11, No. 3
- FMS scheduling and control: Learning to achieve multiple goals
  Expert Systems with Applications, Vol. 6, No. 3
- A mixed-initiative scheduling workbench integrating AI, OR and HCI
  Decision Support Systems, Vol. 9, No. 3
- An investigation of due-date assignment using workload information of a dynamic shop
  International Journal of Production Economics, Vol. 29, No. 1
- Repetitive pure flowshop problem: A permutation approach
  Computers & Industrial Engineering, Vol. 24, No. 1
- Future Factories and Today's Organizations
- A practical approach to job-shop scheduling problems
  IEEE Transactions on Robotics and Automation, Vol. 9, No. 1
- SkillSet: a knowledge based system for managing projects
- Identification of robust scheduling heuristics: application of taguchi methods in simulation studies
  Computers & Industrial Engineering, Vol. 22, No. 4
- Knowledge-based production management approaches, results and prospects
  24 October 2007 | Production Planning & Control, Vol. 3, No. 4
- Strategic Capacity Planning and Production Scheduling in Jobbing Systems
  Integrated Manufacturing Systems, Vol. 3, No. 3
- A synergistic approach to manufacturing systems control using machine learning and simulation
  Journal of Intelligent Manufacturing, Vol. 3, No. 1
- The Scheduler’s Predictive Expertise: An Interdisciplinary Perspective
- A Practical System For Scheduling Manufacturing Job Shops
- A decision support system for operational production scheduling
  European Journal of Operational Research, Vol. 55, No. 3
- Expert systems and production/operations management
  International Journal of Production Economics, Vol. 22, No. 3
- Interactive Job Shop Scheduling: An Experiment
  20 March 2012 | Decision Sciences, Vol. 22, No. 5
- Integration of simulation and analytical submodels for supporting manufacturing decisions
  International Journal of Production Research, Vol. 29, No. 9
- Strategic Capacity Planning and Shop-Floor Control in Jobbing Production
- An integrated approach for production planning—A case study
  Omega, Vol. 19, No. 5
- AI approaches to production management
  Expert Systems with Applications, Vol. 3, No. 2
- Expert simulation for on-line scheduling
  1 October 1990 | Communications of the ACM, Vol. 33, No. 10
- Advances in the Theory and Practice of Production Scheduling
- A review of scheduling rules in flexible manufacturing systems
  International Journal of Computer Integrated Manufacturing, Vol. 2, No. 6
- Alternative research paradigms in operations
  20 May 2002 | Journal of Operations Management, Vol. 8, No. 4
- The Scheduler's Desk—Can it be Automated?
  IFAC Proceedings Volumes, Vol. 22, No. 14
- Considerações críticas sobre a evolução das filosofias de administração da produção: do "just-in case" ao "just-in-time"
  Revista de Administração de Empresas, Vol. 29, No. 3

Volume 18, Issue 4

July-August 1988

Pages 1-101

Article Information

Metrics

Information

Published Online:August 01, 1988

Cite as

Kenneth N. McKay, Frank R. Safayeni, John A. Buzacott, (1988) Job-Shop Scheduling Theory: What Is Relevant?. Interfaces 18(4):84-90.

https://doi.org/10.1287/inte.18.4.84

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Job-Shop Scheduling Theory: What Is Relevant?

Abstract

Volume 18, Issue 4

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News