配送中心选址问题模型及算法研究

配送中心选址问题模型及算法研究作者：陈照辉学位授予单位：鞍山科技大学相似文献(10条)1.期刊论文蒋利军.蒋明.赵正佳.JIANGLi-jun.JIANGMing.ZHAOZheng-jia配送中心选址问题研究文献综述-物流科技2008,31(4)通过研究、分析、归纳和总结国内外配送中心选址问题研究文献,提出新的分类法,即单独研究配送中心选址问题类和结合物流管理的库存战略、运输战略、顾客服务目标等其它战略研究配送中心选址问题类.根据列举、剖析两类文献中的典型文献和分析物流配送业的新趋势、新发展,提出配送中心选址问题研究的新方向--基于顾客满意度的多目标配送中心选址问题.2.学位论文彭伟华物流配送选址优化模型的研究2005物流系统平台中的选址问题可以抽象为以下四类：配送中心选址、仓库选址、订单出库选址和货物配送路径选址，这四种选址问题在交通、运输、仓储和工业探测等行业得到了广泛的应用。近年来物流选址问题是国内外研究的一个热点，本文在将四大选址问题分类的基础上，主要研究配送中心的选址模型并对其优化算法进行求解分析与实现。因为配送中心选址在物流选址问题中占有重要的地位，配送中心选址的合理化可以大大降低企业的运营总成本，其中包括运输费、建设费和可变费用等，其研究意义重大。本文的具体研究内容如下：首先，提出选址问题，所谓的选址问题就是关于为需要设置的“设施”选择最优位置的问题。并把物流系统中的问题抽象为选址问题进行分析研究，主要包括对配送中心选址的影响因素分析以及常用的选址方法研究。其次，针对这种抽象提出了一种全面通用的目标函数模型，在众多的建模方法中，由于层次分析法(AHP)建模方法是一种利用专家经验将定性的综合判断转化为具体的定量判定的方法，同时具有定性分析和定量分析的能力，所以考虑到物流系统的复杂性以及配送中心选址影响因素的多样性，本文选用AHP建模方法进行物流选址问题的假设、建模和检验。同时详细介绍了AHP建模方法的实现思想。最后，结合物流系统的特点和所建模型的特性，选择了两种有效的优化算法，即模拟退火算法和遗传算法，并对它们的实现思想分别进行了介绍。同时根据每种优化算法的实现思想不同，对它们进行分析比较，给出了它们在解的特性、初始解、约束条件、收敛速度等因素下的比较表。考虑到遗传算法在解决问题中的某些不足，提出了它与模拟退火相结合的算法，并对选址模型分别用遗传算法和模拟退火遗传混合算法实现，且给出了相应的实验数据和算法思想以作比较。通过一定的研究，结合理论分析得出结论，结果表明运用AHP建模方法大大简化了物流系统的选址问题，具有很大的适用性。同时模拟退火遗传混合优化算法也得到了较好的应用，取得了应有的效果。3.期刊论文吴坚.史忠科基于遗传算法的配送中心选址问题-华南理工大学学报(自然科学版)2004,32(6)配送中心是物流系统的枢纽,配送中心地址的确定是物流系统分析的核心内容.文中根据配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型.并把遗传算法引入到该模型的求解中,通过选择恰当的编码方法和遗传算子,求得了模型的最优解,验证了该模型的正确性.该方法也适用于大规模物流系统配送中心的选址问题.4.学位论文郜振华配送中心选址模型与算法研究2005在物流网络中，配送中心连接着供货点和需求点，是两者之间的桥梁，在物流系统中有着举足轻重的作用，因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。本论文在综述配送中心选址问题研究现状的基础上，通过对配送中心选址特点的分析，对配送中心选址的模型和算法进行了研究。全文主要内容如下：(1)详细介绍了有关配送中心选址问题的研究现状，分析了配送中心选址问题的基本理论与方法，其中对于本文研究相关的方法作了重点介绍，为下文进一步研究配送中心选址问题奠定了基础。(2)定性研究了配送中心选址问题，通过对影响配送中心选址影响因素的分析，构建了配送中心选址评价的指标体系，在此基础上，运用多层次灰色评价方法建立了配送中心选址多层次灰色评价模型。最后通过实例分析表明该模型能很好地处理配送中心选址问题，为决策者提供一种有效的优化工具。(3)研究了配送中心的连续性选址问题，将小生境粒子群优化算法和ALA方法相结合，提出了解决此类模型的混合粒子群优化算法。通过算例表明该方法能有效解决配送中心的连续性选址问题。(4)提出了有竞争的配送中心选址模型，用常规启发式算法对有竞争的物流配送中心选址问题进行求解时，经常会陷入局部优化解。针对这一情况，本文引用Drezner算法的思想，提出了解决此类模型的混合遗传算法。该算法充分利用Drezner算法的局部搜索能力和遗传算法的全局优化能力，使计算结果能更接近全局最优解。最后通过实例分析表明该算法能很好地处理有竞争的物流配送中心选址问题，为决策者提供一种有效的优化工具。(5)提出了基于“成本-服务型”战略的配送中心选址模型，该模型是在有距离约束的p-median问题的基础上建立起来。结合该模型的特点，本文提出了一种求解该模型的免疫算法，通过实例分析，该算法能有效地求得问题的优化解和近似优化解。(6)研究了一类考虑同定成本的配送中心选址方法，针对该模型及其算法复杂的特点，引入了二重结构编码的方法，与运输问题的算法相结合，提出了一种混合的遗传算法。该方法有效地解决了约束条件的限制，提高了算法的搜索效率。实验表明，该算法具有较好的收敛能力，能够快速地进化到最优解附近。(7)提出了一种综合GAHP和目标规划的配送中心选址模型，物流系统配送中心选址所涉及的影响因素众多，这些因素中既有定性冈素，又有定量因素。本文首先川灰色层次分析法对这些影响因素进行处理，得到了各备选点的权值。针对灰色层次分析法无法解决条件约束问题，提出了用灰色层次分析法和目标规划方法相结合用于物流配送中心选址的模型。最后通过示例表明该模型能有效地处理物流配送中心选址问题。5.期刊论文霍红配送中心选址问题的研究-物流科技2004,27(2)随着中国加入世贸组织,国内物流业面对的机遇与挑战越来越明显,配送十多年来国际物流也创造的最佳服务方式,而配送中心则是进行配送活动的最主要的硬件设施.在配送中心建设之前,需要进行系统、全面的规划.本文就物流配送中心的选址进行了定性研究,对未来配送中心的建设提供参考.6.学位论文许道涛多时期多配送中心选址点的最优变化轨迹问题研究2004近年来,随着社会经济的飞速发展以及科学技术的日新月异,随着第一、第二利润源泉发掘空间的不断缩小,随着经济全球化步伐的逐渐加快,物流在社会经济发展中的地位变得越来越重要,并逐渐引起人们广泛的关注,以致一国物流的综合发展水平成为判断其国家综合实力的标志之一.物流在国民经济中的地位日益凸显,而作为物流网络中的一个子节点的配送中心,也开始逐渐为人们所重视.配送中心的选址则在配送中心的规划设计中占有重要的战略地位,从某种程度上来说,配送中心选址的优劣,影响着配送中心经营的成败.而到目前为止,对于配送中心的选址问题,已经有很多学者及相关人士做过大量的研究工作.但是,他们所提出的各种求解方法,要么模型本身是静态的,没有反映配送中心的最佳选址点会随着时间的推移而变化;要么虽然模型是动态的,但模型艰涩难懂、计算复杂,难以推广应用于实际.有鉴于此,该文首先阐述了物流及配送中心的基本理论,并论述了配送中心选址过程中所涉及到的种种问题.然后提出了一种简单易行的、跨越多个时间段的、多配送中心的选址优化技术,即运用线性规划中的动态规划方法,寻找出多时期、多配送中心的最优选址变化轨迹.该求解方法综合考虑了目前大家几乎都没有考虑的固定成本的分摊问题,配送中心不同建设地点的劳动力成本、物价等因素以及资金的时间价值等问题.最后,通过一个具体的实例,阐述了如何运用该理论解决实际问题,并在此过程中,对该理论进行了验证.7.期刊论文陈红彬.陈仕维.CHENHong-bin.CHENShi-wei用Spreadsheet解决配送中心选址问题-交通标准化2006(2)配送中心是集物流、信息流和资金流为一体的流通型节点,在整个物流中作用显著,故科学合理地进行配送中心的选址是非常重要的.目前,多种科学理论方法已被广泛应用到这一领域,Spreadsheet即是其中相对简单、直观的一种,它有助于企业进行配送中心选址决策.8.学位论文李延晖基于供应链多阶响应周期的配送中心选址模型研究2004经济全球化的不断发展使得越来越多的企业选择通过供应链管理来提高自身的综合竞争力.同时,自从Stalk指出时间是竞争优势的一个关键资源后,基于时间的竞争优势受到了人们广泛的关注.供应链多阶响应周期的概念正是在这样的背景下应运而生的.通过对供应链的研究,发现:消耗在物流过程中的时间远大于消耗在制造过程中的时间,供应链越长这个现象越明显.由于生产制造环节的子周期可压缩空间日渐减少,物流环节子周期的压缩就显得更为重要.通过物流系统的优化,如配送系统的优化设计、运输策略的优化、仓储策略的优化等,可以缩短供应链中物流响应周期,从而对整个供应链多阶响应周期的缩短产生积极的意义.在配送系统设计中,配送中心的选址问题是一个十分重要的决策问题,它决定了整个配送系统的模式、结构和形状.该问题的研究通过求解不同类型的选址-分配问题,来确定配送系统中所使用设施的数量、位置和规模.这些设施包括了系统中的各种节点,例如,工厂、仓库、配送中心和分销点等等,货物通过配送网络运往最终顾客过程中,都必须临时经停的这些节点.其中,配送中心是连接供应与需求的一个承前启后的一个关键节点.因此,通过优化配送中心的选址来缩短货物的在途时间对缩短整个供应链的多阶响应周期具有极大的意义.出于在决策时需要同时考虑系统中存在的多种产品、提供多种产品的多个制造商、具有多种需求的多个客户,以及为需求点提供服务的多个配送中心等众多因素,选址问题通常十分复杂,因此,建立合理的模型并设计有效的求解方法,以此来辅助决策者进行选址决策是非常必要的.本论文正是在这样的思想指导下,从实际调研出发,研究了几类基于供应链多阶响应周期的配送中心选址模型,概括起来,主要包括:(1)供应链多阶响应周期的实证研究.(2)基于时间的确定型选址模型.提出了几个基于时间的确定型选址模型,并根据模型的特征,对每个模型都设计了相应的启发式算法.(3)基于时间的不确定型选址模型.9.期刊论文刘必争.毛超.LIUBi-zheng.MAOChao电子商务下的配送中心选址问题及其优化-系统工程2008,26(10)分析了电子商务环境下的物流配送中心的特点,提出了电子商务环境下带软时间窗的配送中心选址与车辆路线集成模型,设计了遗传算法与模拟退火算法相结合进行求解.最后通过算例说明了该模型的实用性及其算法的可行性.10.学位论文柴洁琼基于库存优化的链锁零售企业配送中心选址研究2006物流配送系统的发展滞后已成为制约我国连锁零售业的瓶颈，要如何设计和改造连锁企业的配送系统，提高配送效率，其中一个重要问题就是配送中心的选址。配送中心选址决策决定了整个配送系统的模式和结构，限定了配送系统运作中可选用的方法及其相关成本。同时，库存是每个零售企业都必须考虑的问题，库存的增加或积压，意味着企业运作处于一种不良的状态，大量的库存挤占了企业的有限资金，增加了保管与仓储的压力，影响企业经济效益的实现，因此，切实而有效的库存控制，是许多企业的当务之急。本文在总结配送和配送中心选址的相关研究成果的基础上，从定量的角度研究了在需求不确定、存在运输规模经济效应、配送频率为一天一次时，连锁企业在两个城市的配送中心选址问题。针对连锁企业配送系统的特点，加入了详细的库存系统分析。基于库存的优化，建立了新的决策模型来解决连锁企业的配送中心选址的成本最优化问题，以期为连锁企业的配送中心选址提供决策支持。本文一共分为五章：第一章，总结了配送中心选址研究方面的文献，介绍了国内外的发展现状及拟采用的方法；第二章，总结了选址的基本理论，并从连锁经营的特点入手，指出了配送在实现连锁经营优势上的作用及功能定位；第三