计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 241-244.

• 工程与应用 • 上一篇    下一篇

供应链库存的模糊机会约束规划模型

李成严1,2,林英丽2,赵绍航2   

  1. 1.哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001
    2.哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 出版日期:2014-09-01 发布日期:2014-09-12

Fuzzy chance constrained programming model for supply chain inventory

LI Chengyan1,2, LIN Yingli2, ZHAO Shaohang2   

  1. 1.School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    2.School of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China
  • Online:2014-09-01 Published:2014-09-12

摘要: 研究了不确定环境下的供应链库存优化问题。考虑需求为模糊量,且可能在一定条件下不满足约束条件的决策前提,用三角模糊数表示需求,结合可能性理论中的可信性测度,建立了多品种联合补充的模糊机会约束规划模型,目标函数为最小化供应链订货成本和库存成本的期望值。用遗传算法对优化模型求解,以目标函数值作为染色体适应度,给出了编码方案及选择、交叉、变异算子。用数值实例进行了仿真计算,证明了模型和算法的有效性和性能,并给出了不同置信水平下的计算结果。

关键词: 供应链管理, 合补充问题, 模糊机会约束规划, 三角模糊数, 遗传算法

Abstract: Supply chain inventory optimization problem under uncertain environment is concerned. Fuzzy chance constrained programming model for multi-item joint replenishment is thus proposed, which can take into account fuzzy demand quantity, as well as the constrained conditions are not satisfied to a certain degree. Demand quantity is a triangular fuzzy number, combined with the possibility of credibility measure theory. The objective function is to minimize the expected discounted cost of ordering and inventories in the supply chain. Genetic Algorithm(GA) is used to solve the obtained optimality conditions equations, and the fitness function value of the chromosome is the objective value of fuzzy chance constrained programming model. Chromosome coding, selection, crossover and mutation operations are also studied. The feasibility of the model and the effectiveness of the algorithm are illustrated by simulation numerical examples. Some results under different probability level are presented and discussed.

Key words: supply chain management, joint replenishment problem, fuzzy chance constrained programming, triangular fuzzy number, genetic algorithm