本文關(guān)鍵詞： 柔性作業(yè)車間 規(guī)則導(dǎo)向 非支配排序遺傳算法 多目標(biāo)調(diào)度 動(dòng)態(tài)規(guī)劃　出處：《系統(tǒng)工程理論與實(shí)踐》2017年10期 　論文類型：期刊論文

【摘要】：設(shè)計(jì)了一種具有柔性資源約束的多目標(biāo)集成優(yōu)化方法,建立了包括最小完工時(shí)間、最小生產(chǎn)成本、最大設(shè)備利用率、最大交貨滿意度和最優(yōu)人工分配在內(nèi)的多目標(biāo)組合優(yōu)化模型;為降低模型的復(fù)雜度,抑制組合優(yōu)化模型的狀態(tài)爆炸效應(yīng),采用規(guī)則導(dǎo)向的資源調(diào)度思想,通過調(diào)整規(guī)則概率使概率大的規(guī)則被優(yōu)先選中,從而"推動(dòng)"搜索過程向預(yù)期目標(biāo)方向移動(dòng);采用改進(jìn)的非支配排序遺傳算法—NSGA-Ⅱ獲得不同規(guī)則概率值的Pareto解集,并結(jié)合動(dòng)態(tài)規(guī)劃法求解最優(yōu)人員分配方案;仿真對(duì)比與算例驗(yàn)證,本文算法可以有效解決柔性作業(yè)車間多目標(biāo)調(diào)度優(yōu)化問題.
[Abstract]:A multi-objective integration optimization method with flexible resource constraints is designed, which includes minimum completion time, minimum production cost and maximum equipment utilization. Multi-objective combinatorial optimization model including maximum delivery satisfaction and optimal manual allocation; In order to reduce the complexity of the model and suppress the state explosion effect of the combinatorial optimization model, the rule oriented resource scheduling idea is adopted, and the rules with high probability are selected first by adjusting the rule probability. Thus "push" the search process to the desired target direction; The improved non-dominated sorting genetic algorithm -NSGA- 鈪，

本文編號(hào)：1484350