学位论文 > 优秀研究生学位论文题录展示

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

作 者: 陈照辉
导 师: 李大卫
学 校: 辽宁科技大学
专 业: 运筹学与控制论
关键词: 配送中心选址问题 平面选址 离散点选址 混沌粒子群优化算法 混合遗传算法 绿色物流
分类号: F224
类 型: 硕士论文
年 份: 2006年
下 载: 810次
引 用: 2次
阅 读: 论文下载
 

内容摘要


近年来,随着社会经济的飞速发展以及经济全球化步伐的逐渐加快,物流在社会经济发展中的地位变得越来越重要,并逐渐引起人们广泛的关注,以致一国物流的综合发展水平成为判断其国家综合实力的标志之一。物流在国民经济中的地位日益凸现,而作为连接物流网络上下游的配送中心也开始逐渐为人们所重视。配送中心选址决定了整个物流网络的结构、规模,影响到物流系统中的物流费用和顾客物流服务水平的高低。无论是对于整个国家的物流业发展,还是企业的物流网络规划,选址决策都具有举足轻重的作用。 本文首先针对平面选址问题,根据粒子群优化算法和混沌优化方法提出了基于混沌的粒子群优化算法。该算法继承了两算法的优点,避免了粒子群算法易于早熟收敛,收敛精度差的缺陷,同时也避免了混沌优化算法运算时间长的缺点,从而来达到提高全局寻优能力和进化速度。其次,针对离散点选址问题,建立了无容量限制的配送中心选址模型,根据邻域搜索算法对初始方案有较强的依赖性的缺点,和遗传算法的个体多样性,全局搜索能力强的优点,提出在遗传算法中加入邻域搜索思想构建了混合遗传算法,并对所建模型进行了求解。另外,还对混合遗传算法求解过程中的参数设置进行了研究。最后,根据绿色物流的思想,同时考虑物流费用和配送过程中的尾气排放量,建立了加权模型。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-14
  1.1 选址问题概述  9-10
    1.1.1 选址问题的产生  9
    1.1.2 发展历史  9-10
  1.2 国内外研究的现状  10-12
    1.2.1 选址方法的研究  10-11
    1.2.2 绿色物流的研究  11-12
  1.3 课题研究的意义  12
  1.4 本文研究的主要内容  12-14
第二章 配送中心选址问题模型及方法  14-27
  2.1 配送中心选址概述  14-15
    2.1.1 配送中心选址的目标及考虑的因素  14-15
    2.1.2 配送中心选址的决策步骤  15
  2.2 配送中心选址模型  15-20
    2.2.1 连续点选址模型  15-18
    2.2.2 离散点选址模型  18-20
  2.3 常用的配送中心选址方法  20-27
    2.3.1 混合整数规划方法  20-22
    2.3.2 CFLP方法  22-24
    2.3.3 Baumol-Wolfe方法  24-26
    2.3.4 其它方法简述  26-27
第三章 平面选址问题及算法研究  27-35
  3.1 平面选址问题概述  27
  3.2 算法研究  27-33
    3.2.1 粒子群优化算法简介  27-29
    3.2.2 混沌优化算法简介  29-30
    3.2.3 混沌粒子群混合算法  30-31
    3.2.4 混沌粒子群算法性能测试  31-33
  3.3 混合算法在平面选址问题中的应用  33-35
    3.3.1 计算实例  33-34
    3.3.2 结论及性能分析  34-35
第四章 无容量限配送中心选址模型及算法实现  35-60
  4.1 模型的建立  35-38
    4.1.1 建立模型的假设  35
    4.1.2 建立模型  35-38
    4.1.3 模型说明  38
  4.2 遗传算法  38-50
    4.2.1 基本遗传算法概述  39-41
    4.2.2 遗传算法的基本实现技术  41-47
    4.2.3 遗传算法的应用  47-50
  4.3 邻域搜索算法概述  50-51
  4.4 混合遗传算法  51-53
  4.5 混合遗传算法的实现  53-54
    4.5.1 编码  53
    4.5.2 确定配送和供货范围  53
    4.5.3 建立适应值函数  53-54
    4.5.4 操作及参数设定  54
  4.6 实例分析及结果比较  54-60
    4.6.1 问题描述  54-56
    4.6.2 邻域搜索算法的运行结果  56-57
    4.6.3 混合遗传算法的运行结果  57-58
    4.6.4 结果分析  58-60
第五章 绿色物流  60-65
  5.1 绿色物流的概述  60-63
    5.1.1 绿色物流的概念  60-61
    5.1.2 发展绿色物流的意义  61
    5.1.3 我国绿色物流发展的现状  61-62
    5.1.4 当前研究中尚存在的问题  62-63
  5.2 数学模型  63-65
    5.2.1 最小化尾气排放量模型  63-64
    5.2.2 物流费用和尾气排放量加权模型  64-65
第六章 总结与展望  65-66
参考文献  66-69
致谢  69-70
攻读学位期间发表的学术论文目录  70-71
攻读学位期间参加的科研项目  71

相似论文

  1. 山东半岛风能发电引领低碳经济发展策略研究,F426.61
  2. 甘肃邮政分销业务发展农村绿色物流策略研究,F259.2
  3. 绿色物流发展研究,F205
  4. 求解非线性问题的混合遗传算法研究,TP18
  5. 面向制造业供应链绿色物流成本控制的策略及方法,F253.7
  6. 大连保税区绿色物流一体化管理体系构建,F205
  7. 梅州市绿色物流产业发展中的政府作用研究,F259.2
  8. 低碳环境下现代物流业发展因素研究,F259.2
  9. 基于混合遗传算法的FlexRay总线静态段实时调度研究,U463.6
  10. 敏捷卫星任务调度技术研究,V448.2
  11. 基于混合GA的动态排程问题研究,TH163
  12. 基于混合遗传算法的SOC测试集成优化方法研究,TN47
  13. 模糊环境下串行供应链存储控制策略的研究,F274
  14. 家电资源循环利用模型的建立及对策研究,F426.6
  15. 基于价值链的绿色物流绩效评价体系研究,F224
  16. 砷盐净化除铜过程铜离子浓度预测模型的研究及应用,TP18
  17. 后危机时代我国面临的贸易壁垒及应对之道,F752.02
  18. 山东银座商城股份有限公司物流与供应链管理研究,F252.1
  19. 基于改进智能优化算法的多目标激光反导系统动态决策优化,TP18
  20. MC下基于生产过程解耦点定位的生产计划与排程研究,TH186
  21. 支持向量机中核函数和参数选择研究及其应用,TP18

中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com