学位论文 > 优秀研究生学位论文题录展示
循环取货系统需求不确定性的调度方法研究
作 者: 于希嘉
导 师: 陈峰
学 校: 上海交通大学
专 业:
关键词: 物流 循环取货 混合整数规划 启发式算法 灵敏度分析
分类号: F274
类 型: 硕士论文
年 份: 2009年
下 载: 263次
引 用: 1次
阅 读: 论文下载
内容摘要
本文主要研究循环取货过程中订单发生变更时车辆调度优化问题。在考虑车载能力情况下,如何减少车辆运输成本,提高车辆运输效率将是本文研究的重点。循环取货调度是目前国内物流配送模式之一,其特点为按照设计好的路线在时间窗口内从供应商运送物料至工厂和从工厂返回空料箱料架至供应商处。循环取货是闭环拉动式取货,是多频次、小批量、及时拉动式的取货模式,具有节省空车返回浪费,节省库存,提高装卸效率,提高送货质量等优点,具有着广泛的研究价值和应用空间。本文首先对循环取货的历史、优缺点、应用及在国内外的研究状况进行了介绍,基于循环取货的特点,研究了在确定条件下当供货商为2的简单模式,通过与机器排队模型的转换,在分别考虑启动时间和等待时间的情况下,提出了三种启发式算法,并对其计算难解性和最坏性能比进行了分析,对解决该类问题提供一些借鉴。鉴于不确定性问题的广泛存在,本文建立了描述不确定性问题的调度及混合整数规划模型(MIP)。针对取货线路中某一点订单发生变更时提出了一种启发式算法,与优化算法结果进行了比较,并对各影响因子进行了灵敏度分析,提出了基于灵敏度分析的控制策略。本文研究结果将为企业循环取货调度的实际运作提供决策支持。同时,论文中的模型和算法,可以真正运用到实际中去,为物流的调度管理提供理论原型。
|
全文目录
摘要 3-5 ABSTRACT 5-9 第一章 绪论 9-27 1.1 研究背景及意义 9-11 1.2 论文研究内容 11-13 1.3 循环取货介绍 13-20 1.3.1 循环取货历史 13 1.3.2 循环取货优点与缺点 13-14 1.3.3 循环取货应用 14-20 1.4 国内外研究现状 20-26 1.4.1 确定性问题的研究概况 20-23 1.4.2 不确定性问题的研究概况 23-24 1.4.3 循环取货问题研究概况 24-26 1.5 论文研究方法 26 1.6 论文研究结构 26-27 第二章 循环取货物流调度问题及其启发式算法 27-41 2.1 准时制 28-29 2.2 计算难解性分析 29-31 2.3 启发式算法 31-36 2.3.1 算法1 33-34 2.3.2 算法2 34-35 2.3.3 算法3 35-36 2.4 最坏性能比分析 36-37 2.5 数值仿真 37-41 第三章 循环取货中不确定性需求及其启发式算法 41-55 3.1 需求的不确定性描述 41-44 3.1.1 成本介绍 42-44 3.2 混合整数规划模型 44-46 3.3 启发式算法 46-48 3.4 算法终止规则 48-49 3.5 数值试验 49-52 3.5.1 参数范围 49 3.5.2 数值实验对比 49-52 3.6 线路优化 52 3.7 基于软时间窗下的循环取货系统 52-55 第四章 灵敏度分析 55-66 4.1 灵敏度描述 55-58 4.1.1 标称范围灵敏度分析 56 4.1.2 对数不等率差值 56-57 4.1.3 无损分析 57 4.1.4 自动微分技术 57-58 4.2 灵敏度分析方法 58-61 4.2.1 回归分析 58 4.2.2 方差分析 58-59 4.2.3 响应面方法 59 4.2.4 傅立叶幅度灵敏度测试 59-60 4.2.5 互信息指标 60-61 4.3 灵敏度分析 61-64 4.3.1 单点灵敏度分析 61 4.3.2 多点灵敏度分析 61-64 4.4 基于灵敏度分析的控制策略 64-66 第五章 总结与展望 66-69 附件 69-75 案例一 69-71 案例二 71-75 参考文献 75-78 致谢 78-79 攻读硕士学位期间已发表或录用的论文 79-81
|
相似论文
- 支持产品物料追踪溯源的物流管理系统,TP311.52
- 基于循环经济的生物质能利用模式研究,S216
- 江苏食盐物流现代化方案的研究,F259.2
- 应急物流通道的选择与评价研究,X43
- 河南省秸秆发电燃料供应系统研究,TM619
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 时间驱动作业成本法在X卷烟物流配送中心的应用探索,F253.7
- 化工企业设施布置设计及优化,TQ08
- 军地一体化应急物流模式的研究,E075
- 大连固特异轮胎有限公司VMI应用研究,F426.72
- 中国石化销售有限公司华北分公司物流战略研究,F426.22
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于带Path-Relinking的GRASP的超启发式方法,TP301.6
- 集装箱船结构静动态协同优化设计研究,U674.131
- 高性能格型数字滤波器结构设计,TN713.7
- 白车身结构模态分析及模态参数的优化设计,U463.82
- 基于AFSA的网格资源调度策略研究,TP393.01
- 大型机场地勤服务中的车辆调度问题的初步研究,F562
- 基于选址与路径优化的应急物流系统的研究及应用,F252
- 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
- 依据表皮温度准确计算单芯高压电缆线芯温度的理论及实验研究,TM247
中图分类: > 经济 > 经济计划与管理 > 企业经济 > 企业供销管理
© 2012 www.xueweilunwen.com
|