Dynamic job shop scheduling with alternative routes based on genetic algorithm

Ali, Abdalla, Hackney, Philip, Bell, David and Birkett, Martin (2014) Dynamic job shop scheduling with alternative routes based on genetic algorithm. In: Engineering Optimization. CRC Press (Taylor & Francis Group), Boca Raton, FL, pp. 827-832. ISBN 978-1-138-02725-1

Full text not available from this repository. (Request a copy)

Abstract

In this paper, we propose Genetic Algorithms (GAs) for the Dynamic Job-Shop Scheduling Problem (DJSP) with alternative routes, which is an extension case of the classical job-shop scheduling problem. Although the alternative machines add more complexity to the problem, it simulates real world job shop production scheduling requirements more effectively. GAs have been widely used for scheduling problems but the quality of the solution mainly depends on the design of the solution procedure. Therefore, different strategies are presented and applied to form the initial population. A single individual crossover operator is applied to produce a new chromosome and a mutation operator is presented to generate alternative routes as well as to maintain the diversity of the population. The model was validated by using different instances taken from the literature. The result obtained from the computational study has shown that the proposed approach is a feasible and effective solution to the DJSP.

Item Type:	Book Section
Subjects:	H700 Production and Manufacturing Engineering
Department:	Faculties > Engineering and Environment > Mechanical and Construction Engineering
Depositing User:	Dr Martin Birkett
Date Deposited:	29 Oct 2014 14:40
Last Modified:	12 Oct 2019 22:30
URI:	http://nrl.northumbria.ac.uk/id/eprint/17816

Downloads