Universiti Teknologi Malaysia Institutional Repository

A new modified firefly algorithm for optimizing a supply chain network problem

Memari, A. and Ahmad, R. and Jokar, M. R. A. and Rahim, A. R. A. (2018) A new modified firefly algorithm for optimizing a supply chain network problem. Applied Sciences (Switzerland), 9 (1). ISSN 2076-3417


Official URL: http://dx.doi.org/10.3390/app9010007


Firefly algorithm is among the nature-inspired optimization algorithms. The standard firefly algorithm has been successfully applied to many engineering problems. However, this algorithm might be stuck in stagnation (the solutions do not enhance anymore) or possibly fall in premature convergence (fall in to the local optimum) in searching space. It seems that both issues could be connected to the exploitation and exploration. Excessive exploitation leads to premature convergence, while excessive exploration slows down the convergence. In this study, the classical firefly algorithm is modified such that make a balance between exploitation and exploration. The purposed modified algorithm ranks and sorts the initial solutions. Next, the operators named insertion, swap and reversion are utilized to search the neighbourhood of solutions in the second group, in which all these operators are chosen randomly. After that, the acquired solutions combined with the first group and the firefly algorithm finds the new potential solutions. A multi-echelon supply chain network problem is chosen to investigate the decisions associated with the distribution of multiple products that are delivered through multiple distribution centres and retailers to end customers and demonstrate the efficiency of the proposed algorithm.

Item Type:Article
Uncontrolled Keywords:Firefly algorithm, Premature convergence, Stagnation, Supply chain optimization
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Razak School of Engineering and Advanced Technology
ID Code:79629
Deposited By: Fazli Masari
Deposited On:28 Jan 2019 04:58
Last Modified:28 Jan 2019 04:58

Repository Staff Only: item control page