基于NSGA-Ⅱ的多目标设备动态布局方法
【作者】
黄君政
;
李爱平
;
雷明
【关键词】
设备动态布局
连续模型
多目标优化
带精英策略的非支配遗传算法
Pareto解集
【摘要】对多个计划期内需求可预测的车间动态设备布局问题进行了研究.针对这一多目标、多约束的问题,以物流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标,将动态布局问题转化为重布局过程和多个子计划期的静态布局问题,构建了针对不等面积设备的动态多期布局问题的连续型多目标优化模型.采用带精英策略的非支配遗传算法(Non-dominated Sorting Genetic Algorithm Ⅱ,NSGA-Ⅱ)进行求解,克服了传统加权法求解多目标问题时加权系数难以确定和无法保证多目标同时优化的缺点,求解得到Pareto解集,供决策者根据企业实际情况优中选优.通过实例验证了本方法的有效性.
上一篇:消防云梯车变幅液压驱动系统的建模仿真
下一篇:最后一页