基于改进NSGA-Ⅱ的港机制造企业供应链网络优化
2021-01-06李怀栋胡坚堃黄有方
李怀栋 胡坚堃 黄有方





摘要:针对港机制造企业供应链网络面临的经济性、稳定性优化需求,本文以供应商、制造基地、港口和客户在内的四级供应链网络为研究对象,对网络各级节点之间的稳定性和港口的物流能力进行评估,选取网络的利润、稳定性为优化目标建立多目标混合整数规划模型。结合算例选择矩阵实数编码、行列交叉操作、差分变异算子对第二代非支配排序遗传算法(non-dominated sorting genetic algorithm Ⅱ,NSGA-Ⅱ)进行改进。计算结果表明,该模型能够对网络的经济性和稳定性进行有效优化,且算法能获得Pareto最优解集,可为决策者提供较强的决策支持。
关键词: 港机制造企业; 供应链网络; 多目标优化; 第二代非支配排序遗传算法(NSGA-Ⅱ)
中图分类号: F552.6;F274 文献标志码: A
Abstract: In view of the economy and stability optimization needs of port machinery manufacturing enterprises’ supply chain networks, this paper takes the four-level supply chain network including suppliers, manufacturing bases, ports and customers as the research object, and estimates the stability between the nodes at all levels of the network and the port logistics capability. This paper selects the profit and stability of the network as the optimization objectives to establish a multi-objective mixed integer programming model. Combined with examples, the non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) is improved by selecting the matrix real-number coding, the row and column crossing operation and the difference mutation operator. The calculation results show that, the economy and stability of the network can be optimized effectively by the model, and the Pareto optimal solution set can be obtained by the algorithm, which can provide decision-makers with strong decision support.
Key words: port machinery manufacturing enterprise; supply chain network; multi-objective optimization; non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ)
0 引 言
大型港機制造企业的供应商、制造基地、客户遍布世界各地,在市场竞争越来越依赖于供应链竞争的当下,稳定的供应链有助于保持供应稳定、缩短生产周期、降低物流成本、促进快速交货,并对提升港机制造企业的市场竞争力具有重要支持作用。近年来,国际经贸关系中不确定因素增多,企业在追求供应链网络利润最大化的同时,也在力求供应链网络稳定性的提升。
目前,对供应链网络优化的研究,主要与相关网络特性相结合,但由于大型港机制造企业供应链网络的自身特点,对其研究极少。LALMAZLOUMIAN等[1]指出制造企业供应链网络中的不确定性主要体现在供应能力、制造能力和需求上,并指出风险主要……
