Improved weaving flexible workshop production scheduling method based on NSGA-II
The invention discloses an improved weaving flexible workshop production scheduling method based on NSGA-II. The method comprises the following steps: determining the description of a weaving flexible workshop production scheduling problem; constructing a mathematical model for the production schedu...
Gespeichert in:
Hauptverfasser: | , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses an improved weaving flexible workshop production scheduling method based on NSGA-II. The method comprises the following steps: determining the description of a weaving flexible workshop production scheduling problem; constructing a mathematical model for the production scheduling problem of the weaving flexible job shop; in the improved NSGA-II algorithm, the initial population is preliminarily searched in combination with the rapid search capability of the artificial bee colony algorithm, the Patto solution is locally searched in combination with simulated annealing, and the model is solved to obtain the flexible production scheduling scheme of the weaving flexible workshop. The problem that the calculation time cost is increased due to the fact that the initial population is too large is solved, meanwhile, the searching ability of the optimal solution is enhanced, the secondary solution is reserved to enhance the population diversity, and the problem that a large number of repeated i |
---|