工商管理启发式遗传算法在电子商务下物流配送中心选址中的研究

《工商管理启发式遗传算法在电子商务下物流配送中心选址中的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、启发式遗传算法在电子商务下物流配送屮心选址屮的研宄启发式遗传算法在电子商务下物流配送中心选址中的研宂是小柯论文网通过网络搜集，并巾本站工作人员整理后发布的，启发式遗传算法在电子商务下物流配送屮心选址屮的研宄是篇质量较商的学术论文，供本站访问者学习和学术交流参考之用，不可用于其他商业目的，启发式遗传算法在电子商务下物流配送屮心选址屮的研宄的论文版权归原作者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网，如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。I

2、摘要j电子商务环境下的物流配送中心选址问题比较复杂，涉及因素较多。根据物流配送特点，对配送中心选址模型的变动费用和时间约束作修改，建立更加合理的适用于电子商务环境下的物流配送屮心选址模型。巾于选址模型属于NP难问题，故采用启发式遗传算法进行求解。［关键词］电子商务启发式遗传算法物流配送中心一、引言在崭新的电子商务模式下，如何合理地选择物流配送屮心的地址，建立商效的配送系统，降低送货费用，缩短货物运送时间，从而保障服务的质量，成为电子商务环境下当代企业发展面临的重要问题。二、电子商务下的物流配送中心选址模

3、型依据电子商务环境下物流配送中心选址问题具有特殊性，从变动费用和时间约束这两个方而对传统的多阶段物流配送屮心选址模型进行改进，建立了一个适用于电子商务环境下的配送中心选址模型，它属于非线性混合0-1规划。(1)式中:为从配送中心i到用户j的运输量；为从工厂k到配送中心i的运输量为从配送屮心i到用户j运输单价；为工厂k到配送屮心i的运输单价；为配送屮心i的货物流转单价；为配送中心i运营的固定费用；为工厂的个数；为从工厂i到物流配送中心j的运输吋间；为物流配送中心j到用户k的运输吋间；为用户k对配送时间的限

4、制；为用户j的需求量；为配送中心i容量；为工厂k的供货量；m为配送中心个数；n为用户的个数；p为配送中心最大个数。约束条件(7)表明工厂到物流配送屮心运输时间和物流配送屮心到用户运输时间之和应小于或等于用户对该产品配送时间限制。过滤条件在配送中心选址模型在改进模型中，约朿条件(常量)，对m个被选的物流配送中心，若一次选P个进行组合，则有组合种，T表示各组合所含备选物流配送屮心的集合。过滤可分以下三步：Stepk计算出共有种组合数；Step2:对各个组合，计算是否满足；Step3:若满足，则组合T作为可讨

5、论子问题，否则舍弃；经过滤后，至多可得到个可行子问题，描述为：(9)每个可行子问题中不再含有Yi变量，在目标函数中仅含有一个常数型函数，其余均为线性函数；子问题的个数一般来说远小于个，求解的难度大大降低。三、启发式遗传算法在配送中心选址中的应用描述Stepk运用过滤性条件，从得到的T个可行组合中任取一组合；step2:对该可行组合求初始解，要求从工厂到配送屮心运费与配送屮心到用户运费的和即总费用最小；(10)假设所有(k，j)取最小费用，所有满足(10)式的集合记为，起始配送中心序号为；(11)Step

6、3：若工厂生产能力和需求:W:已知，把其作为约來条件求解运输性问题，对于所有,使其费用函数最小；求得初始最优解；step4：根据初始解，求得物流配送中心的通过量为：(12)If成立，继续下一步；Else返回Step2;Step5:通过来计算配送中心的变动费用：(13)(14)其中，对应的物流配送中心的序号为，以此为基础，求得二次最优解：；Step6：设n-1次最优解为，求得通过釐，对所有(k，j)取下式：(15)依此为基础求得n次最优解；Step7:if成立，终止计算；else继续计算求得參♦Step8

7、：重复Step2到Step7步骤.求得其他子可行问题的最优解；Step9：比较每个子可行问题的最优解，找出费用最小的即为最优解。四、小结由于电子商务环境下物流配送中心选址问题，其模型及算法复杂，不宜用线性模型来处理，故采用启发式遗传算法进行求解。用它来确定电子商务环境下配送中心选址，避免了传统选址屮易产生的时间长，费用高等许多不足。利用启发式遗传算法在电子商务环境下对物流配送中心进行选址，是一种全面、合理、高精确度的选址方法。参考文献：[1】杨茂盛魏宝红:启发式算法在物流配送中心选址中的应用U].铁道货

8、运2005，5[21王晓博李一军:电子商务环境下物流配送屮心选址决策研究[几计算机工程与应用，2006，36[3]于文莉:基于混合蚁群算法的物流配送路径优化问题的研究[J].商场现代化，2007,11月(中旬刊)其他参考文献Baker,Sheridan.ThePracticalStylist.6thed.NewYork:Harper&Row,1985.Flesch,Rudolf.TheArtofPlainTalk.NewYork:Harpe