A Multi‐objective Memetic Algorithm for the Job‐Shop Scheduling Problem

A Multi‐objective Memetic Algorithm for the Job‐Shop Scheduling Problem

0.00 Avg rating0 Votes
Article ID: iaor20134323
Volume: 13
Issue: 2
Start Page Number: 233
End Page Number: 250
Publication Date: Jul 2013
Journal: Operational Research
Authors: ,
Keywords: programming: multiple criteria
Abstract:

Planning means, in the realm of production activities, to design, coordinate, manage and control all the operations involved in the production system. Many MOPs (multi‐objective optimization problems) are generated in this framework. They require the optimization of several functions that are usually very complex, which makes the search for solutions very expensive. Multi‐objective optimization seeks Pareto‐optimal solutions for these problems. In this work we introduce, a Multi‐objective Memetic Algorithm intended to solve a very important MOP in the field, namely, the Job‐Shop Scheduling Problem. The algorithm combines a MOEA (Multi‐Objective Evolutionary Algorithm) and a path‐dependent search algorithm (Multi‐objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the MOP under study. In order to select the appropriate MOEA both NSGAII and SPEAII as well as their predecessors (NSGA and SPEA) are pairwise tested on problems of low, medium and high complexity. We find that NSGAII yields a better performance, and therefore is the MOEA of choice.

Reviews

Required fields are marked *. Your email address will not be published.