物流配送中心选址问题研究
■2008年第2期
第一步:生成初始种群
■现代管理科学
表2
■发展战略
固定费用和可变费用表
品种1品种2
在n维空间里随机产生满足自变量上下界约束的NP个染色体,实施措施如下:
备选地固定费用(万元)可变费用(单位:万元/万吨)
xij(0)=randij(0,1)(xUij-xLij)+xLiji=1,2,…,NP,j=1,2,…,n(10)
其中xUij,xLij分别是第j个变量的上界和下界,randij
(0,1)是[0,1]之间的随机小数。
第二步:变异操作
该操作对当前代的每一个体进行加噪声,用于加噪声的差异化向量定义为xr1j(t)-xr2j(t),其中xr1j和xr2j是从群体中随机选择的两个个染色体且r1≠r2,操作如下:(11)hij(t+1)=xbestj(t)+$(xr1j(t)-xr2j(t))
xr1j(t)-xr2j(t)为差异化向量,xbestj(t)是当前代中最好的染色体向量,$为缩放因子。
第三步:交叉操作
为增加群体的多样性,引入交叉操作,交叉操作并不生成新个体,它只是用来控制由变异操作产生的新个体进入下一代的数目:
3525
品种13023000
品种225品种13300030品种用C语言编程计算得出,应选择备选地点1,与原文
献“的结果相吻合,说明本文所提供的模型和算法具有4”适用性。
四、结论
对于第三方物流企业的配送中心选址建立了更切合实际的数学模型,该模型属于非线性0-1规划问题。非线性0-1规划问题常常属于NP难题,用常规的方法求解比较困难,因此本文用差异演化算法求解物流中心选址问题时,不仅可以取得理想的结果,而且差异演化算法求解效率高、收敛速度快、易编程计算,值得在物流领域推广应用。
参考文献:
12500
hij(t+1)如果randlij#CR或j=rand(i)
(12)
xij(t)如果randlij>CR且j≠rand(i)
randlij是在[0,1]之间的随机小数,CR为交叉概率,CR%[0,1],在[1,n]之间的随机整数,这种交叉策略可确保xi(t+1)至少有一分量由hi(t+1)的相应分量贡献。
vij(t+1)=
第四步:选择操作
为了决定xi(t)是否成为下一代的成员,向量vi(t+1)和目标向量xi(t)对评价函数进行比较:
(vi1(t+1),…,vin(t+1))<f′(xi1(t)vi(t+1)如果f′
,…,xin(t))
(13)xi(t+1)=
(vi1(t+1),…,vin(t+1))$f′(xi1(t)xi(t)如果f′
,…,xin(t))
反复执行第二步至第四步操作,直至达到最大的进化代数tmax。
三、物流配送中心选址算例
为了说明本文物流配送中心选址模型及其求解算法的优越性,给出一算例,设有3个备选地址,2个供货点,3个需求点,2种货物,最多设置2个配送中心,即:M=3,K=
{
{
2,N=3,L=2,P=2。各备选地址的建设容量分别为:600万吨、700万吨、700万吨。具体已知条件见表1、2、3。
表1供需情况表
供货能力(单位:吨)供货点品种
需求量(单位:吨)需求点品种
1.HolmbergK.Exactsolutionmethodsforun-capacitatelocationproblemwithconvextrans-portationcosts.EuropeanJournalofOperationalOesearch,1999,114(2):127 ̄140.
ang,Kao—Shing2.Yung—ChienLin,Feng—ShengW
Hwang.Ahybridmethodofevolutionaryalgorithmsformixed—integernonlinearoptimizationprob-lems.Proceedingsofthe1999CongressonEvolu-tionaryComputation,1999,(3):2160-2166.
3.Hsuan—JuiHuang,Feng—ShengWang.Fuzzy
akingdesignofchemicalplantusingdecision—m
mixed—integerhybriddifferentialevolution.Com-putersandChemicalEngineering,2002,26(12):1655-1657.
4.叶建勇.物流中心选址研究.长安大学学位论文,2002年6月.
5.刘明广,李高扬.物流配送车辆优化调度模型及其求解策略.工业工程,2007,(2).
作者简介:刘明广,博士,华南师范大学公共管理学院讲师;李高扬,博士,华南农业大学讲师。
收稿日期:2008-01-03。
1121001501ⅠⅡⅢ8010070表3运输单价表
供货运输单价(单位:万元/万吨)配送运输单价(单位:万元/万吨)
供货地
备选地
需求地
1215030270100备选地
12ⅠⅡ510105Ⅲ2515-77-
物流配送中心选址问题研究_专业资料。针对需要综合考虑物流配送中心经济性因素、环境性因素和服务性因素的问题,在改进传统遗传算法的基础上,引入了存优操作,进而提高...
选择的题号是(从题目编号中选择一项填写) :F 题目:物流与选址问题 F 物流与选址问题摘要 本篇论文主要通过建立数学模型对中心仓库选址问题进行了较为全面的研究。...
物流配送中心选址问题研究物流配送中心选址问题研究隐藏>> 维普资讯 http://www.cqvip.com ■发展 战略 一现代 管理科 学 ■20年第 2期 08 物流配送中 心选...
2011 文章编号: 1000-5862(2011)05-0507-05 物流配送中心选址问题研究皮慧娟 1, 魏庆东 2 (1. 华侨大学计算机科学与技术学院, 福建 厦门 361021; 2. 泉州...
(2011)05-0507—05 物流配送中心选址问题研究皮慧娟1,魏庆东2(1.华侨大学计算机科学与技术学院,福建厦门361021;2.泉州师范学院图书馆,福建泉州362000) 摘要:针对...
第36卷第4期2008年8月 浙江工业大学学报JOURNAL0FZHEJlANGUNlVERSITY0FTECHNOLOGY V01.36No.4Aug.2008 基于时间满意度的物流配送中心选址问题研究周根贵1。沈雁飞2...
物流配送中心优化选址问题研究_专业资料。基于物流配送中心成本分析,建立物流配送中心优化选址模型。配送中心优化选址模型属“0-1”混合非线性规划问题,具有NP难性质...
农产品物流配送中心选址问题研究□ 刘伟 现代物流业发展的农产品物流配送中心。摘要 农产品物流配送中心选址问题已经成为农产 品产业链急需解决的重要问题, 本文分析...
选址问题研究文献, 提出新的分类法, 即单独研究配送中心 选址问题类和结合物流管理的库存战略、运输战略、顾客服 务目标等其它战略研究配送中心选址问题类。根据列举...
热门文档