• 论文 •    

模糊资源约束的联合补充问题

李成严, 徐晓飞, 战德臣   

  1. 哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001
  • 出版日期:2008-01-15 发布日期:2008-01-25

Joint replenishment problem with fuzzy resource constraint

LI Chengyan, XU Xiaofei, ZHAN Dechen   

  1. School of Computer Science & Engineering, Harbin Institute of Technology, Harbin 150001,China
  • Online:2008-01-15 Published:2008-01-25

摘要: 针对不确定环境下的多产品联合补充问题,用三角模糊数表示不确定的资源约束,建立了模糊规划模型,目标函数为最小化订货成本和库存持有成本,决策变量为基本补充周期和每种产品的补充周期。用遗传算法对模型进行求解,以模糊规划模型的目标函数值作为染色体的适应度,阐述了染色体编码、选择、交叉、变异等遗传操作。最后,给出了仿真数值实例,比较了模糊资源约束模型和确定资源约束模型对1 600个随机生成问题的计算结果。

关键词: 联合补充问题, 模糊资源约束, 三角模糊数

Abstract: To deal with the multiple products Joint Replenishment Problem (JRP) with fuzzy resource constraint, fuzzy programming model was constructed to minimize the sum of order cost and inventory holding cost, using triangular fuzzy number to represent the fuzzy resource constraints. The decision variables were the basic replenishment cycle time and the order cycle of each item respectively. A Genetic Algorithm (GA) was presented to solve the JRP model with fuzzy resource constraint. The fitness function value of the chromosome was taken as the objective value of fuzzy programming model. Genetic operations such as chromosome coding, selection, crossover and mutation were also discussed. Finally, simulation numerical example was given, and comparisons were made between fuzzy resource constraint model and deterministic resource constraint model for 1 600 stochastic problems.

Key words: joint replenishment problem, fuzzy resource constraint, triangular fuzzy number, genetic algorithm

中图分类号: