Double-target scheduling optimization method for solving distributed hybrid flow shop
The invention relates to the technical field of workshop scheduling, in particular to a dual-target scheduling optimization method for solving a distributed hybrid flow shop, which comprises the following steps of: initializing a model of a coded dual-target scheduling optimization problem of the di...
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 relates to the technical field of workshop scheduling, in particular to a dual-target scheduling optimization method for solving a distributed hybrid flow shop, which comprises the following steps of: initializing a model of a coded dual-target scheduling optimization problem of the distributed hybrid flow shop to randomly generate an initial population; according to the method, the generated solution is allocated to the meme groups for population division, a search process is executed on all the meme groups according to the quality of the meme groups, whether the meme groups participate in population reconstruction is determined according to the evolutionary quality, a high-quality scheduling scheme can be provided for the dual-objective optimized distributed hybrid flow shop, and compared with an existing scheduling method, the method has remarkable advantages.
本发明涉及车间调度技术领域,具体涉及一种解决分布式混合流水车间的双目标调度优化方法,通过对已经编码的分布式混合流水车间的双目标调度优化问题的模型进行初始化,随机生成初始种群,将产生的解分配到模因组中进行种群划分,根据模因组的质量,对所有模因组执行搜索过程,由进化质量决 |
---|