A Dynamic Adaptive Firefly Algorithm for Flexible Job Shop Scheduling
Authors:
- K. Gayathri DeviKDK. Gayathri Devi
- R. S. MishraRMR. S. Mishra
- A. K. MadanAMA. K. Madan
Open Access
- 1 January 2022
- journal article
- research article
- Published by Tech Science Press in Intelligent Automation and Soft Computing
- Vol. 31 (1) , 429-448
Abstract
An NP-hard problem like Flexible Job Shop Scheduling (FJSP) tends to be more complex and requires more computational effort to optimize the objectives with contradictory measures. This paper aims to address the FJSP problem with combined and contradictory objectives, like minimization of make-span, maximum workload, and total workload. This paper proposes ‘Hybrid Adaptive Firefly Algorithm’ (HAdFA), a new enhanced version of the classic Firefly Algorithm (FA) embedded with adaptive parameters to optimize the multi objectives concurrently. The proposed algorithm has adopted two adaptive strategies, i.e., an adaptive randomization parameter (α) and an effective heterogeneous update rule for fireflies. The adaptations proposed by this paper can help the optimization process to strike a balance between diversification and intensification. Further, an enhanced local search algorithm, Simulated Annealing (SA), is hybridized with Adaptive FA to explore the local solution space more efficiently. This paper has also attempted to solve FJSP by a rarely used integrated approach where assignment and sequencing are done simultaneously. Empirical simulations on benchmark instances demonstrate the efficacy of our proposed algorithms, thus providing a competitive edge over other nature-inspired algorithms to solve FJSP.Keywords
This publication has 31 references indexed in Scilit:
- Optimization of Multi Objective Job Shop Scheduling Problems Using Firefly AlgorithmApplied Mechanics and Materials, 2014
- A hybrid discrete firefly algorithm for multi-objective flexible job shop scheduling problem with limited resource constraintsThe International Journal of Advanced Manufacturing Technology, 2014
- A novel wise step strategy for firefly algorithmInternational Journal of Computer Mathematics, 2014
- Two hybrid tabu search–firefly algorithms for the capacitated job shop scheduling problem with sequence-dependent setup costInternational Journal of Computer Integrated Manufacturing, 2014
- Multi-objective flexible job shop scheduling using hybrid differential evolution algorithmInternational Journal of Internet Manufacturing and Services, 2014
- A comprehensive review of firefly algorithmsSwarm and Evolutionary Computation, 2013
- Swarm Intelligence and Bio-Inspired Computation2013
- A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraintsInternational Journal of Production Research, 2010
- An efficient search method for multi-objective flexible job shop scheduling problemsJournal of Intelligent Manufacturing, 2009
- An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problemsComputers & Industrial Engineering, 2005