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

ComputerEngineering 4 比d0 计算机工程与应用 2014，50(17) 241 供应链库存的模糊机会约束规划模型 李成严 ～，林英丽 ，赵绍航 LIChengyan一，LIN Yingli。，ZHAO Shaohang 1．哈尔滨工业大学 计算机科学与技术学院，哈尔滨 150001 2．哈尔滨理工大学 计算机科学与技术学院，哈尔滨 150080 1．SchoolofComputerScienceandTechnology,HarbinInstituteofTechnology,Harbin150001，China 2．SchoolofComputerScienceandTechnology,HarbinUniversityofScienceandTechnology，Harbin 150080，China LIChengyan，LINYingli，ZHAO Shaohang．Fuzzychanceconstrainedprogrammingmodelforsupplychaininven- tory．ComputerEngineeringandApplications，2014，5o(17)：241—244． Abstract：Supplychaininventoryoptimizationproblem underuncertainenvironmentisconcerned．Fuzzychancecon。 strainedprogrammingmodelformulti-itemjointreplenishmentisthusproposed，whichcantakeintoaccountfuzzydemand quantity,aswellastheconstrainedconditionsarenotsatisfiedtoacertaindegree．Demandquantityisatriangularfuzzy number,combinedwiththepossibilityofcredibilitymeasuretheory．Theobjectivefunctionistominimizetheexpected discountedcostoforderingandinventoriesinthesupplychain．GeneticAlgorithm(GA)isusedtosolvetheobtainedopti— malityconditionsequations，andthefitnessfunctionvalueofthechromosomeistheobjectivevalueoffuzzychancecon- strainedprogrammingmode1．Chromosomecoding，selection，crossoverandmutationoperationsarealsostudied．Thefea— sibilityofthemodelandtheeffectivenessofthealgorithm areillustratedbysimulationnumericalexamples．Someresults underdifferentprobabiliytlevelarepresentedanddiscussed． Keywords：supplychainmanagement；jointreplenishmentproblem；fuzzychanceconstrainedprogramming；triangular fuzzynumber；geneticalgorithm 摘 要：研究了不确定环境下的供应链库存优化问题。考虑需求为模糊量，且可能在一定条件下不满足约束条件的 决策前提 ，用三角模糊数表示需求，结合可能性理论 中的可信性测度 ，建立了多品种联合补充的模糊机会约束规划 模型，目标函数为最小化供应链订货成本和库存成本的期望值。用遗传算法对优化模型求解，以目标函数值作为染 色体适应度，给出了编码方案及选择、交叉、变异算子。用数值实例进行了仿真计算，证明了模型和算法的有效性和 性能，并给出了不同置信水平下的计算结果。 关键词：供应链管理；联合补充问题；模糊机会约束规划；三角模糊数；遗传算法 文献标志码：A 中图分类号：TP399 doi：10．3778j／．issn．1002．8331．1311-0468 l 引言 针对实