A New Modified Firefly Algorithm for Optimizing a Supply Chain Network Problem

Applied Sciences

MohammadReza Akbari Jokar¹  Abd.Rahman Abdul Rahim²  Robiah Ahmad²  Ashkan Memari² 

[1] Department of Industrial Engineering, Sharif University of Technology, Tehran 1458889694, Iran;Razak Faculty of Technology and Informatics, Universiti Teknologi Malaysia, Kuala Lumpur 54100, Malaysia;

关键词: firefly algorithm;    premature convergence;    stagnation;    supply chain optimization;   

DOI  :  10.3390/app9010007

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown