循环取货系统需求不确定性的调度方法研究

论文摘要

本文主要研究循环取货过程中订单发生变更时车辆调度优化问题。在考虑车载能力情况下,如何减少车辆运输成本,提高车辆运输效率将是本文研究的重点。循环取货调度是目前国内物流配送模式之一,其特点为按照设计好的路线在时间窗口内从供应商运送物料至工厂和从工厂返回空料箱料架至供应商处。循环取货是闭环拉动式取货,是多频次、小批量、及时拉动式的取货模式,具有节省空车返回浪费,节省库存,提高装卸效率,提高送货质量等优点,具有着广泛的研究价值和应用空间。本文首先对循环取货的历史、优缺点、应用及在国内外的研究状况进行了介绍,基于循环取货的特点,研究了在确定条件下当供货商为2的简单模式,通过与机器排队模型的转换,在分别考虑启动时间和等待时间的情况下,提出了三种启发式算法,并对其计算难解性和最坏性能比进行了分析,对解决该类问题提供一些借鉴。鉴于不确定性问题的广泛存在,本文建立了描述不确定性问题的调度及混合整数规划模型(MIP)。针对取货线路中某一点订单发生变更时提出了一种启发式算法,与优化算法结果进行了比较,并对各影响因子进行了灵敏度分析,提出了基于灵敏度分析的控制策略。本文研究结果将为企业循环取货调度的实际运作提供决策支持。同时,论文中的模型和算法,可以真正运用到实际中去,为物流的调度管理提供理论原型。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景及意义
• 1.2 论文研究内容
• 1.3 循环取货介绍
• 1.3.1 循环取货历史
• 1.3.2 循环取货优点与缺点
• 1.3.3 循环取货应用
• 1.4 国内外研究现状
• 1.4.1 确定性问题的研究概况
• 1.4.2 不确定性问题的研究概况
• 1.4.3 循环取货问题研究概况
• 1.5 论文研究方法
• 1.6 论文研究结构
• 第二章 循环取货物流调度问题及其启发式算法
• 2.1 准时制
• 2.2 计算难解性分析
• 2.3 启发式算法
• 2.3.1 算法1
• 2.3.2 算法2
• 2.3.3 算法3
• 2.4 最坏性能比分析
• 2.5 数值仿真
• 第三章 循环取货中不确定性需求及其启发式算法
• 3.1 需求的不确定性描述
• 3.1.1 成本介绍
• 3.2 混合整数规划模型
• 3.3 启发式算法
• 3.4 算法终止规则
• 3.5 数值试验
• 3.5.1 参数范围
• 3.5.2 数值实验对比
• 3.6 线路优化
• 3.7 基于软时间窗下的循环取货系统
• 第四章 灵敏度分析
• 4.1 灵敏度描述
• 4.1.1 标称范围灵敏度分析
• 4.1.2 对数不等率差值
• 4.1.3 无损分析
• 4.1.4 自动微分技术
• 4.2 灵敏度分析方法
• 4.2.1 回归分析
• 4.2.2 方差分析
• 4.2.3 响应面方法
• 4.2.4 傅立叶幅度灵敏度测试
• 4.2.5 互信息指标
• 4.3 灵敏度分析
• 4.3.1 单点灵敏度分析
• 4.3.2 多点灵敏度分析
• 4.4 基于灵敏度分析的控制策略
• 第五章 总结与展望
• 附件
• 案例一
• 案例二
• 参考文献
• 致谢
• 攻读硕士学位期间已发表或录用的论文