Multi Objective Genetic Algorithm for multimode job shop scheduling problem

Abstract

Multimode Job Shop Scheduling Problem (MJSSP) aims at finding the start times and execution modes for the operations of different jobs that optimize a given set of objective functions while verifying precedence and resource constraints. In this paper, we focus on this problem and develop a Multi Objective Genetic Algorithm (MOGA) to solve it. Its main contributions are the mode assignment procedure in the chromosome generation and the use of three fitness functions. Its performance is demonstrated by computational results obtained on a set of standard instances and against the best currently available algorithms.