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

带有运输时间的在线排序问题

作　者: 曹文琴
导　师: 王海明
学　校: 兰州大学
专　业: 运筹学与控制论
关键词: 平行机排序 单机 运输时间 竞争比 在线排序
分类号: O223
类　型: 硕士论文
年　份: 2011年
下　载: 15次
引　用: 0次
阅　读: 论文下载
 

内容摘要


带有运输时间的在线排序模型是近代排序问题发展的新型模型.有很广泛的实际应用背景.本论文主要研究了带有运输时问的在线排序问题,通过竞争比来分析判断算法的优劣性.对于带有运输时问的单个平行批处理机的在线排序.我们证明它的任何在线算法的竞争比都不会小于(?).并且提供了一个尽可能好的在线算法,对带有运输时间的两台平行批处理机的在线排序,我们给出了一个竞争比为(?)的算法.

全文目录


摘要  3-4
Abstract  4-6
第一章 引言  6-10
  1.1 排序问题介绍  6-8
  1.2 基本符号说明  8-9
  1.3 本文的结构  9-10
第二章 带有运输时间的单个平行批处理机在线排序问题  10-19
  2.1 引言  10-11
  2.2 竞争比的下界  11-12
  2.3 在线算法的描述  12-13
  2.4 在线算法竞争比的分析  13-19
第三章 带有运输时间的两台平行批处理机在线排序问题  19-30
  3.1 引言  19-20
  3.2 在线算法的描述  20-22
  3.3 竞争比的分析  22-30
第四章 总结和进一步需要的研究  30-31
  4.1 本文的主要结论  30
  4.2 进一步需要问题研究  30-31
参考文献  31-34
致谢  34

相似论文

  1. 机器带中断的若干延误问题研究,O223
  2. 带参数的平行机和流水作业排序问题的复杂性及算法研究,O223
  3. 工件可拒绝的在线排序问题的两个模型,O223
  4. 工件带有优先约束的平行机在线排序问题,O223
  5. 最大化按时完工工件个数的单位长度工件的单机在线分批排序问题,O223
  6. 部分机器分批的平行机在线排序,O223
  7. 等长工件序约束下分批在线排序,O223
  8. 链组约束下的平行机排序问题,O223
  9. 链组约束下的平行机在线排序,O223
  10. 两类特殊的在线分批排序问题,O223
  11. 机器有准备时间的平行机半在线排序,O223
  12. 两类加权幂和形式的分批排序问题,O223
  13. 有服务等级约束的平行机排序问题,O223
  14. 工件有到达时间的多代理排序问题,O223
  15. 具有学习与退化效应的排序问题,O223
  16. 带有不可相容工件组的在线排序问题,O223
  17. 具有前瞻区间的分批在线排序问题,O223
  18. 批容量有界的单机分批列表在线排序,O223
  19. 面向单队单台动态调度问题的Hopfield神经网络改进算法的研究,F224
  20. 基因表达式编程技术及其在车间调度中的应用研究,TP311.11

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 统筹方法
© 2012 www.xueweilunwen.com