A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm

Abstract

In this paper, a novel approach using an efficient multi-objective genetic algorithm EMOGA is proposed to solve the problems of production planning of flexible manufacturing systems (FMSs) having four objectives: minimizing total flow time, machine workload unbalance. greatest machine workload and total tool cost. EMOGA makes use of Pareto dominance relationship to solve the problems without using relative preferences of multiple objectives. High efficiency of EMOGA arises from that multiple objectives can be optimized simultaneously Without using heuristics and a set of good non-dominated Solutions can be obtained providing additional degrees of freedom for the exploitation of resources of FMSs. Experimental results demonstrate effectiveness of the proposed approach using EMOGA to]production planning of FMSs. (c) 2004 Elsevier Ltd. All rights reserved.