Research on joint scheduling of AGVs and machines in multi-objective flexible job shop based on ISSA

Purpose Automated material handling, as the most important link in modern intelligent factory logistics, greatly determines the development of enterprises. The purpose of this study is to solve the cooperative scheduling problem of flexible workshop production process and automated guided vehicles (AGV) transportation (flexible jobshop scheduling problem-AGV) in an intelligent manufacturing system and get the scheduling scheme with the maximum job completion time and the shortest AGV transportation time. Design/methodology/approach The mathematical model of multi-objective optimization is established, and an improved sparrow method is proposed to solve the multi-objective optimization problem. First, to improve the diversity of the initial population, tent chaos mapping was used. Second, the resource manager location update formula is improved to improve the solving performance. Third, according to the iteration situation, an adaptive parameter adjustment strategy is proposed to adjust the safety threshold, explorer ratio and defender ratio. Finally, considering the characteristics of AGV and machine joint scheduling problem, a three-layer coding method is adopted, and cross-mutation operation of genetic algorithm is used to solve the problem. Findings The experimental findings show that the stability and optimization-seeking ability upgraded sparrow algorithm outperform traditional sparrow algorithm, genetic algorithm and genetic algorithm-based algorithm and coyote algorithm, and at the same time, the effect of the number of AGVs on the scheduling results is discovered. Originality/value This study proposes an improved sparrow algorithm, which has achieved good results in benchmark cases and literature examples and can be applied to other engineering scenarios to provide guidance for enterprise production.

Authors

Institutions

Publication Details

Journal
Robotic Intelligence and Automation
Published
2025-04-29
DOI
https://doi.org/10.1108/ria-04-2024-0097
Citations
1
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
1.24
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Research on joint scheduling of AGVs and machines in multi-objective flexible job shop based on ISSA

Shuhuai Gu, Yan Li, Yufei Li, Ruoxuan Xu
1 citations
Robotic Intelligence and Automation
Scheduling and Optimization Algorithms
1.24
article

Research on joint scheduling of AGVs and machines in multi-objective flexible job shop based on ISSA

Shuhuai Gu, Yan Li, Yufei Li, Ruoxuan Xu
article en
1 citations

Abstract

Purpose Automated material handling, as the most important link in modern intelligent factory logistics, greatly determines the development of enterprises. The purpose of this study is to solve the cooperative scheduling problem of flexible workshop production process and automated guided vehicles (AGV) transportation (flexible jobshop scheduling problem-AGV) in an intelligent manufacturing system and get the scheduling scheme with the maximum job completion time and the shortest AGV transportation time. Design/methodology/approach The mathematical model of multi-objective optimization is established, and an improved sparrow method is proposed to solve the multi-objective optimization problem. First, to improve the diversity of the initial population, tent chaos mapping was used. Second, the resource manager location update formula is improved to improve the solving performance. Third, according to the iteration situation, an adaptive parameter adjustment strategy is proposed to adjust the safety threshold, explorer ratio and defender ratio. Finally, considering the characteristics of AGV and machine joint scheduling problem, a three-layer coding method is adopted, and cross-mutation operation of genetic algorithm is used to solve the problem. Findings The experimental findings show that the stability and optimization-seeking ability upgraded sparrow algorithm outperform traditional sparrow algorithm, genetic algorithm and genetic algorithm-based algorithm and coyote algorithm, and at the same time, the effect of the number of AGVs on the scheduling results is discovered. Originality/value This study proposes an improved sparrow algorithm, which has achieved good results in benchmark cases and literature examples and can be applied to other engineering scenarios to provide guidance for enterprise production.

Robotic Intelligence and AutomationVol. 45(3)
Xi'an Technological University (CN), Xi'an Jiaotong University (CN)
Openalex Percentile: Top 20%
Scheduling and Optimization Algorithms
1.24
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.