Standard Article

Job Shop Scheduling

  1. Marc E. Posner

Published Online: 14 JAN 2011

DOI: 10.1002/9780470400531.eorms0440

Wiley Encyclopedia of Operations Research and Management Science

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. .

Author Information

  1. Ohio State University, Integrated Systems Engineering, Columbus, Ohio

Publication History

  1. Published Online: 14 JAN 2011

Abstract

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.

Keywords:

  • disjunctive graph;
  • dispatching rules;
  • shifting bottleneck;
  • heuristic