Title: A decode-based chaotic adaptive differential evolution for fuzzy job-shop scheduling problem

Authors: Jun Tang; Wenzhu Gu; Zhenyu Lei; Shangce Gao

Addresses: Wicresoft Co., Ltd., 13810 SE Eastgate Way, Bellevue, WA 98005, USA ' Faculty of Engineering, University of Toyama, Toyama, 930–8555, Japan ' Faculty of Engineering, University of Toyama, Toyama, 930–8555, Japan ' Faculty of Engineering, University of Toyama, Toyama, 930–8555, Japan

Abstract: As a scheduling problem, the job-shop scheduling problem has attracted much attention with practical significance. Due to the uncertainty aspects of human factors and machine failures, job-shop scheduling problems with fuzzy processing time (FJSPs) have been widely used in actual processing and production. However, exact methods can not provide acceptable solutions for large-scale FJSPs. With the development of evolutionary computation, many meta-heuristic algorithms have obtained successfully high-quality solution on FJSPs. Although meta-heuristic algorithms are able to generate acceptable approximate solutions, they are still limited by low convergence and problem constraints. In this study, a decode-based chaotic adaptive differential evolution (DCADE) is proposed to alleviate the limitation. It includes a chaotic search, adaptive parameters, and decoding strategy. The chaotic search is used to improve the convergence speed, and the decoding strategy aimed at FJSPs can improve the solution quality of DCADE on FJSPs. Extensive experiments are implemented to verify the performance of DCADE on eight FJSPs compared with five state-of-the-art algorithms. Besides, the ablation study and parameter analysis are executed to discuss the impact of decoding strategy and parameters. The comprehensive experimental results demonstrate the superiority of DCADE.

Keywords: differential evolution; chaotic search; fuzzy scheduling; job-shop scheduling; JSP; decode strategy.

DOI: 10.1504/IJBIC.2024.142566

International Journal of Bio-Inspired Computation, 2024 Vol.24 No.4, pp.212 - 222

Received: 14 Jun 2024
Accepted: 11 Aug 2024
Published online: 08 Nov 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article