首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
为提高物流系统的服务水平,对具有经济性和时效性的配送中心选址问题进行了研究.以经济费用最小为目标,将客户对送货时间的要求转化为时效性约束条件,构造配送中心选址模型.讨论了求解该选址问题的优化算法——序列二次规划算法(SQP).通过实际算例对选址模型和求解算法的可行性进行了检验.算例结果表明:模型和算法能很好地解决有时效性约束的配送中心选址问题,对提高物流系统的运作效率有积极的意义.  相似文献   

2.
物流配送中心选址不仅影响运输等成本,而且也影响顾客的服务水平,在现代物流中具有重要的现实意义。针对物流配送中心选址问题,文章提出了一种基于改进粒子算法的智能求解方法,建立了物流配送中心选择模型,根据模型特点设计出了与免疫优化算法混合的粒子群算法、多种群搜索策略、混沌初始化方法、多样性评价方法。通过合理地设置算法参数,对物流配送中心选址问题进行实验比较,实验结果表明,该文算法的求解效果良好,并且求解的速度较快。  相似文献   

3.
为了提高鸽群优化算法求解物流配送中心选址问题的优化效果,减少物流配送成本,提出了一种改进的鸽群优化算法。该算法在基础鸽群优化算法上,引入灰狼优化算法在寻优过程中的捕食策略,能够有效地提高鸽群优化算法的局部搜索能力、增强算法的寻优性能。由函数测试实验可得,该算法在求解测试函数最优值上具有寻优速度快、收敛精度高的特点。最后,将其应用到求解物流配送中心选址问题中,实验结果表明:改进的鸽群优化算法更适合求解高维物流配送中心选址问题。  相似文献   

4.
县域农村物流配送中心选址优化模型及算法   总被引:1,自引:0,他引:1  
为解决县域农村物流配送中心合理选址问题,综合现实路网条件及未来物流需求等因素,以物流总费用最小化为目标函数,建立基于现实公路网的农村物流配送中心选址优化模型.通过对聚类中心和边缘点加以处理,改进了Kmeans聚类算法,并以此求解上述选址优化模型.实例分析表明,该模型和算法能很好地解决县域农村物流配送中心选址优化问题.  相似文献   

5.
陶羿  李明  朱建青 《科技资讯》2006,(25):173-174
配送中心选址在军事物流中具有重要的意义,本文基于军事物流自身的特点,建立了时间优先的单配送中心选址模型、时间优先的多配送中心选址模型和成本优先的多配送中心选址模型三种模型,对于前两种模型采用了分步骤迭代的优化解法,而对于第三种模型采用了图论中的最短路径算法进行优化求解,这些对军事物流理论的研究都必将具有参考价值。  相似文献   

6.
在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,通过两个粒子群算法的交互迭代求解物流配送中心双层规划选址问题.通过测试算例验证算法的有效性.  相似文献   

7.
分析了农产品物流配送模式,建立配送中心选址的数学模型,研究免疫算法与GIS技术求解选址模型的方法,并以福州市晋安区农产品物流配送相关数据为基础,提出研究区域内农产品物流配送中心选址的实际模型,采用免疫算法求解模型,运用VB编写相应的程序,提高了选址决策的效率和精度.  相似文献   

8.
根据物流配送中车辆调度的实际,综合考虑配送中心装货的时间和用户的时间窗,建立了物流配送车辆调度优化的数学模型,并根据模型特点,设计了基于模拟退火算法的求解方案,通过实例验证该数学模型和算法的实用性和有效性。  相似文献   

9.
基于遗传算法的配送中心选址问题   总被引:48,自引:1,他引:47  
配送中心是物流系统的枢纽,配送中心地址的确定是物流系统分析的核心内容.文中根据配送中心选址问题的特点和要求,在运输成本最低的基础上,构造了选址问题的数学模型.并把遗传算法引入到该模型的求解中,通过选择恰当的编码方法和遗传算子,求得了模型的最优解,验证了该模型的正确性.该方法也适用于大规模物流系统配送中心的选址问题.  相似文献   

10.
在研究大规模的多配送中心多车型的车辆调度问题的基础上增加了软时间窗约束。先针对模型利用重心法将客户分配到不同的配送中心,然后对各个分配送中心应用改进的节约算法进行求解,最后对算法进行算例仿真验证算法的可行性和有效性。  相似文献   

11.
一个最优的配送中心选址方案,既可以提高物流系统的效率,又能降低物流系统的成本.在时间已经成为竞争优势的一种新资源的社会,将时间约束考虑到配送中心选址模型中无疑是一个突破.建立了一个物流配送中心选址模型,在模型中只需要知道所需配送中心的个数上限即可,松弛了以往模型中需确定所需配送中心个数的条件.模型求解算法上,采用优化方法中的0-1规划割平面法,结果表明模型具有可靠性,且计算复杂度得到降低.  相似文献   

