基于MGA的代工厂和仓库决策模型优化方法研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 2015，51(3) 229 @工程 与应 用@ 基于MGA的代工厂和仓库决策模型优化方法研究 周 健 ，牛林宁，朱巧迪 ZHOUJian，NIULinning，ZHUQiaodi 同济大学 机械工程学院 工业工程系，上海 201804 DepartmentofIndustrialEngineering，SchoolofMechanicalEngineering，Ton~iUniversity,Shanghai201804，China ZHOUJian，NIULinning，ZHUQiaodi．Studyonoptimizationmethodfordecisionmodelofplantsandwarehouses basedonMGA．ComputerEngineeringandApplications，2015，51(3)：229-234． Abstract：Tosolvesingleproductandmulti—levelproblem ofhightransportationcostcausedbystochasticdemandunder originalequipmentmanufacturer，allowingopeningorclosingplantsandwarehouses，anew modelisdevelopedwiththe capacityandminimum orderquantityconstraintsofplants，thecapacityofwarehousesandtrucks．Tominimizethewhole supplychaincost，aModifiedGeneticAlgorithm(MGA)isconstructedtosolvetheproblem，whilelingoisusedtofindthe optimalsolution．Thetwoalgorithmsarecomparedbychangingthenumberofplants，warehousesandcustomers．MGA is alsocomparedwithGeneticAlgorithm (GA)．Numericalexperimentresultsshow thatthegapsbetweenMGAandlingo arebelow 10％，butthetimeisapparentlylessthanlingo．MGA isbetterthanGAbothincostandtime． Keywords：stochasticdemand；openingorclosing；re-allocation；modifiedgeneticalgorithm；totalcost 摘 要：针对单产品多层次生产外包环境下企业面对顾客需求随机导致运输成本过高的问题，采取允许代工厂和仓 库可开关以及物流再分配方法，建立考虑代工厂的能力和最小加工批量、仓库转运能力以及货车运输能力的决策模 型，设计加入STP(ShortestTravelPath)快速搜索策略的MGA(ModifiedGeneticAlgorithm)进行求解。在变化工厂 总数 、仓库总数、顾客总数的不同维度下，将MGA与GA和LINGO分别进行对比。分析表明，MGA与LINGO求得 的最优解之间差距均在 l0％以内，但求解时间明显优于LINGO求解时间，MGA在求解结果和时间方面均优于GA。 关键词：需求随机；可开关；物流再分配；改进型遗传算法；总成本 文献标志码：A 中图分类号：TP301；F252 doi：10．3778~．issn．1002．8331．1404．0081 1 引言 对生产外包背景下的代工厂和仓库二次决策问题进行 近年来，不同背景下的供应链网络设计问题已经有 研究。 较多的研究，李愈等u针对单产品的两级分销网络选址． 传统企业中，品牌企业 自己拥有工厂，工厂的开放与 配送问题 ，提 出0．1和优先权混合编码的遗传算法 ，设计 关闭成本高昂，所以工厂的开关一般作为企业长期决策， 企业的分销网络。孙浩等 构建制造 ／再制造集成物流 在短期物流分配决策 中不可改变 。随着生产外包的 网络 ，设计混合