Research and application of multiple constrained hot strip mill scheduling problem based on HPSA

This paper proposes a new algorithm combining particle swarm optimization (PSO) and simulated annealing (SA) to solve hot strip mill scheduling problem which is formulated as a multi-objective optimization problem with multi-constraints which process schedule constraints, production means constraint...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of advanced manufacturing technology 2015-12, Vol.81 (9-12), p.1817-1829
Hauptverfasser: Liu, Lilan, Liu, Chao, Liu, Xuewei, Wang, Sen, Zhou, Wei, Zhang, Zhenyou
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper proposes a new algorithm combining particle swarm optimization (PSO) and simulated annealing (SA) to solve hot strip mill scheduling problem which is formulated as a multi-objective optimization problem with multi-constraints which process schedule constraints, production means constraints, and energy consumption constraints into account. The constraints in hot mill processes are analyzed in three aspects—process schedule, product means, and energy consumption. According to actual experience, Hybrid Vehicle Routing Problem (HVRP) model is established to solve the scheduling problem which is a combination of variable fleet vehicle routing problem, prize collection vehicle routing, and capacitated vehicle routing problem. In this new algorithm, the PSO algorithm is redefined and modified by introducing metropolis criterion of SA twice, which is used to update two extremes of particle swarm, including the individual optimal solution and the global optimal solution to improve the convergence precision and the convergence rate. The proposed method has been applied in a hot mill line to verify its availability and feasibility by comparing the manual scheduling result.
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-015-7326-5