Job Shop Scheduling
Published Online: 14 JAN 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Posner, M. E. 2011. Job Shop Scheduling. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 14 JAN 2011
This article contains a basic survey of job shop scheduling. It provides a description of two common formulations and a discussion of solution methods. Also included are extensions, applications, and future research directions.
- disjunctive graph;
- dispatching rules;
- shifting bottleneck;