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

与双目标分批排序相关的排序问题

作　者: 李小衬
导　师: 王海明
学　校: 兰州大学
专　业: 运筹学与控制论
关键词: 平行分批排序 序列分批排序 多目标排序 多代理排序 Pareto-最优点
分类号: O223
类　型: 硕士论文
年　份: 2011年
下　载: 16次
引　用: 0次
阅　读: 论文下载
 

内容摘要


本文讨论的是将分批排序、多目标排序以及多代理排序结合在一起的排序问题.对于提出的每个模型都给出了最优算法,并且还分析了每个最优算法的计算复杂性.主要是两个模型：第一个是把平行分批排序、双目标排序和多代理排序三者结合起来的排序问题,这个模型包含了两类不相容的任务集(所谓不相容就是不同类的任务集不能放在同一批加工),本文找到了整个模型的最优批排序,另外还分析了这个最优算法的计算复杂性.第二个模型是把序列分批排序和双目标排序结合在一起的排序问题,这个模型是利用修改过的Smith规则来求出整个模型的Pareto-最优点,其中Pareto-最优点个数有一个上界;另外还分析了模型中所给算法的计算复杂性.

全文目录


摘要  3-4
Abstract  4-6
第一章 绪论  6-14
  1.1 排序论发展概况  6
  1.2 排序论简介及常用记号  6-9
  1.3 分批排序和多目标排序发展动机  9-10
  1.4 与本文有关的分批排序和多目标排序的研究情况  10-12
  1.5 本论文研究工作的概述  12-14
第二章 1ㄧp-batch b≥n IG mul-custㄧF(C_(max) ∑C_j)  14-18
  2.1 引言  14-15
  2.2 G_(max)和∑C_j的组合目标函数的最优化  15-18
    2.2.1 问题描述  15-16
    2.2.2 最优化组合目标函数G  16-18
第三章 1ㄧs-batch b-in-1ㄧF(∑C_j L_(max))  18-26
  3.1 引言  18
  3.2 (∑C_j L_(max)-Pareto最优化  18-26
    3.2.1 问题描述  18-19
    3.2.2 最小化总完工时间和最大延迟  19-26
第四章 本文结论  26-28
参考文献  28-31
致谢  31

相似论文

  1. 两类双目标排序问题研究,O223
  2. 经典误工排序问题及其在多重目标排序中的进展,O223
  3. 多目标排序问题,O223
  4. 与误工有关的多目标排序问题,O223
  5. 流水作业成套订单数及其多目标排序研究,F224
  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. 等长工件序约束下分批在线排序,O223
  20. 带能量约束的平行机排序问题,O223
  21. 两类双目标排序问题研究,O223

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