A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems

Karthikeyan, S., Asokan, P., Nickolas, S. and Page, T. ORCID: 0000-0002-6622-0810, 2015. A hybrid discrete firefly algorithm for solving multi-objective flexible job shop scheduling problems. International Journal of Bio-Inspired Computation, 7 (6), pp. 386-401. ISSN 1758-0366

[img]
Preview
Text
9767_Page.pdf - Post-print

Download (597kB) | Preview

Abstract

Firefly algorithm (FA) is a nature-inspired optimisation algorithm that can be successfully applied to continuous optimisation problems. However, lot of practical problems are formulated as discrete optimisation problems. In this paper a hybrid discrete firefly algorithm (HDFA) is proposed to solve the multi-objective flexible job shop scheduling problem (FJSP). FJSP is an extension of the classical job shop scheduling problem that allows an operation to be processed by any machine from a given set along different routes. Three minimisation objectives - the maximum completion time, the workload of the critical machine and the total workload of all machines are considered simultaneously. This paper also proposes firefly algorithms discretisation which consists of constructing a suitable conversion of the continuous functions as attractiveness, distance and movement, into new discrete functions. In the proposed algorithm discrete firefly algorithm (DFA) is combined with local search (LS) method to enhance the searching accuracy and information sharing among fireflies. The experimental results on the well-known benchmark instances and comparison with other recently published algorithms shows that the proposed algorithm is feasible and an effective approach for the multi-objective flexible job shop scheduling problems.

Item Type: Journal article
Publication Title: International Journal of Bio-Inspired Computation
Creators: Karthikeyan, S., Asokan, P., Nickolas, S. and Page, T.
Publisher: Inderscience
Date: 26 November 2015
Volume: 7
Number: 6
ISSN: 1758-0366
Identifiers:
NumberType
10.1504/IJBIC.2015.073165DOI
Divisions: Schools > School of Architecture, Design and the Built Environment
Depositing User: Jonathan Gallacher
Date Added: 18 Dec 2017 16:10
Last Modified: 18 Dec 2017 16:10
URI: http://irep.ntu.ac.uk/id/eprint/32207

Actions (login required)

Edit View Edit View

Views

Views per month over past year

Downloads

Downloads per month over past year