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

Supply Chain Collaborative Precise Production Scheduling Based on Improved NSGA-Ⅱ

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

Aiming at the collaborative precise production scheduling problem of the supply chain system composed of multiple suppliers,multiple processing plants and multiple demand centers,three optimization objectives are proposed,which are weighted total demand satisfaction,total cost and total weighted delivery time.A mixed integer linear programming model with multi-objective is established.The characteristics of the problem are studied and the improved NSGA-Ⅱbased on the initial population method by planning relaxation,three neighborhood search operators and congestion distance optimization are proposed.Finally,10 groups of numerical examples are obtained by randomization based on the actual data.The improved NSGA-Ⅱis compared with NSGA-Ⅱand SPEA2.The performance is significantly better than the comparison algorithm in solving time,optimal target value,dominating the number of solutions and the diversity of solutions,which verifies the effectiveness of the proposed algorithm.