一种基于多目标非支配排序的车间布局调度优化方法

摘要

一种基于多目标非支配排序的车间布局调度优化方法，包括：1.收集企业生产过程中与生产资源相关的数据；2.对生产车间的设备、布局及工序进行编码，并建立优化模型；3.产生均匀的参考点集合，随机初始化规模为N的种群Pt；4.种群Pt经过选择、交叉、变异，得到规模为N的子代种群Qt，父代种群和子代种群合并后得到规模为2N的种群Rt；5.Rt非支配排序过后，被分为F1，F2，…等若干层；6.有St＝F1∪F2∪…Fl，并且直到|St|≥N；7.个体规范化，对St中所有个体目标归一化；8.设置聚类算子，定义第i个参考点的小生境数为ρi；9.利用小生境数在Fl中选择K个个体放入Pt+1中；10.判断是否已经满足最大迭代次数；11.产生布局编码、设备分配编码。