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

遗传算法的论文

2011年第6期

科技管理研究

ScienceandTechnologyManagementResearch

2011No.6

文章编号:1000－7695(2011)06－0221－04

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

谢天保，巨

莹

(西安理工大学，陕西西安710054)

摘要:在竞争全球化的环境下，物流成本控制成为了提高整个供应链增值效益的有效途径。物流成本的控制一直以来都是降低供应链运作总成本的一个重要因素，物流成本的合理化可以使供应链总成本达到最优。将协同概念引入到供应链物流网络中，建立供应链物流成本优化模型来降低整个物流总成本，并采用改进的病毒进化遗传算法来实现模型的计算，使得能更有效、快速地得到问题的最优解，最后用一个算例来说明模型的实用性。关键词:物流协同;物流成本;改进的病毒进化遗传算法中图分类号:C93∶TP301.6文献标识码:A

ResearchonSupplyChainLogisticsCostOptimizationModelBasedonGeneticAlgorithm

XIETianbao，JUYing

(Xi’anUniversityofTechnology，Xi’an710054，China)

Abstract:Logisticscostcontrolisbecominganeffectivewaytoimprovethesupplychainvalue－risinginglobalcompeti-tionenvironment．Logisticscostcontrolisalwaysanimportantfactortoreducesupplychaintotalcost，costrationalizationoflogisticscanmakesupplychaintotalcostreachtheoptimal．Thearticleappliescollaborativeconcepttosupplychainlogis-ticsnetwork，constructslogisticscostoptimizationmodeltoreducethetotalcostoflogisticsnetwork，andimplementthecalculationofthemodelbyusingtheimprovedvirusevolutionarygeneticalgorithmtogettheoptimumsolutionmoreeffec-tivelyandmorerapidly．Finallyitusesanexampletoillustratethepracticabilityofthemodel．Keywords:logisticscollaborative;logisticscost;IVEGA

进入21世纪以来，全球企业之间的竞争已经转

［1］

变为供应链之间的竞争，谁拥有高效的供应链运营体系谁就占据了绝对的优势。物流活动作为供应链中的重要环节直接影响着供应链的竞争力，协同物流的引入，为供应链物流管理提供了新的发展机遇。采用物流协同可以整合供应链上所有企业的物

［2］

流资源，实现供应链物流系统的高效运作。以往

［3］

的研究大多涉及到供应链物流协同理论、协同物

［4］［5］

流管理以及供应链管理与物流等方面的研究，对供应链整体进行物流协同研究较少。本文研究在供应链预计最大物流成本和物流时间的约束下如何采用协同物流对总物流成本进行优化，从物流任务的协同执行成本、运输成本、惩罚成本等因素考虑，建立数学模型并提出了改进的病毒进化遗传算法，高效地对物流协同问题进行求解，以便为供应链各节点企业之间的协同合作提供有力的决策依据。11.1

问题模型

问题描述

假设供应链物流协同网络总共有Ti个顺序已经

2，3，…，n)，每确定的一系列物流任务，其中i=(1，

项物流任务都有一个具体截止日期Di和最大预算成本Cimax，每项物流任务只能由供应链网络上的一个

2，3，…，K}，Cik表示节节点企业Kk去完成，k={1，

点企业完成物流任务Ti时的执行成本，TC为单位运输成本，Dkl为节点企业Kk到节点企业Kl的距离。FCik为节点企业Kk执行物流任务Ti时的单位时间惩罚成本，顾客的满意度表现为物流任务是否能够按期完成，若不能如期完成就会产生惩罚成本;PTik为节点企业Kk执行任务Ti的任务执行时间，若|PTik－Di|≤δi，则不产生惩罚成本;否则，惩罚成本为FCik*(|Di－PTik|－δi)。δi表示客户要求完成任务Ti的前后时间段，只要物流活动时间在其截止期限前后的时间段内，就不产生惩罚成本。1.2模型建立

根据上一小节描述，我们要求解的问题是在满足各项任务的物流总成本不大于预计成本的前提下，针对具体的物流任务序列，如何选择节点企业组合来完成，可以使整个供应链网络协同物流任务总成本最小。

收稿日期:2010－09－14，修回日期:2010－11－01

基金项目:陕西省软科学项目“关中天水经济区人力资源及物流信息发展问题研究”(2010KRM17)