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

几种加工时间为变数的单机排序问题

作　者: 莫泽
导　师: 闻振卫
学　校: 苏州大学
专　业: 概率论与数理统计
关键词: 组合优化排序多项式算法学习效应恶化效应
分类号: O223
类　型: 硕士论文
年　份: 2010年
下　载: 22次
引　用: 0次
阅　读: 论文下载

内容摘要

本学位论文主要研究两类排序问题：一类是工件的加工时间增加的单机排序问题；另一类是工件加工时间带有学习效应与恶化效应相结合的单机排序问题。全文共分四章。第一章绪论,主要介绍排序问题的一些基本概念、预备知识及其一些背景。第二章讨论工件加工时间增加的两个排序问题。对于第一个问题1|pi(t)(t0,P,T)| Lmax,讨论了它的一些性质。在一般情况下,给出一个启发式算法,并得到算法在最坏情况的上界；在特殊情况下给出了一个多项式算法。对于第二个问题1|pj(t)(t0, T1,T2)|Cmax,给出了多项式算法。第三章,对于工件加工同时带有学习效应和恶化效应的排序问题,单机最大完工时间和完工时间和是多项式可解的,而目标函数为加权完工时间和最大延迟在特殊情况下分别按WSPT序和EDD序保证最优。第四章总结论文的主要结果以及提出一些展望。

全文目录

摘要  4-5
Abstract  5-7
第一章绪论  7-10
  1.1 排序问题概述  7-10
第二章工件加工时间增加的排序问题  10-24
  2.1 问题1│p(t)(t_0,P,T)│L_(max)  10-15
    2.1.1 引言  10-11
    2.1.2 问题的描述  11
    2.1.3 问题1│p(t)(t_0,P,T)│L_(max)的一些性质  11-15
    2.1.4 问题1│p(t)(t_0,P,T)│L_(max)的实验结果  15
  2.2 问题1│p(t)(t_0,T_1,T_2)│C_(max)  15-24
    2.2.1 引言  15-16
    2.2.2 问题的描述  16-17
    2.2.3 问题1│p(t)(t_0,T_1,T_2)│C_(max)一些性质  17-21
    2.2.4 求解问题的算法  21-22
    2.2.5 算例  22-24
第三章同时带有学习效应和恶化效应的排序问题  24-34
  3.1 引言  24-26
  3.2 问题的分析及其特点  26-28
  3.3 C_(max)问题和∑C_j问题  28-30
  3.4 ∑w_jC_j问题  30-33
  3.5 L_(max)问题  33-34
第四章总结与展望  34-35
参考文献  35-38
攻读学位期间发表的论文  38-39
附录  39-41
致谢  41-42

几种加工时间为变数的单机排序问题

内容摘要

全文目录

相似论文