Efficient nondominated sorting with genetic algorithm for solving multi-objective job shop scheduling problems

Ali, Abdalla, Birkett, Martin, Hackney, Philip and Bell, David (2016) Efficient nondominated sorting with genetic algorithm for solving multi-objective job shop scheduling problems. In: 2016 International Conference Multidisciplinary Engineering Design Optimization (MEDO). IEEE, Piscataway. ISBN 978-1-5090-2113-0

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

Abstract

In this paper a combination of Genetic Algorithm (GA) and a modified version of a very recent and computationally efficient approach to non-dominated sort called Efficient Non-dominated Sorting (ENS) has been introduced to solve the Multi-Objective Job Shop Scheduling Problem (MO-JSSP). Genetic algorithm was used to lead the search towards the Pareto optimality whilst an Efficient Non-dominated Sorting using a Sequential Strategy (ENS-SS) has been employed to determine the front to which each solution belongs, but instead of starting with the first front, the proposed algorithm starts the comparison with the last created front so far, and this is termed as a Backward Pass Sequential Strategy (BPSS). Efficient Non-dominated Sorting using the Backward Pass Sequential Strategy (ENS-BPSS) can reduce the number of comparisons needed for N solutions with M objectives when there are fronts and there exists only one solution in each front to O(M(N -1)). Computational results validate the effectiveness of the proposed algorithm.

Item Type:	Book Section
Uncontrolled Keywords:	Efficient Nondominated Sort, Job Shop Scheduling, Multi Objective optimization, Genetic Algorithm
Subjects:	H700 Production and Manufacturing Engineering
Department:	Faculties > Engineering and Environment > Mechanical and Construction Engineering
Depositing User:	Becky Skoyles
Date Deposited:	04 Jan 2017 11:51
Last Modified:	12 Oct 2019 22:27
URI:	http://nrl.northumbria.ac.uk/id/eprint/28967

Downloads