差分进化算法在模糊多资源约束联合补货模型中的应用

本文用三角模糊数表示不确定的资金约束,用梯形模糊数表示不确定的存储空间约束,构建了模糊规划联合补货模型,目标函数为最小化订货成本、库存持有成本和运输成本,决策变量为基本补充周期和每种产品的补充周期。通过对变异算子与选择操作进行变化,设计了改进的差分进化算法对模型进行求解,并通过实例证实了模型与算法的科学合理性。

Application of the Differential Evolution Algorithm in the Joint Replenishment Model with Fuzzy Multi-Resource Constraints

To deal with the Joint Replenishment Problem (JRP) with fuzzy multi-resource constraints, a fuzzy programming model is designed to minimize the sum of order cost, inventory holding cost and transportation cost by using the triangular fuzzy number to represent the fuzzy capital constraints and the trapezoid fuzzy number to represent the fuzzy storage capacities constraints.The decision variables are the basic replenishment cycle time and the order cycle of each item respectively. A differential evolution algorithm improved in the mutation operator and selection operation is designed to solve the JRP model with fuzzy resource constraints. A numerical example is presented to illustrate the scientificity and rationality of the proposed model and algorithm.