Int. J. of Industrial and Systems Engineering   »   2010 Vol.6, No.4

 

 

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

 

Author: 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

 

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

 

Available online: 03 Oct 2010

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article