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

几类工件加工时间可变的单机排序问题的讨论

作　者: 于绪芬
导　师: 闻振卫
学　校: 苏州大学
专　业: 概率论与数理统计
关键词: 单机排序多项式时间算法学习效应恶化效应成组技术安装时间
分类号: O223
类　型: 硕士论文
年　份: 2010年
下　载: 35次
引　用: 0次
阅　读: 论文下载

内容摘要

排序问题是一类重要的组合最优化问题。本文包括五个部分。第一章引言介绍排序问题的一些背景知识。第二章对工件加工时间与开工时间有关的恶化效应的情形,研究目标函数分别是最大完工时间和总完工时间的单机成组排序问题,并分别给出了问题1| p_ij （a+bt）, GT,Si|C_max和1|p_ij（a+bt）, GT,Si|∑C_ij的最优解。第三章讨论同时具有学习和恶化效应的单机排序问题:工件的加工时间是工件开工时间和工件加工位置的函数: p j [ r ] = p jα（t ）αr?1,并分别对目标函数是,L_max的问题给出了多项式时间算法。第四章讨论工件加工时间具有学习和恶化效应并且安装时间具有恶化效应的单机排序问题,并给出了多项式时间算法;工件加工时间是,安装时间是,分别对目标函数是的排序问题给出了多项式时间算法。第五章综述了论文的结果以及提出一些今后研究工作的展望。

全文目录

摘要  4-5
Abstract  5-7
第一章引言  7-11
  1.1 排序问题简介  7-10
  1.2 论文各部分主要内容介绍  10-11
第二章具有恶化效应的单机成组排序问题  11-19
  2.1 引言及问题的描述  11-12
  2.2 问题（1）的求解  12-16
  2.3 问题（2）的求解  16-19
第三章具有学习和恶化效应的单机排序问题  19-25
  3.1 引言及问题的描述  19-20
  3.2 问题1|p_(j[r])= p_jg(t)α~（r-1） | C_(max) 的求解  20-21
  3.3 问题1|p_(j[r])= p_jg(t)α~（r-1） | ∑w_jC_j 的求解  21-23
  3.4 问题1|p_(j[r])= p_jg(t)α~（r-1）| L_(max) 的求解  23-25
第四章具有学习和恶化效应并带有安装时间的单机排序问题  25-34
  4.1 引言及问题的描述  25-28
  4.2 问题1|pjA[r],Sj[r]|C_(max) 的求解  28-29
  4.3 问题1|P_~A[r],S_(j[r])|~N∑_(j=i)C_j的求解  29-30
  4.4 问题1|p_j~A[r] ,S_(j[r])|L_(max) 的求解  30-31
  4.5 问题1|P_j~A[r],S_(j[r])|~n∑_(j=i)T_j的求解  31-34
第五章总结与展望  34-35
参考文献  35-38
致谢  38-39

几类工件加工时间可变的单机排序问题的讨论

内容摘要

全文目录

相似论文