摘要

针对具有不确定因素的可重构车间布局与调度联合优化问题,提出了基于自适应惩罚MOEA/D的联合优化方法。考虑了产品需求量和生产时间不确定因素,基于三角模糊数和模糊随机变量对不确定因素进行描述;以最小化物流费用和完工时间为目标,建立了车间布局和调度联合优化模型。采用MOEA/D对优化模型进行求解,在算法中引入了能够平衡多样性和收敛性的自适应惩罚因子,得到了基于自适应惩罚MOEA/D的车间布局与调度联合优化方法。经8个工件、12台设备的生产案例验证,与标准MOEA/D和改进非支配排序遗传算法(Non-dominated Sorting Genteic Algorithm-Ⅱ,NSGA-Ⅱ)相比,基于自适应惩罚MOEA/D的Pareto前沿解处于支配地位,说明该方法在车间布局与调度联合优化问题中的优化程度更深。实验结果验证了建模和优化方法的可行性。

全文