• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (1): 148-153.

• 论文 • 上一篇    下一篇

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

王林,冯云涛,富庆亮   

  1. (华中科技大学管理学院,湖北 武汉 430074)
  • 收稿日期:2010-11-10 修回日期:2011-03-21 出版日期:2012-01-25 发布日期:2012-01-25
  • 基金资助:

    国家自然科学基金资助项目(70801030);教育部人文社会科学研究青年基金资助项目(11YJC630275);中央高校基本科研业务费资助项目(HUST:2010MS133)

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

WANG Lin,FENG Yuntao,FU Qingliang   

  1. (School of Management,Huazhong University of Science and  Technology,Wuhan 430074,China)
  • Received:2010-11-10 Revised:2011-03-21 Online:2012-01-25 Published:2012-01-25

摘要:

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

关键词: 联合补货, 模糊多资源约束, 差分进化算法, 三角模糊数, 梯形模糊数

Abstract:

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.

Key words: joint replenishment problem;fuzzy multiresource constraint;triangular fuzzy number;trapezoid fuzzy number;differential evolution algorithm