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

CN43—1258／TP 计算机工程与科学 2012年第 34卷第 l期 ISSN 1OO7 13OX COMPUTERENGINEERING ＆ SCIENCE Vo1．34，NO．1，2O12 文章编号 ：1007—130X(2012)010148—06 差分进化算法在模糊多资源 约束联合补货模型中的应用 ApplicationoftheDifferentialEvolutionAlgorithm intheJointReplenishmentModelwith FuzzyM ulti——ResourceConstraints 王 林。冯云涛。富庆亮 WANG Lin，FENG Yun—tao，FU Qing-liang (华中科技大学管理学院，湖北 武汉 430074) (SchoolofManagement，HuazhongUniversityofScienceandTechnology，Wuhan430074，China) 摘 要 ：本文用三角模糊数表示不确定的资金约束，用梯形模糊数表示不确定的存储空间约束，构建 了模糊规划联合补货模型，目标函数为最小化订货成本 、库存持有成本和运输成本 ，决策变量为基本补充 周期和每种产品的补充周期。通过对变异算子与选择操作进行变化 ，设计 了改进 的差分进化算法对模型 进行求解，并通过实例证 实了模型与算法的科学合理性 。 Abstract：To dealwith theJointReplenishmentProblem (JRP)with fuzzy multi—resourcecon— straints。afuzzyprogrammingmodelisdesigned tominimizethesunlofordercost，inventoryholding costand transportation costby using thetriangularfuzzy numberto representthefuzzy capitalcon— straintsandthetrapezoidfuzzynumbertorepresentthefuzzystoragecapacitiesconstraints．Thedecision variablesarethebasicreplenishmentcycletimeandtheordercycleofeachitem respectively．A differen— tialevolution algorithm improvedin themutation operatorand selection operation ISdesignedto solve theJRPmodelwithfuzzyresourceconstraints．A numericalexampleispresentedtoillustratethesclent ificitvandrationalityoftheproposedmodelandalgorithm． 关键词 ：联合补货 ；模糊 多资源约束 ；差分进化算法；三角模糊数 ；梯形模糊数 Keywords：iointreplenishmentproblem ；fuzzymulti—resourceconstraint；triangularfuzzynumber； trapezoidfuzzynumber：differentia1evolutionalgorithm doi：10．3969／j．issn．1007—130X．2012．01．026 中图分类号 ：F270；TP301 文献标识码 ：A 采购总费用之 目的，其学术价值和广泛的适用性 白 引言 ShuE的研究