基于差异演化算法的供应链网络优化.pdfVIP

丁四波，等：基于差异演化算法的供应链网络优化 技术与方法 基于差异演化算法的供应链网络优化 丁四波，黄卫来，张子刚 (华中科技大学 管理学院，湖北 武汉 430074) 摘【 要】由于网络优化问题属于NP难问题 ，采用了差异演化方法求解包括正向物流和逆向物流多品种，两层，有容量限制的 混合整数非线性物流网络数学模型。根据模型的特点，改进了经典差异演化算法，使之能更好的应用于有离散变量的情况。算例 表明，该算法有效可行，为物流网络设计提供可参考的模型和求解算法。 关【键词】产品回收；正向物流；逆向物流；差异演化 [中图分类号】F224．0；F273．7 文【献标识码】A 文【章编号】10O5—152X(2008)11—0073—04 SupplyChainNetworkDesignOptimizationBasedonDifferentialEvolutionAlgorithm DINGSi—bo，HUANGWei—lai，ZHANG Zi-gang (SchoolofManagement，HUST，Wuhna 430074，China) Abstract：A differentialevolutionalgorithm isusedtosolvethemixedintegernonlinearlogisticsnetworkmathematical modelin— cludingpositive／reverselogistics，multi—item，two—echelonandcapacitatednetworkdesign．Accordingtohtecharacteristicsofhtemodel， hteimprovementforhnadlingdiscretevariablesisdescribed． Keywords：productsrecycling；positivelogistics；reverselogistics；differentialevolutionalgorithm 1 引言 车辆路径的角度研究了具有多个配送中心、多台车辆结合前向 物流配送和逆向物流回载的闭环物流运输策略，考虑回收产品 人们现在不仅关注正向物流也重视对逆向物流的研究[1-2]。 的不同形态和可分批运输的特点，引入库存限制和成本惩罚。 Min，Ko和K 给出了回收点，处理中心的备选位置以及顾客到 晏妮娜 考虑了一类同时具有再分销、再制造和再利用的闭环 回收点的最大允许距离等参数。建立了同时考虑空间和时间的 物流，并建立了其动态运作模型。采用离散概率分布描述最终 回收物品非线性混合整数规划闭环物流网络优化模型，并用遗 产品废旧的可能性，闭环物流的运作是动态的且满足诸如物流 传算法求解。HokeyMina、Hyun-JeungKob4[~究了由第三方物 成员之间协调、各成员运作收益最大等多个 目标。徐家旺，黄小 流建立了混合整数规划逆向物流模型并用遗传算法决定修理 原，邱若臻 1O『l建立了顾客需求不确定环境下一类同时具有再分 工厂的数量和位置的模型。Maria等5【J设计了一个有容量限制， 销、再制造和再利用的闭环物流动态运作的鲁棒优化模型。 多产品，同时考虑了对产品需求和对产品回收不确定性的包括 物流网络优化设计一般为NP难问题，演化算法是常用算 正向物流和逆向物流的混合整数模型并用 CPLEX求解模型。 法。其中差异演化算法是Rainer Storn和Kenneth Price于 Hyun，Gerald和Evans~考虑由可由第三方物流提供正向和逆 1995年提出的一种新的演化算法J【lJ’