A survey of approaches to the job shop scheduling problem

Abstract

This paper presents a brief introduction to the three primary directions of research in job shop scheduling. These areas are heuristic rules, classical optimization methods, and neural network approaches. The primary purpose is to provide a starting point for researchers who are interested in this area, so there is a focus on references to helpful technical papers in each of these areas of research.