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

Authors: Deling Yuan; Zexi Yang

Addresses: School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang, 212100, China ' School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang, 212100, China

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.

DOI: 10.1504/EJIE.2025.149834

European Journal of Industrial Engineering, 2025 Vol.20 No.4, pp.477 - 513

Received: 04 Nov 2023
Accepted: 20 Jul 2024
Published online: 14 Nov 2025 *