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

循环取料入库道口分配问题的建模与优化

作　者: 沈飞
导　师: 陈峰
学　校: 上海交通大学
专　业: 物流工程
关键词: 混合整数规划道口调度启发式算法循环取货
分类号: F252
类　型: 硕士论文
年　份: 2009年
下　载: 33次
引　用: 1次
阅　读: 论文下载

内容摘要

循环取货是指根据客户需求,物流车辆从出发点出发,允许一次访问多个取货点,进行取货操作后,返回出发点的过程。循环取货通过提高车辆装载率,有效降低运输成本,提高物流运作的敏捷性和柔性。循环取料过程结束后,需要到仓库集中卸货。由于循环取货的“单个运单,不同订单”的特点,在卸货过程中,同一入库车辆需要访问多个道口进行卸货,物流车辆会访问多个卸货道口,道口会在高峰时期形成瓶颈资源,合理的优化调度可以减少车辆排队时间,增加车辆入库卸载效率。作为循环取料的最后环节,卸货的效率直接影响整个物流过程的效率。因此,道口调度问题对循环取料物流来讲是非常重要的问题。本文研究循环取料模式下的道口分配调度问题。首先,本文针对循环取料模式下的道口分配问题,以最小化总处理时间为目标,建立了混合整数线性规划模型(MILP);然后,根据第三方物流公司实际运作流程,分别针对车辆入库顺序,车辆道口访问顺序和道口服务车辆顺序这三个子问题,从不同侧面提出启发式算法,并结合实例进行说明;然后,通过数值实验,分析道口数量,车辆数量以及库区容量三个参数对结果的影响。

全文目录

摘要  5-6
ABSTRACT  6-9
第一章绪论  9-21
  1.1 研究背景  9-13
    1.1.1 公司简介  9-12
    1.1.2 整体运作流程  12-13
  1.2 循环取料  13-17
    1.2.1 准时化生产(JIT)  13-14
    1.2.2 循环取料定义  14
    1.2.3 循环取料的优点和缺点  14-15
    1.2.4 循环取料的应用  15-17
  1.3 研究的目的和意义  17-18
  1.4 国内外研究现状  18
  1.5 国内循环取料物流模式应用现状  18-20
  1.6 研究方法  20
  1.7 论文研究结构  20-21
第二章道口调度问题描述及数学建模  21-30
  2.1 问题描述  21-25
  2.2 混合整数线性规划模型  25-28
    2.2.1 合理假设  26
    2.2.2 混合整数线性规划  26-28
  2.3 实际道口分配调度子问题  28-29
    2.3.1 车辆入库顺序  28
    2.3.2 车辆访问道口顺序  28-29
    2.3.3 道口服务车辆顺序  29
  2.4 本章小结  29-30
第三章循环取料环境下道口调度启发式算法  30-41
  3.1 车辆入库顺序  30-34
    3.1.1 算法设计思路  30-31
    3.1.2 算法流程  31-33
    3.1.3 先到先服务（First come first serve）  33
    3.1.4 车辆预约时间窗讨论  33-34
  3.2 车辆访问道口顺序  34-36
    3.2.1 算法设计思路  34
    3.2.2 算法流程  34-36
  3.3 道口服务次序  36-37
    3.3.1 算法思路  36
    3.3.2 道口服务次序调度启发式算法  36-37
  3.4 算法实例演示  37-40
  3.5 本章小结  40-41
第四章数值实验与分析  41-48
  4.1 车辆数量对结果的影响  41-43
  4.2 道口数量对结果的影响  43-44
  4.3 库区容量对结果的影响  44-46
  4.4 综合分析  46-48
第五章循环取料车辆入库管理安吉车队管理系统  48-67
  5.1 信息获取  48
  5.2 信息系统数据处理及整体运作流程  48-50
  5.3 系统功能介绍  50-52
  5.4 系统主要界面介绍  52-67
第六章结果与展望  67-69
参考文献  69-70
致谢  70-71
攻读硕士学位期间已发表或录用的论文  71-72
附录  72-78

循环取料入库道口分配问题的建模与优化

内容摘要

全文目录

相似论文