Title: A multi-objective genetic algorithm for scheduling optimisation of m job families on a single machine

Authors: Ali Azadeh, Abbas Keramati, Afshin Karimi, Mohsen Moghaddam

Addresses: Department of Industrial Engineering, Center of Excellence for Intelligent Based Experimental Mechanics, Department of Engineering Optimization Research, College of Engineering, University of Tehran, Tehran, Iran. ' Department of Industrial Engineering, Center of Excellence for Intelligent Based Experimental Mechanics, Department of Engineering Optimization Research, College of Engineering, University of Tehran, Tehran, Iran. ' Department of Industrial Engineering, Center of Excellence for Intelligent Based Experimental Mechanics, Department of Engineering Optimization Research, College of Engineering, University of Tehran, Tehran, Iran. ' Department of Industrial Engineering, Center of Excellence for Intelligent Based Experimental Mechanics, Department of Engineering Optimization Research, College of Engineering, University of Tehran, Tehran, Iran

Abstract: This paper presents multi-objective scheduling of m job families on a single machine by multi-objective genetic algorithm (MOGA). We follow optimisation in three objectives: improving the tardiness, increasing the machine utilisation and decreasing the cycle time. MOGA is the combination of genetic algorithm with multi-criteria decision making. Moreover, N jobs are placed for m job families. Each job has three main distinct features including arrival time, time of processing and due date. Also, we consider setup time for each job and sequence-dependent setup time for changing jobs in different families. In order to determine the superiority of MOGA solution, we compared it with shortest processing time and earliest due date solutions. The improvement of MOGA over other approaches is shown by different cases.

Keywords: multi-objective GAs; genetic algorithms; scheduling optimisation; multicriteria decision making; MCDM; sequence-dependent setup times; m job families; single machine scheduling; tardiness; machine utilisation; cycle times; arrival times; processing time; due dates.

DOI: 10.1504/IJISE.2010.035724

International Journal of Industrial and Systems Engineering, 2010 Vol.6 No.4, pp.417 - 440

Published online: 03 Oct 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article