A decode-based chaotic adaptive differential evolution for fuzzy job-shop scheduling problem
by Jun Tang; Wenzhu Gu; Zhenyu Lei; Shangce Gao
International Journal of Bio-Inspired Computation (IJBIC), Vol. 24, No. 4, 2024

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.

Online publication date: Fri, 08-Nov-2024

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Bio-Inspired Computation (IJBIC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com