基于改进遗传算法的供应链物流成本优化模型研究.pdf

《基于改进遗传算法的供应链物流成本优化模型研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011年第6期si。dT。要瑟毫。R。rch2011N。·6文章编号：1000—7695(2011)06—0221—04基于改进遗传算法的供应链物流成本优化模型研究谢天保，巨莹(西安理工大学，陕西西安710054)摘要：在竞争全球化的环境下，物流成本控制成为了提高整个供应链增值效益的有效途径。物流成本的控制一直以来都是降低供应链运作总成本的一个重要因素，物流成本的合理化可以使供应链总成本达到最优。将协同概念引入到供应链物流网络中，建立供应链物流成本优化模型来降低整个物流总成本，并采用改进的病毒进化遗传算法来实现模型的

2、计算，使得能更有效、快速地得到问题的最优解，最后用一个算例来说明模型的实用性。关键词：物流协同；物流成本；改进的病毒进化遗传算法中图分类号：C93：TP301．6文献标识码：AResearchonSupplyChainLogisticsCostOptimizationModelBasedonGeneticAlgorithmXIETianbao，JUYing(Xi’anUniversityofTechnology，Xi’an710054，China)Abstract：Logisticscostcontrolisbecom

3、ingalleffectivewaytoimprovethesupplychainvalue—risinginglobalcompeti—tionenvironment．Logisticscostcontrolisalwaysallimportantfactortoreducesupplychaintotalcost，costrationalizationoflogisticscanmakesupplychaintotalcostreachtheoptima1．Thearticleappliescollaborativ

4、econcepttosupplychainlogis·ticsnetwork，constnlctslogisticscostoptimizationmodeltoreducethetotalcostoflogisticsnetwork，andimplementthecalculationofthemodelbyusingtheimprovedvirusevolutionarygeneticalgorithmtogettheoptimumsolutionmoreeffec-tivelyandmorerapidly．Fin

5、allyitusesanexampletoillustratethepracticabilityofthemode1．Keywords：logisticscollaborative；logisticscost；IVEGA进入21世纪以来，全球企业之间的竞争已经转确定的一系列物流任务，其中i=(1，2，3，⋯，n)，每变为供应链之间的竞争¨J，谁拥有高效的供应链运项物流任务都有一个具体截止日期Di和最大预算成营体系谁就占据了绝对的优势。物流活动作为供应本C，每项物流任务只能由供应链网络上的一个链中的重要环节直接影响着供应

6、链的竞争力，协同节点企业去完成，k={1，2，3，⋯，}，C表示节物流的引入，为供应链物流管理提供了新的发展机点企业完成物流任务时的执行成本，为单位遇。采用物流协同可以整合供应链上所有企业的物运输成本，D为节点企业到节点企业的距离。流资源，实现供应链物流系统的高效运作。以往FC为节点企业执行物流任务时的单位时间惩的研究大多涉及到供应链物流协同理论、协同物罚成本，顾客的满意度表现为物流任务是否能够按流管理以及供应链管理与物流等方面的研究，期完成，若不能如期完成就会产生惩罚成本；Pri为对供应链整体进行物流协同研究较少。本

7、文研究在节点企业执行任务的任务执行时间，若IPr,一供应链预计最大物流成本和物流时间的约束下如何Dl≤6，则不产生惩罚成本；否则，惩罚成本为FC采用协同物流对总物流成本进行优化，从物流任务(ID—Pl一)。6。表示客户要求完成任务的的协同执行成本、运输成本、惩罚成本等因素考虑，前后时间段，只要物流活动时间在其截止期限前后建立数学模型并提出了改进的病毒进化遗传算法，的时间段内，就不产生惩罚成本。高效地对物流协同问题进行求解，以便为供应链各1．2模型建立节点企业之间的协同合作提供有力的决策依据。根据上一小节描述，我们要求解

8、的问题是在满足各项任务的物流总成本不大于预计成本的前提下，1问题模型针对具体的物流任务序列，如何选择节点企业组合1．1问题描述来完成，可以使整个供应链网络协同物流任务总成假设供应链物流协同网络总共有个顺序已经本最小。收稿日期：2010—09—14，修回日期：2010—11—01基金项目：陕西省软科学项目“关中天水经济区人力资源及物