UPM Institutional Repository

A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time


Citation

Nazif, Habibeh and Lee, Lai Soon (2009) A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time. European Journal of Scientific Research, 35 (3). pp. 444-452. ISSN 1450-216X; ESSN: 1450-202X

Abstract

In this paper, we address a single machine family scheduling problem where jobs, each characterised by a processing time and an associated positive weight, are partitioned into families and setup time is required between these families. For this problem, we propose a genetic algorithm using an optimised crossover operator designed by an undirected bipartite graph to find an optimal schedule which minimises the total weighted completion time of the jobs in the presence of the sequence independent family setup times. The proposed algorithm finds the best offspring solution among an exponentially large number of potential offspring. Extensive computational experiments are conducted to assess the efficiency of the proposed algorithm compared to other variants of genetic algorithms. The computational results indicate the effectiveness of the proposed algorithm in generating better quality solutions compared to other algorithms.


Download File

[img]
Preview
PDF (Abstract)
A genetic algorithm on single machine family .pdf

Download (83kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Science
Publisher: EuroJournals
Keywords: Genetic algorithm; Machine scheduling; Minimise total weighted; Completion time
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 22 Jun 2015 00:54
Last Modified: 18 Dec 2015 03:12
URI: http://psasir.upm.edu.my/id/eprint/12701
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item