配送中心选址模型与算法研究

《配送中心选址模型与算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学博士学位论文配送中心选址模型与算法研究姓名：郜振华申请学位级别：博士专业：系统工程指导教师：陈森发20050601配送中心选址模型与算法研究摘要在物流网络中，配送中心连接着供货点和需求点，是两者之闻的轿粱，在物流系统中有着举足轻重的作用，因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。本论文在综述配送中心选址问题研究现状的基础上，通过对配送中心选址特点的分析，对配送中心选址的模型和算法进行了研究。全文主要内容如F：(I)详细介绍了有关配送中心选址问题的研究现状，分析了配送中心选址问题的基本理论与方法，其中对于本文研究相关

2、的方法作了重点介绍，为下文进一步研究配送中心选址问题奠定了基础。(2)定性研究了配送中心选址问题，通过对影响配送中心选址影响因素的分析。构建了配送中心选址评价的指标体系，在此基础上，运用多层次灰色评价方法建立了配送中心选址多层次灰色评价模型。最后通过实例分析表明该模型能很好地处理配送中心选址问题，为决策者提供一种有效的优化工具。(3)研究了配送中心的连续性选址问题，将小生境粒子群优化算法和ALA方法相结合，提出了解决此类模型的混合粒子群优化算法。通过算例表明该方法能有效解决配送中心的连续性选址问题。(4)提出了有竞争的配送中心选自}模型，崩常规启发式算法对有竞争

3、的物流配送中心选斛闯题进行求解时，经常会陷入局部优化解。针对这一情况，本文引用Drez2ner算法的思想，提出了解决此类模犁的混合遗传算法。该算法充分利用Drezner算法的局部搜索能力和遗传算法的全局优化能力。使计算结果能更接近全局最优解。最后通过实例分析表明该算法能很好地处理有竞争的物流配送中心选址问题，为决策者提供一种有效的优化T具。(5)超出了基于“成本—服务型”战路的配送中心选址模型，该模型是在有距离约束的p-median问题的基础上建立起来。结合该模型的特点，本文提出了一种求解该模犁的免殪算法，通过实例分析，该算法能有效地求得问题的优化解和近似优化解

4、。(6)研究了一类考虑躅定成本的配送中心选址方法，针对该模型及其算法复杂的特点，引入了二重结构编码的方法，与运输问题的算法相结合，提出了一种混合的遮传算法。该方法有效地解决了约束条件的限制，提高了算法的搜索效率。实验表明，该算法贝有较好的收敛能力，能够快速地进化到最优解附近。(7)提出了一种综合GAHP和目标规划的配送中心选自P摸璎，物流系统配送中心选计所涉及的影响因素众多，这些因素中既有定性丙素，义有定颦冈索。本文首尢用灰色层次分析法对这些影响因素进行处理，得到了各备选点的权值。针对灰色层次分析法无法解决条件约束问题，提出了用灰色层次分析法和目标规划方法相结合

5、用于物流配送中心选打卜的模犁a晟后通过示例表明该模型能有效地处理物流配送中心选址问题。关键词：配送中心，选址，灰色系统理论．小生境，粒子群优化算法，Drezner算法，遗传算法，免疫算法，灰色层次分析法，目标规划IIRESEARCHONTHELOCATIONMODELSANDALGORITHMSOFDISTRIBUTIONCENTERSABSTRACTDistributioncenterisabridgeconnectingprovidersandclientsinlogisticsnetwork．Itplaysallimportantroleinlogisti

6、cssystem．Goodlocationofthedistributioncentershasapushingeffectonthefunctionofdistributioncentersandtheimprovementofeconomicbenefits．Basedonsummarizingtheresearchingactualitiesoflocationproblemofdistributioncenters，theauthoranalyzesthecharaeteriaticofdistributioncenta"locationandresea

7、rchesthemodelsandalgorithmsofdistributioncenters．Themaincontentsofthisthesisareasfollowed：(1)Theresearchingactualityofdistributioncenterslocationisintroducedandthebasictheoryandmethodsofdistributioncenterslocation．areanalyzed．Themethodsabouttheresearchofthisthesisareintroducedindetai

8、l．Thisprovid