Genetic algorithms for solving bicriteria dynamic job shop scheduling problems with alternative routes

Ali, Abdalla, Hackney, Philip, Bell, David and Birkett, Martin (2015) Genetic algorithms for solving bicriteria dynamic job shop scheduling problems with alternative routes. In: ICEMIS '15 Proceedings of The International Conference on Engineering & MIS 2015. ACM, New York. ISBN 978-1-4503-3418-1

[img] Text (Full text)
a31-ali.pdf - Published Version
Restricted to Repository staff only

Download (3MB)
Official URL: http://dx.doi.org/10.1145/2832987.2833038

Abstract

Solving scheduling problems with a single criterion is considered unsatisfactory for real-world applications. Therefore, more attention has been given to multiple objective scheduling problems. In this paper, we use genetic algorithms to solve job shop scheduling problems with alternative routes and dynamic job arrival in order to simultaneously minimize the maximum lateness and makespan. Firstly, genetic algorithms have been applied to find a set of optimum feasible solutions for the makespan criterion. Individuals or solutions with values less than or equal to the value of maximum lateness with minimum makespan are then used to form the initial population in genetic algorithms for the second criterion in order to minimize the maximum lateness. A method of finding non-dominated solutions is then proposed, and weighted-sum is used to find the most desirable solution based on the weight of each criteria. Finally the model is tested using different instances, with the obtained results demonstrating the effectiveness of the proposed method to solve bicriteria dynamic job shop scheduling problems with alternative routes.

Item Type: Book Section
Subjects: H300 Mechanical Engineering
Department: Faculties > Engineering and Environment > Mechanical and Construction Engineering
Depositing User: Martin Birkett
Date Deposited: 16 Dec 2015 16:48
Last Modified: 07 Jun 2017 13:41
URI: http://nrl.northumbria.ac.uk/id/eprint/25052

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics


Policies: NRL Policies | NRL University Deposit Policy | NRL Deposit Licence