基于改进NSGA-Ⅱ的供应链协同精准排产

作者：贾晓月; 蔡爽^*; 刘凤春; 张春英

来源：组合机床与自动化加工技术, 2023, (04): 183-192.

DOI：10.13462/j.cnki.mmtamt.2023.04.042

• 多工厂
• 协同生产计划
• 多目标优化
• 改进的NSGA-Ⅱ

针对由多个供应商、多个加工工厂和多个需求中心组成的供应链系统的协同精准排产问题，提出了3个优化目标，分别为加权总需求满足量、总成本和总加权交付时长，建立了多目标混合整数线性规划模型。对问题特点进行了研究，提出了基于规划松弛得到的初始种群方法、三种邻域搜索算子和拥挤度距离优化的改进的NSGA-Ⅱ;最后，基于实际数据进行随机化处理得到10组算例，将改进的NSGA-Ⅱ与基于邻域搜索的NSGA-Ⅱ和SPEA2进行了比较，在求解时间、最优目标值、支配解数量和解的多样性等衡量指标上改进的NSGA-Ⅱ的表现均是显著优于对比算法，从而证明了所提算法的有效性。

• 单位
  华北理工大学; 内蒙古蒙牛乳业(集团)股份有限公司; 内蒙古蒙牛乳业（集团）股份有限公司