基于遗传算法的配送中心选址及配送区域划分问题研究
技术与方法物流技术２０１０年４月刊（总第２１５期）
目标函数最优的角度出发，应保留原来第１、４个配送中心，新增第ｌ、２，３、５个候选配送中心。优化后的目标函数值为４．０１４０，而优化前的选址及配送方案目标函数值为７．０３３３，因而优化后的方案节约了成本。另外从图３中也可直观看到，由于道路可靠性、流量以及各配送中心的组合权重的影响，有的从地理位置看似较近的配送中心可能不会就近实施配送活动，因为这样反而可能会造成成本的增加。
图３优化后的选址及配送区域划分方案
５结论
配送中心选址及配送区域划分问题是物流系统中一个重要的研究领域。本文在现有研究的基础上，建立了配送中心多设施选址及配送区域划分问题模型，在模型建立过程中除了考虑配送中心与需求点之间的距离、道路流量和道路可靠性等因素外，同时考虑了配送中心自身及其周围环境的因素，并利用层次分析法，将这些因素转换为综合成本，使模型更具有现实意义。采用遗传算法求解，使该问题的求解过程得到简化。最后用实例对模型进行了验证分析，实验结果表明该模型可以优化配送中心选址与配送区域划分方案，说明该模型具有经济价值，是可行的。当然，在实际应用时，配送活动有时有一定的机动性，所以有时不一定完全按模型划分的配送区域实施配送活动，因为该模型只是为决策者提供一个较优的决策参考方案。
【参考文献】
【ｌｌ李芬，徐国虎．基于遗传算法的配送中心选址问题求解ｍ．商品储运与养护，２００７，２９（３）：５７—５９．
【２榔振华．粒子群优化算法在配送中心连续性选址中的应用叨．计算机应用，２００８．２８０）：２４０１—２４０３．
【３】郭崇慧，罩华勤．一种改进的禁忌搜索算法及其在选址问题中的应用叨．运筹与管理．２００８。１７（１）：１８—２３．
【４】詹川．基于ＢＰ神经网络的逆向物中心选址模型研究明．物流科技，２００９，（２）：４７—４９．
［５】张秋闻，甄彤．基于混合蚁群算法的粮食物流中心选址优化叽．粮食储藏，２００８，３７（５）：２５—２９．
【６１刘倩．模拟退火算法在配送中心选址中的应用【Ｊ１．物流与信息，２００８．（８）：１４７—１４９．
【７】吴晓军，薛惠锋．城市系统研究中的复杂性理论与应用叫】．西安：西北工业大学出版社。２００７．
【８】夏文汇，冯伟，汤杰，等．物流配送中心优化选址的方法与应用们．重庆工学院学报（社会科学），２００８．２２（１１）：６３—６６．
ｆ９】吕永波，胡天军，雷黎，等．系统工程修订版【Ｍ１．北京：清华大学出版社，北京交通大学出版社。２００６．
【ｌｏ】雷英杰，张善文，李续武，等．ＭＡＴＬＡＢ遗传算法工具箱及其应用【Ｍ】．西安：西安电子科技大学出版社，２００９．
（上接第４２页）值效果比仅仅采用灰色模型的模拟值效果要好。根据灰色模型与季节指数组合的模型。可以算出２０１０年哈尔滨市全年的物流货运量的预测值，见表２。的特性，提出将灰色预测模型与季节指数模型相结合。并给出了整个建模过程。以哈尔滨市２００９年物流需求为例，进行了仿真分析。并将原始序列值、采用灰色模型的模拟值、采用灰
圈１哈尔滨市２００９年货运量原始序列、灰色模型模拟值、灰色模型与季节指数组合值对比
表２哈尔滨市２０１０年ｌ—１２月货运量预测色模型与季节指数结合后的模拟值进行了对比。对比结果显示，灰色模型与季节指数结合的模拟值能较好地反映季节变化的特征。根据灰色模型与季节指数结合的模型，本文最后给出了哈尔滨市２０１０年的物流需求预测值。本文的预测方法为呈现季节变化的物流需求预测提供了一种较好的思路。
【参考文献】
【ｌ】陈森，周峰．基于灰色系统理论的物流需求预测叨．决策参考．２００６，（２）：５９—６０．
［２１－孙艳玲．灰色预测模型在物流预测中的应用研究一以四川省为例ｆＪ】．商场现代化，２００７，（１）：１４５—１４６．＋
【３】唐振龙，张学引．河北现代物流需求预测分析ｍ．物流经济，
２００７。（２）：４８—拇．
１１月２月３月４月５月６月７月８月９月ｌＯ月１１月ｌ１２月ｌＩ９７５．０８１０９１．８３７６９．８７¨７．２２９Ｍ．９３１４３７．９３７４７．４９１１７甄７４ｌ２６６．３ｌｌ０２０．１８９５５．８ｌ８９４１７ｌ
５结论
本文根据国家发展和改革委员会公布的物流统计指标、
黑龙江省的统计实际情况和一些学者研究的成果，将物流需
求预测的指标选为物流货运量。根据物流需求呈现季节变化
－。４６—。ｆ４】孙建丰，向小东．基于灰色线性回归组合模型的物流需求预测研究【Ｊ】．工业技术经济，２００７，（１０）：６４１—６４３．
【５ｌ罗党。刘恩峰。党耀国．灰色模型ＧＭ（１，１）优化【Ｊ１中国工程科学．２００３，（８）：５０－５３．
【６】董奋义．基于新改进ＧＭ０，１）模型的中国企业债券融资发展预测田．中国管理科学，２００７．（４）：９３—９７．
【７】张桂喜．马立平预测与决策概论【Ｍ】．北京：首都经济贸易大学出版
社，２００５．
基于遗传算法的配送中心选址及配送区域划分问题研究
作者：刘洪娟， 甘明， 姜玉宏， 张剑芳， LIU Hong-juan， GAN Ming， JIANG Yu-hong，ZHANG Jian-fang
作者单位：后勤工程学院,现代物流研究所,重庆,401311
刊名：
物流技术
英文刊名：LOGISTICS TECHNOLOGY
年，卷(期)：2010，29(4)
被引用次数：0次
参考文献(10条)
1.李芬.徐国虎基于遗传算法的配送中心选址问题求解 2007(3)
2.郜振华粒子群优化算法在配送中心连续性选址中的应用 2008(9)
3.郭崇慧.覃华勤一种改进的禁忌搜索算法及其在选址问题中的应用 2008(1)
4.詹川基于BP神经网络的逆向物中心选址模型研究 2009(2)
5.张秋闻.甄彤基于混合蚁群算法的粮食物流中心选址优化 2008(5)
6.刘倩模拟退火算法在配送中心选址中的应用 2008(8)
7.吴晓军.薛惠锋城市系统研究中的复杂性理论与应用 2007
8.夏文汇.冯伟.汤杰物流配送中心优化选址的方法与应用 2008(11)
9.吕永波.胡天军.雷黎系统工程修订版 2006
10.雷英杰.张善文.李续武MATLAB遗传算法工具箱及其应用 2009
相似文献(10条)
1.期刊论文蒋利军.蒋明.赵正佳.JIANG Li-jun.JIANG Ming.ZHAO Zheng-jia配送中心选址问题研究文献综述-物流科技2008,31(4)
通过研究、分析、归纳和总结国内外配送中心选址问题研究文献,提出新的分类法,即单独研究配送中心选址问题类和结合物流管理的库存战略、运输战略、顾客服务目标等其它战略研究配送中心选址问题类.根据列举、剖析两类文献中的典型文献和分析物流配送业的新趋势、新发展,提出配送中心选址问题研究的新方向--基于顾客满意度的多目标配送中心选址问题.
2.学位论文廖英武供应链环境下的物流配送中心选址研究2008
供应链运作的全球化使得现代物流在当今世界范围内成为成长最为迅速的产业之一，而供应链的绩效在很大程度上取决于其结构是否合理。作为供应链关键部分的配送中心，链接着供应链的供需两方，决定了供应链的流通费用和效率。然而在我国由于现代物流理论研究相对滞后于物流实践的需要，大多数供应链环境下的配送中心选址是凭经验做出的想当然的决策，或者是只注重短期效益的决策，不仅不利于长期发展，而且造成的极大资源浪费。因此对配送中心选址进行研究具有较大经济意义和现实意义。所以，本论文针对供应链环境下的配送中心选址的方法进行了研究，提出了改进的方法。
本论文主要对供应链环境下的配送中心选址理论探讨的基础上对配送中心常规选址方法、单配送中心选址、多配送中心选址等基本问题进行研究。在配送中心常规选址方法研究中，在对影响供应链环境下配送中心选址的多种因素进行详细分析，以及配送中心选址应遵循的几个原则进行归纳的基础上，对配送中心选址中常用的选址方法如重心法、鲍姆尔一沃尔夫法、混合整数规划法和层次分析法等进行分析，并给出它们的优缺点和适用范围，它们应用于实际问题时尽管会表现出一定的缺陷，但都会有一定的使用价值。就单配送中心选址而言，在分析常用配送中心选址方法优缺点和适用范围的基础上，结合供应链优化下配送中心选址复杂性，提出了用中位法来进行单配送中心选址。对于多配送中心选址，在中位法选定配送中心候选点的基础上，把多配送中心选地址问题看做是一个指导者一跟随者问题，把选址规划者和分销商联系起来考虑问题，并把建成后的竞争问题也考虑其中，采用双层规划来建立选址模型，并采用混合遗传算法来求解上层规划，使得配送中心选址更有实际意义和指导作用，对未来配送中心的建设提供参考。
论文的研究为供应链环境下配送中心选址提供了一个很好的方法，保证选址的科学性和准确性，使得选址决策更具有可行性。鉴于此本论文创新性地提出了：(1)将绝对中位点选址方法用于配送中心选址；(2)将建成后的竞争考虑到了模型中。在一定程度上为供应链环境下配送中心选址的科学决策提供了参考依据。
3.期刊论文孔继利.顾芋.孙欣.冯爱兰.KONG Ji-li.GU Ning.SUN Xin.FENG Ai-lan系统聚类和重心法在多节点配送中心选址中的研究-物流技术2010,29(3)
为解决"一个区域内多个配送中心的选址"问题,提出系统聚类和重心法相结合的方式,完成多节点配送中心选址.首先利用系统聚类法中的最短距离法进行多节点分类,将整个配送区域划分成不同的子区域;然后利用重心法确定各子区域配送中心的具体位置.提出了多次重心法选址的概念,并设计出基于最短距离法和重心法的配送中心选址流程.最后,以一个实例进行详细分析,验证了该方法的可行性.
4.学位论文刘文歌基于DHGF理论的配送中心选址研究2006
近几年，随着我国物流配送业的快速发展，尤其是连锁商业的发展，配送中心作为配送业务开展的场所如雨后春笋般发展起来。同时，作为一种重要的配送模式，配送中心的建立和运营对物流配送服务向现代化方向发展起到了进一步的推动作用。然而配送中心规模庞大、造价较高，其位置的选择不仅影响各项经济活动运作的成本，而且关系企业日后长期的发展，因此配送中心选址问题不仅是物流系统优化中的重要课题，而且是企业决策时的战略性问题。
本文在充分认识配送中心选址重要意义的前提之下，对配送中心选址问题进行研究。文章首先阐述了配送中心选址的基础理论，包括配送中心的概念、功能、类型，影响配送中心选址的内外部因素以及配送中心选址的方法，着重分析了配送中心选址三大方法—离散型选址法、连续型选址法及综合
因素分析法的适用范围和优缺点，提出综合因素分析法较前两种方法具有更广泛的适用性和实际性；接着在深入研究综合因素分析法主要模型—德尔斐法、层次分析法、灰色关联度法、模糊综合分析法以及模糊层次法的基础之上，引入DHGF模型，阐述了模型的构造原理和计算步骤，并着重进行模型的优缺点比较，提出DHGF模型在理论上较前五种模型更具科学性和优越性；最后将DHGF理论应用于W企业配送中心选址的实践中，得出配送中心选址方案的评价结果与企业实际决策相同，提出DHGF模型不仅在理论上具有优越性、科学性，在应用中也具有可靠性和可操作性，为企业进行配送中心选址提供了有效的方法，对企业进行选址决策起到重要的参考和指导性作用。
5.期刊论文郭健.赵启兰.GUO Jian.ZHAO Qi-lan基于Fuzzy-AHP的煤炭配送中心选址研究-物流技术2010,29(5) 煤电运供应链是供应链概念在煤炭业的应用.由于铁路运输是我国煤炭运输主力军,使优化煤电运供应链重点转移到如何选择最优的煤炭堆场作为一个电厂群的煤炭配送中心,而且,由于每个电厂都必须有自己的堆场,所以很多煤炭配送中心就直接以原有电厂的煤炭堆场为基础进行建设.使用改进的Fuzzy-AHP的方法对以原有电厂煤炭堆场为基础建设的煤炭配送中心选址问题进行了研究,建立了这类问题评价指标,且以H集团在S省为算例进行了计算,得出了与该集团决策相符的结果.
6.学位论文郜振华配送中心选址模型与算法研究2005
在物流网络中，配送中心连接着供货点和需求点，是两者之间的桥梁，在物流系统中有着举足轻重的作用，因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。
本论文在综述配送中心选址问题研究现状的基础上，通过对配送中心选址特点的分析，对配送中心选址的模型和算法进行了研究。全文主要内容如下：
(1)详细介绍了有关配送中心选址问题的研究现状，分析了配送中心选址问题的基本理论与方法，其中对于本文研究相关的方法作了重点介绍，为下文进一步研究配送中心选址问题奠定了基础。
(2)定性研究了配送中心选址问题，通过对影响配送中心选址影响因素的分析，构建了配送中心选址评价的指标体系，在此基础上，运用多层次灰色评价方法建立了配送中心选址多层次灰色评价模型。最后通过实例分析表明该模型能很好地处理配送中心选址问题，为决策者提供一种有效的优化工具。
(3)研究了配送中心的连续性选址问题，将小生境粒子群优化算法和ALA方法相结合，提出了解决此类模型的混合粒子群优化算法。通过算例表明该方法能有效解决配送中心的连续性选址问题。
(4)提出了有竞争的配送中心选址模型，用常规启发式算法对有竞争的物流配送中心选址问题进行求解时，经常会陷入局部优化解。针对这一情况，本文引用Drezner算法的思想，提出了解决此类模型的混合遗传算法。该算法充分利用Drezner算法的局部搜索能力和遗传算法的全局优化能力，使计算结果能更接近全局最优解。最后通过实例分析表明该算法能很好地处理有竞争的物流配送中心选址问题，为决策者提供一种有效的优化工具。
(5)提出了基于“成本-服务型”战略的配送中心选址模型，该模型是在有距离约束的p-median问题的基础上建立起来。结合该模型的特点，本文提出了一种求解该模型的免疫算法，通过实例分析，该算法能有效地求得问题的优化解和近似优化解。
(6)研究了一类考虑同定成本的配送中心选址方法，针对该模型及其算法复杂的特点，引入了二重结构编码的方法，与运输问题的算法相结合，提出了一种混合的遗传算法。该方法有效地解决了约束条件的限制，提高了算法的搜索效率。实验表明，该算法具有较好的收敛能力，能够快速地进化到最优解附近。 (7)提出了一种综合GAHP和目标规划的配送中心选址模型，物流系统配送中心选址所涉及的影响因素众多，这些因素中既有定性冈素，又有定量因素。本文首先川灰色层次分析法对这些影响因素进行处理，得到了各备选点的权值。针对灰色层次分析法无法解决条件约束问题，提出了用灰色层次分析法和目标规划方法相结合用于物流配送中心选址的模型。最后通过示例表明该模型能有效地处理物流配送中心选址问题。
7.期刊论文陈荣.李月.章大海.Chen Rong.Li Yue.Zhang Dahai基于两阶段选址法的单点区域型配送中心选址研
究-价值工程2009,28(3)
以单点区域型配送中心选址为研究对象,以系统理论、组合理论等为基础,运用定量、定性方法对区域型配送中心选址进行研究,提出了新的选址方法--两阶段单点选址法.借助Matlab等软件的强大功能,进行计算求解,并通过实例验证了该方法的有效性.
8.学位论文刘海波配送中心选址的优化决策研究2006
随着我国加入WTO和经济全球化的发展，物流业己经成为我国经济发展的重要产业和新的经济增长点。通过分析国内外物流发展的先进经验，发现配送是高效物流服务的形式，并随着电子商务的开展，变得更加不可或缺。配送中心作为进行物流配送活动的主要基础设施，已成为今后相当一个时期我国物流设施规划的重点。在配送中心建设之前，需要制定科学选址规划，目的是确定合理的投入，使未来的物流资源得到优化配置，获得期望的产出。 本文在借鉴国内外理论资料的基础之上，对配送中心选址相关问题进行了初步研究。首先以配送中心的概念和功能为出发点，研究了电子商务与配送中心的关系，并探讨了在电子商务环境下配送中心发展应具有特征，指出了当前我国配送中心建设存在的问题，有针对性的提出了相应的解决办法。在对配送中心相关问题进行细致研究的基础上，通过建立数学模型对配送中心选址问题进行描述。该模型以极小化成本为决策目标，特别分析了产品在存储过程中的价值损失成本、在电子商务环境下配送延迟所产生的惩罚成本、以及配送中心对产品进行售后维护成本，为经营者进行配送中心选址建设提供了新的理念。最后，通过对分销型配送中心选址问题进行例证分析，达到降低配送中心整体运营成本的目的。
本文建立的配送中心选址模型，不同于以往模型，除了将产品存储价值损失费用纳入成本构成以外，又将应用电子商务技术以完善配送服务可能产生的延迟费用、服务费用一并作为模型组成部分，从而使模型更适应现代电子商务环境中配送中心选址的需要，为配送中心选址决策提供了一定的借鉴和依据。
9.期刊论文周启蕾.李丽敏深圳市食盐配送中心选址问题探讨-经济师2007,""(7)
合理的食盐配送中心选址有利于节省食盐流通费用,提高食盐的流通效率.因此,深圳市食盐配送中心的选址决策对于深圳市食盐流通现代化体系的建设是重要的.文章从影响食盐配送中心选址的主要因素以及结合深圳市实际情况的角度出发,分析了食盐配送中心的选址问题,同时结合重心法模型来测算配送中心的选址,并验证模型的有效性.
10.学位论文高竟成基于遗传算法的紧急物品配送中心选址问题的研究2009
紧急物品的配送需要考虑的因素不局限于经济效益因素，而应该更多的考虑非经济效益因素，其中最为重要的当属服务时间，服务水平等。在物流网络中，配送中心连接着供货点和需求点，是两者之间的桥梁，在物流系统中有着举足轻重的作用，因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。本文通过对一般配送中心的发展现况的介绍以及紧急物品配送中心的选址因素的分析，进一步总结和完善了配送中心选址问题的模型和解决方法。研究分析了在配送紧急物品这种特定的要求之下，提出了如何进行配送中心选址的数学建模，并且建立了相应的数学模型。最后，基于遗传算法设计了求解紧急物品配送中心选址应用问题的方法，并在仿真实验中得到了验证。
其主要内容包括：
(1)介绍了一般物流配送中心选址的内涵、形式、基本原则和考虑因素。总结分析了许多学者在配送中心选址问题上的研究模型和方法。
(2)在一般配送中心选址的问题的基础上分析了紧急物品配送中心的特点以及选址的影响因素，包括服务水平，服务时间等重要因素。提出并设计了两种紧急物品配送中心的模型和研究方法。
(3)基于遗传算法设计了不同目标函数下的紧急物品配送中心选址模型应用问题的求解方法。根据具体目标函数的要求，为紧急物品配送中心选址问题建立了具体的数学模型，并设计了相应的遗传算法，实现了算法的仿真环境，以一个代表普遍性的算例得到了较好的仿真结果，并对该问题进行了总结和概括。
本文链接：https://www.wendangku.net/doc/7112537805.html,/Periodical_wljs201004016.aspx
授权使用：电子科技大学中山学院(dzkjdxzsxy)，授权号：bed29358-5aab-4ee6-afac-9e2a00d1aec5
下载时间：2010年11月10日