12.
B2C电子商务中物流配送中心优化设计   总被引:4,自引:0,他引:4  
在考虑物流配送中心建设规模的基础上,结合B2C电子商务企业顾客需求的特点, 利用分级聚类法模糊估计各个顾客的单位商品配送运输费用,建立了B2C电子商务中物流配送中心优化设计的数学模型.该模型属于混合0-1的模糊非线性规划模型,且具有NP难性质.为求解上述模型,首先将其进行清晰化转换,然后采用嵌入表上作业法的遗传算法求解.通过算例验证了模型和算法的有效性和可行性,为B2C电子商务企业物流配送中心的合理设计提供了新的思路.  相似文献   

13.
以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。  相似文献   

14.
基于最小费用/可靠性比值路的物流配送中心选址问题   总被引:1,自引:0,他引:1  
费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小.模型中考虑的费用和可靠性都是时间的函数.该问题是NP完备的.且给出了求解该问题最优解的一个拟多项式算法.  相似文献   

15.
针对现有文献对敏捷调运知识准则研究的不足,提出了以敏捷调运知识准则为核心的物流敏捷调运的求解思路。具体做法是:根据某配送中心的车辆调度问题,构建出车辆调度优化模型VSOP,通过对VSOP模型进行简化,并结合敏捷调运知识准则进行递阶求解,得到最优的装载方案及装载率。求解结果表明,该算法与其他文献研究的算法相比有较大的优越性。通过对装载率进一步分析与探讨,结果表明,遵循以敏捷调运知识准则为核心的物流敏捷调运求解思路可以实现较高的装载率和较低的成本。  相似文献   

16.
给出了关于配送中心选址的0-1混合整数线性规划模型,该模型要求在一些已知的备选点中选出一定数目的地点,作为配送中心;并求出配送网络中的物流量,使配送网络总费用最小.由于这类模型属于NP难问题,为更好的求解此类问题,提出了定量化的模拟退火遗传算法与定性化的综合评价法相结合来确定配送中心地址的方法.  相似文献   

17.
研究了带软时间窗约束的多配送中心半开放式同时送取货的车辆路径问题,所有客户点均存在送取两种需求,并采用同一辆车同时提供送取服务.车辆服务完路线上所有客户点后,不一定返回起始配送中心,可就近返回任意配送中心.在此条件下,构建了以车辆运输成本、车辆租赁成本、时间窗惩罚成本等总和最小为目标的优化模型.根据问题特征,设计了自适应精英遗传算法对该问题进行求解,引入自适应机制,根据个体的适应度动态地调节交叉和变异概率,采用精英保留策略将优秀个体进行遗传保留,不仅增强了算法的全局优化能力,还均衡了算法的局部搜索能力.通过案例仿真,验证了模型和算法的可行性和有效性.研究成果丰富了车辆路径问题的相关研究,为物流企业提供了一种决策参考.  相似文献   

18.
从库存-车辆路线集成规划的角度,研究了由单个配送中心及其所服务的多个分布在给定区域内的门店组成的连锁经营企业二层物流配送系统的配送计划制定.为有效求解实际规模,并考虑更多的实际复杂约束,建立了基于固定划分策略的集合划分模型和各独立配送区域的配送计划优化模型,并给出了求解实际规模的有效启发式算法.通过算例验证了模型及算法的有效性.  相似文献   

19.
基于遗传算法的西安邮政配送路线优化研究   总被引:1,自引:0,他引:1  
构建了单源点、单车型、有时间窗约束的非满载车辆调度问题的模型,设计了基于自然数编码的遗传算法用于求解该模型。采用最大保留交叉算子,最大程度地保留了父代的优良特性并增强了算法的寻优能力。通过最后对西安邮政配送系统的行车路线问题进行计算机仿真,得出3个不同配送中心所负责的需求点范围内的行车路线安排,证明了本算法的优越性。  相似文献   

20.
随着物流量的剧增,物流企业之间的竞争力体现在配送速度及配送成本上.由于企业难以突破传统的竞争思维,物流领域的相关企业均是各自为政,难免会出现恶性竞争.加之我国目前物流设施设备、信息技术相对国外较落后,物流企业可以将区域内的客户资源共享、整合来提高收益.虽然目前已有配送中心之间进行了客户资源的共享,但因为没有正确整合而事倍功半.笔者在多个配送中心共享客户资源的情况下,考虑客户的需求可拆分,以车辆行驶距离最短为目标函数,建立二阶段模型,将聚类算法与模拟退火算法结合使用,求解二阶段模型.用聚类算法求出每个配送中心最优的配送范围,模拟退火算法求解出每个配送中心车辆的最优配送路线.最后结合数值案例,借助MATLAB验证算法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号