Method for scheduling machine part processing line by adopting discrete quantum particle swarm optimization

The invention discloses a method for scheduling a machine part processing line by adopting the discrete quantum particle swarm optimization, comprising the following steps: reading in the machine part processing process operation time, initializing a particle swarm, calculating the adaptation value...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MAO JINGMIN, ZHANG JIANMING, XIE LEI
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a method for scheduling a machine part processing line by adopting the discrete quantum particle swarm optimization, comprising the following steps: reading in the machine part processing process operation time, initializing a particle swarm, calculating the adaptation value of each particle, updating the individual optimal position and the global optimal position of each particle, carrying out global search on the basis of the discrete quantum particle optimization, carrying out local search and drawing a machine part processing sequence Gantt chart according to a global optimal scheduling scheme. The method disclosed by the invention improves the limitation of the traditional quantum particle swarm optimization in the production scheduling field, overcomes the defects that the quantum particle swarm is easy to be subjected to local optimization and has the advantages of high optimizing precision and high optimizing speed. The method is used for scheduling the machine part processing