Ziyi Shang

Ms. Ziyi Shang


Research Focus & Metrics

Representative Publications

View All Publications
4 November 2025 in Engineering Proceedings
Verified
Conference Paper
Open access
PDF file
ZSZiyi Shang
Ziyi Shang
YCYarong Chen
Yarong Chen
JMJabir Mumtaz
Jabir Mumtaz
This study proposes an improved Fruit Fly Optimization Algorithm integrated with Simulated Annealing (SA-FOA) for hybrid flow shop scheduling problems with dual objectives of minimizing makespan and total tardiness. The algorithm adopts a three-stage integration strategy to generate high-quality initial populations, surpassing random initialization. During olfactory search, insertion-based neighborhood operations expand search scope, while visual search incorporates simulated annealing acceptance criteria to escape local optima. Validation employs three scalable instances, comparing SA-FOA against basic FOA and classical scheduling rules. Experimental results demonstrate significant superiority in Inverted Generational Distance (IGD), Non-dominant rate (NR), and Convergence Matrix (C-matrix metrics), highlighting enhanced convergence, distribution, and diversity. Notably, performance advantages amplify with problem scale growth.