Operations Research, Systems Engineering and Industrial Engineering Commons^™

An Efficient Solution To The Mixed Shop Scheduling Problem Using A Modified Genetic Algorithm, V. Nguyen, H. P. Bao

Mechanical & Aerospace Engineering Faculty Publications

The mixed job shop scheduling problem is one in which some jobs have fixed machine orders and other jobs may be processed in arbitrary orders. In past literature, optimal solutions have been proposed based on adaptations of classical solutions such as by Johnson, Thompson and Giffler among many others, by pseudopolynomial algorithms, by simulation, and by Genetic Algorithms (GA). GA based solutions have been proposed for flexible Job shops. This paper proposes a GA algorithm for the mixed job shop scheduling problem. The paper starts with an analysis of the characteristics of the so-called mixed shop problem. Based on those …