Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic

Arash Amirteimoori () and Reza Kia
Additional contact information
Arash Amirteimoori: London School of Economics and Political Science (LSE)
Reza Kia: Birmingham City University

Flexible Services and Manufacturing Journal, 2023, vol. 35, issue 3, No 5, 727-753

Abstract: Abstract This research proposes a novel mixed integer linear programming (MILP) model along with a Parallel Hybrid PSO-GA Algorithm (PPSOGA) to address the simultaneous scheduling of jobs and Automated Guided Vehicles (AGVs) in a flexible job shop system. Wherein, finite multiple AGVs, alternative process routes, and job re-entry are considered. To the best of our knowledge, no study in the literature has highlighted the efficacy of parallel computing in the simultaneous scheduling of jobs and transporters in a flexible job shop system which remarkably reduces run-time. For this purpose, the suggested meta-heuristic is designed to be compatible with parallel computing and is compared against a number of well-known meta-heuristics (i.e., Genetic Algorithm, Particle Swarm Optimization, and Ant Colony Optimization) on a set of 40 benchmark instances generated using a combination of different distributions (i.e., uniform, exponential, and normal distributions). Employing two Tukey tests, the run-time means and the objective value means of all the suggested meta-heuristics are examined and compared against one another, the results of which emphasizes the superiority of the PPSOGA over all the other solution approaches in terms of the objective function’s value and run-time. Finally, it is discovered that even the sequential mode of the PPSOGA (i.e., the PSOGA) produces better objective values compared to other meta-heuristics.

Keywords: Flexible job shop scheduling; Makespan; Parallel hybrid PSO-GA algorithm; Statistical test; Mixed integer linear programming; Parallel computing (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-022-09453-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:flsman:v:35:y:2023:i:3:d:10.1007_s10696-022-09453-y

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-022-09453-y

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().