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

基于排队和排序理论的两阶段越库作业调度算法研究

作　者: 王刚
导　师: 彭宏勤
学　校: 北京交通大学
专　业: 系统工程
关键词: 越库配送 排队论 排序算法 柔性流水作业 仓储作业 调度
分类号: TP301.6
类　型: 硕士论文
年　份: 2008年
下　载: 302次
引　用: 3次
阅　读: 论文下载
 

内容摘要


越库作业是一种实践性非常强的物流仓储作业方式,越库作业的调度问题是一种典型的而且较为复杂的车间作业排序问题,本文将排队论和排序理论中相关的算法引入到越库作业调度的优化求解中,利用柔性流水作业排序方法求解越库中心的调度问题。首先介绍了排序排队论中的理论基础,分别从越库作业的分类、实施条件、作业流程、优越性、成本构成等各个方面对越库配送进行了分析;其次,对数学排序问题进行分析,提出排序理论中的柔性流水作业排序问题是比较适合越库配送作业调度的优化方法,此问题可以转化为同顺序作业排序问题和平行机排序问题地扩展。越库作业调度问题包括货物到达数与进站通道数之间的关系问题,进站通道数量直接影响到设备和劳动力的成本投入,进站通道数量越多,则服务能力越大,但成本也随之增加;进站通道数量越少,则服务能力越小,但成本会比较低。对此问题,本文采用排队理论求解最佳进站通道数,首先介绍了排队论的知识背景,然后阐述了排队论求解进站通道数的算法流程。采用最少的服务设施,使排队长和进站货物个体的排队时长较短。在优化越库中心的作业调度问题中,首先介绍了排序理论中的相关知识背景,并对Johnson规则进行了介绍,然后基于本文所要解决的问题,将Johnson规则进行改进,利用改进的Johnson规则求解柔性流水作业在两个处理机中心的条件下的越库作业调度问题。并通过计算机编程求解,验证排队排序算法在越库配送作业中的应用能力和时间响应速度。

全文目录


致谢  5-6
中文摘要  6-7
ABSTRACT  7-10
1 绪论  10-20
  1.1 越库作业概述  11
  1.2 越库作业应用现状  11-13
  1.3 越库作业国内外研究现状  13-16
    1.3.1 国外研究现状  13-15
    1.3.2 国内研究现状  15-16
  1.4 研究内容  16-18
    1.4.1 越库配送作业方式  16-17
    1.4.2 越库配送入站通道数描述  17
    1.4.3 越库配送中调度方式的描述  17-18
  1.5 论文结构  18-19
  1.6 本章小结  19-20
2 越库配送作业方式及调度问题描述  20-34
  2.1 越库配送模式特性  20-29
    2.1.1 越库作业的分类  20-22
    2.1.2 影响越库配送的因素  22-23
    2.1.3 越库配送的运作模式  23-25
    2.1.4 越库配送的优越性  25-27
    2.1.5 越库配送成本构成  27-29
  2.2 两阶段越库作业调度问题及其特征描述  29-32
    2.2.1 平行机排序  30
    2.2.2 不可中断时间表长  30-31
    2.2.3 可中断时间表长  31
    2.2.4 总完工时间  31
    2.2.5 最大延误  31
    2.2.6 车间作业同顺序作业问题  31-32
    2.2.7 柔性流水作业排序  32
  2.3 本章小结  32-34
3 越库中心货流控制优化  34-44
  3.1 问题的提出  34-35
  3.2 越库配送中的排队论理论基础  35-43
    3.2.1 (M/M/C):(∞/∞/FCFS)模型的最优入站通道数研究  37-38
    3.2.2 在固定设施情况下获取最佳效益  38-43
  3.3 本章小结  43-44
4 基于排序算法的调度算法  44-58
  4.1 排序问题的定义  44-47
    4.1.1 处理机  44-45
    4.1.2 任务和作业  45-46
    4.1.3 目标函数  46-47
  4.2 柔性流水作业排序的算法  47-48
  4.3 Johnson算法介绍  48-51
  4.4 两阶段越库作业调度算法  51-52
  4.5 算法流程  52-57
  4.6 本章小结  57-58
5 案例计算  58-64
  5.1 计算机数据试验  58-60
  5.2 数据结果分析  60-63
    5.2.1 排序性能分析  60-61
    5.2.2 从排队系统理论进行分析  61-63
  5.3 本章小结  63-64
6 结论  64-66
参考文献  66-70
附录A  70-80
附录B  80-84
作者简历  84-88
学位论文数据集  88

相似论文

  1. 基于差分进化算法的JSP环境下成套订单研究,F273
  2. BioLab面向生物计算服务的网格系统,TP399-C8
  3. 无线传感器网络上的数据聚集调度算法,TP212.9
  4. 超声速巡航导弹姿态控制系统增益调度设计的参数化方法,TJ765.23
  5. 车载FlexRay主干网的构建与性能分析,TP273
  6. 车载CAN网络的网关设计方法研究,TP273
  7. 极端气象灾害下考虑不确定断线故障的电力系统随机优化调度,TM73
  8. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  9. 基于遗传—牛顿算法的公交优化调度,TP18
  10. 遥感数据处理网格平台的设计与初步实现,TP79
  11. 基于遗传算法的矿山资源优化调度模型的研究,O224
  12. 微粒群算法的改进与应用研究,TP18
  13. 船厂管加工车间生产计划仿真,U673.2
  14. 基于Map/Reduce框架的分布式日志分析系统的研究及应用,TP311.52
  15. 基于无线传输的公交车载媒体节目管理系统研究与开发,TP311.52
  16. 基于Click的模块化软件路由器的包调度算法研究,TP393.05
  17. 基于炼油厂CSTR生产的循环调度与优化问题研究,F273
  18. 钢铁企业物料存取空间调度优化系统,F426.31
  19. 基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
  20. 基于博弈理论的货运列车编组调度模型与算法研究,O225
  21. 基于信誉度的云环境下资源管理的研究,TP315

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com