A hybrid particle swarm optimisation algorithm for multi-resource constrained flexible job shop scheduling problem with transportation

Deling Yuan and Zexi Yang

European Journal of Industrial Engineering, 2025, vol. 20, issue 4, 477-513

Abstract: In the flexible job processing environment, there exists an insufficient optimisation of spatial and transportation resources. To effectively solve the multi-resource constrained flexible job shop scheduling problem with transportation, it is imperative to consider factors such as the capacity of transportation equipment, limitations of the transportation equipment temporary storage area and job temporary storage area. This article focuses on the coordinated scheduling of processing and transportation tasks, aiming to minimise the makespan and the total equipment running time. A hybrid particle swarm optimisation algorithm (NHPSO) is designed, incorporating genetic algorithm's (GA) crossover and mutation functions to preserve particles' genetic information while enhancing global search capabilities. The simulated annealing (SA) mechanism is also included to boost early-to-mid-stage optimisation ability and broaden solution search range. A neighbourhood search strategy based on the critical chain concept is developed in three evolutionary directions to enhance algorithm effectiveness without getting stuck at local optimums. Finally, the convergence ability and effectiveness of the proposed algorithm are verified by experiments. [Submitted: 4 November 2023; Accepted: 20 July 2024]

Keywords: flexible job shop scheduling; FJSP; limited resources; particle swarm optimisation; neighbourhood search; transportation. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=149834 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:20:y:2025:i:4:p:477-513

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().