A multi-objective genetic algorithm for scheduling optimisation of m job families on a single machine
by Ali Azadeh, Abbas Keramati, Afshin Karimi, Mohsen Moghaddam
International Journal of Industrial and Systems Engineering (IJISE), Vol. 6, No. 4, 2010

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.

Online publication date: Sun, 03-Oct-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Industrial and Systems Engineering (IJISE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com