Advanced search
Publication Cover
International Journal of Production Research Volume 20, 1982 - Issue 1
Submit an article Journal homepage
953
Views
749
CrossRef citations to date
0
Altmetric
Original Articles

A state-of-the-art survey of dispatching rules for manufacturing job shop operations

JOHN H. BLACKSTONE Department of Management, Auburn University, Alabama, U.S.A
,
DON T. PHILLIPS Department of Industrial Engineering, Texas A&M University, U.S.A
&
GARY L. HOGG Department of Industrial Engineering, Texas A&M University, U.S.A
Pages 27-45 | Received 24 Feb 1981, Published online: 06 Apr 2007
 
Sample our Engineering & Technology journals, sign in here to start your access, latest two full volumes FREE to you for 14 days

Abstract

This paper reviews recent studies of dispatching rules. A dispatching rule is used to select the next job to be processed from a set of jobs awaiting service. The paper has two objectives. The first is to discuss the state of the art in the study of dispatching rules. The discussion includes analytical approaches, simulation techniques and evaluation criteria. The second objective of the paper is to compare several of the dispatching rules listed in the Appendix using the results of recently published studies. It is impossible to identify any single rule as the best in all circumstances. However, several rules have been identified as exhibiting good performance in general.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

Network Dispatching by the Shortest-Operation Discipline
Source: Institute for Operations Research and the Management Sciences (INFORMS)
A review of the order release policy research
Source: Emerald
A MODIFIED SI RULE IN JOB SHOP SCHEDULING
Source: Informa UK Limited
Experimental investigation for performance assessment of scheduling policies in semiconductor wafer fabrication-a simulation approach
Source: Springer Science and Business Media LLC
Networks of Waiting Lines
Source: Institute for Operations Research and the Management Sciences (INFORMS)
Evaluation approach for the identification of promising methods to couple central planning and autonomous control
Source: Informa UK Limited
Ant colony optimization for job shop scheduling using multi-attribute dispatching rules
Source: Springer Nature
A Loading and Balancing Methodology for Job Shop Control
Source: Informa UK Limited
A neural network job-shop scheduler
Source: Springer Science and Business Media LLC
Analysis of Scheduling Rules for an FMS
Source: Informa UK Limited
A statistical comparison of the performance of simple dispatching rules for a particular set of job shops
Source: Informa UK Limited
Linguistic-based meta-heuristic optimization model for flexible job shop scheduling
Source: Informa UK Limited
Data-mining-based dynamic dispatching rule selection mechanism for shop floor control systems using a support vector machine approach
Source: Informa UK Limited
Ranking dispatching rules in multi-objective dynamic flow shop scheduling: a multi-faceted perspective
Source: Informa UK Limited
Extracting priority rules for dynamic multi-objective flexible job shop scheduling problems using gene expression programming
Source: Informa UK Limited
Evolving Time-Invariant Dispatching Rules in Job Shop Scheduling with Genetic Programming
Source: Springer International Publishing
Dual-Resource Constrained Series Service Systems
Source: Institute for Operations Research and the Management Sciences (INFORMS)
A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates
Source: Springer Science and Business Media LLC
AN EVALUATION OF SEQUENCING RULES FOR AN ASSEMBLY SHOP
Source: Wiley
On using surrogates with genetic programming
Source: MIT Press - Journals
Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems
Source: Springer Science and Business Media LLC
INDUSTRIAL SEQUENCING SYMPOSIUM
Source: Wiley
Review of sequencing research
Source: Wiley
A neural network for dispatching rule selection in a job shop
Source: Springer Science and Business Media LLC
Proactive approach for stochastic RCMPSP based on multi-priority rule combinations
Source: Informa UK Limited
A simulation study of new multi-objective composite dispatching rules, CONWIP, and push lot release in semiconductor fabrication
Source: Informa UK Limited
Survey and Classification of Operational Control Problems in Discrete Event Logistics Systems (DELS).
Source: Informa UK Limited
Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications
Source: Informa UK Limited
A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART II: SHOP-FLOOR CONTROL
Source: Informa UK Limited
Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach
Source: Informa UK Limited
Dynamic scheduling of manufacturing systems using machine learning: An updated review
Source: Cambridge University Press (CUP)
Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns
Source: Informa UK Limited
Input sequencing and scheduling for a reconfigurable manufacturing system with a limited number of fixtures
Source: Springer Science and Business Media LLC
A developed production control and scheduling model in the semiconductor manufacturing systems with hybrid make-to-stock/make-to-order products
Source: Springer Science and Business Media LLC
Improving Hyper-heuristic Performance for Job Shop Scheduling Problems Using Neural Networks
Source: Springer International Publishing
Rapid Modeling and Discovery of Priority Dispatching Rules: An Autonomous Learning Approach
Source: Springer Science and Business Media LLC
A longitudinal literature network review of contributions made to the academy over the past 55 years of the IJPR
Source: Informa UK Limited
A semantics-based dispatching rule selection approach for job shop scheduling
Source: Springer Science and Business Media LLC
Lean principles and simulation optimization for emergency department layout design
Source: Emerald
Experiments with the SIX rule in job-shop scheduling:
Source: SAGE Publications
Genetic Programming Hyper-Heuristic with Cooperative Coevolution for Dynamic Flexible Job Shop Scheduling
Source: Springer International Publishing
Scheduling in cloud manufacturing: state-of-the-art and research challenges
Source: Informa UK Limited
Performance of an ant colony optimisation algorithm in dynamic job shop scheduling problems
Source: Informa UK Limited
Heuristics in Job Shop Scheduling
Source: Institute for Operations Research and the Management Sciences (INFORMS)
Implementing a loading heuristic in a discrete release job shop
Source: Informa UK Limited
Hyper-heuristic evolution of dispatching rules: A comparison of rule representations
Source: MIT Press - Journals

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.