Genetic Algorithm Approach to Multiobjective Rescheduling on Parallel Machines

Author:	Iima Hitoshi, Kyoto Institute of Technology, Japan
Topic:	5.2 Manufacturing Modelling for Management and Control
Session:	Production Planning and Scheduling - II
Keywords:	Scheduling algorithms, Genetic algorithms, Multiobjective optimizations, Manufacturing systems

Abstract

This paper deals with multiobjective rescheduling on parallel machines for alteration of due date. The objectives of this rescheduling problem are to minimize both the total tardiness and a difference of schedule from that before the alteration. Genetic algorithms with various individual descriptions are applied to the problem in order to find the Pareto optimal solutions. In particular, two decoding procedures are proposed to obtain schedules with a smaller difference.