摘要 | 第4-6页 |
Abstract | 第6-8页 |
目录 | 第9-12页 |
1 绪论 | 第12-23页 |
1.1 排序问题的背景 | 第12页 |
1.2 排序问题的国内外进展 | 第12-13页 |
1.3 经典排序和工件具有学习与恶化效应的现代排序 | 第13-21页 |
1.3.1 经典排序简介 | 第13-16页 |
1.3.2 工件具有学习与恶化效应的现代排序问题 | 第16-21页 |
1.4 本文的主要工作 | 第21-23页 |
2 工件具有学习效应的排序问题 | 第23-51页 |
2.1 具有与工件的位置相关的学习效应的单机排序问题 | 第23-31页 |
2.1.1 引言 | 第23页 |
2.1.2 问题描述 | 第23-24页 |
2.1.3 极小化完工时间和问题 | 第24-27页 |
2.1.4 极小化最大延迟问题 | 第27-29页 |
2.1.5 极小化误工数问题 | 第29-31页 |
2.2 工件具有与位置相关的学习效应和共同松弛时间的排序问题 | 第31-36页 |
2.2.1 引言 | 第31页 |
2.2.2 问题描述 | 第31-32页 |
2.2.3 关于问题1|p_j~A=p_j(M+(1-M)r~(a_j))|∑(αE_j+βT_j+γq)的讨论 | 第32-36页 |
2.3 工件的学习效应与工件的加工时间和相关的排序问题 | 第36-42页 |
2.3.1 问题描述 | 第36-37页 |
2.3.2 极小化最大完工时间和完工时间和问题 | 第37-42页 |
2.4 与工件加工时间对数和有关的指数型学习效应成组加工模型 | 第42-50页 |
2.4.1 问题描述 | 第43页 |
2.4.2 极小化最大完工时间问题 | 第43-46页 |
2.4.3 极小化完工时间和问题 | 第46-50页 |
2.5 本章小结 | 第50-51页 |
3 具有恶化效应的排序问题 | 第51-65页 |
3.1 依赖时间恶化的单机排序问题 | 第51-56页 |
3.1.1 问题描述 | 第51页 |
3.1.2 极小化最大完工时间和完工时间和问题 | 第51-56页 |
3.2 具有恶化效应的成组加工排序问题 | 第56-60页 |
3.2.1 引言 | 第56页 |
3.2.2 问题描述 | 第56-57页 |
3.2.3 问题1|p_(ij)=a_(ij)+b_(ij)t,s_i=c_i+d_it,GT|C_(max)的求解 | 第57-60页 |
3.2.4 数值算例 | 第60页 |
3.3 关于带有恶化维护的变速机的极小化完工时间和问题 | 第60-64页 |
3.3.1 引言 | 第60-61页 |
3.3.2 问题描述 | 第61-62页 |
3.3.3 极小化完工时间和问题 | 第62-64页 |
3.4 本章小结 | 第64-65页 |
4 工件同时具有学习和恶化效应的排序问题 | 第65-88页 |
4.1 引言 | 第65页 |
4.2 工件具有与位置相关的学习效应和与开工时间相关的恶化效应的单机排序问题 | 第65-74页 |
4.2.1 问题描述 | 第65-66页 |
4.2.2 极小化加权总完工时间问题 | 第66-67页 |
4.2.3 极小化最大延迟问题 | 第67-70页 |
4.2.4 数值算例 | 第70-74页 |
4.3 工件具有指数学习效应和与开工时间相关的恶化效应的单机排序问题 | 第74-82页 |
4.3.1 问题描述 | 第74页 |
4.3.2 极小化加权总完工时间问题 | 第74-76页 |
4.3.3 极小化最大延迟问题 | 第76-78页 |
4.3.4 数值算例 | 第78-82页 |
4.4 工件具有与加工时间和相关的学习效应和与开工时间相关的恶化效应的单机排序问题 | 第82-86页 |
4.4.1 引言 | 第82-83页 |
4.4.2 问题描述 | 第83页 |
4.4.3 极小化最大完工时间问题 | 第83-86页 |
4.5 本章小结 | 第86-88页 |
结论 | 第88-90页 |
参考文献 | 第90-98页 |
攻读博士学位期间发表学术论文情况 | 第98-100页 |
致谢 | 第100-101页 |
作者简介 | 第101-102页 |