| 摘要 | 第1-8页 |
| ABSTRACT | 第8-14页 |
| 第一章 绪论 | 第14-38页 |
| §1.1 课题的来源及意义 | 第14-16页 |
| §1.2 研究概况 | 第16-32页 |
| §1.2.1 工件的加工时间与工件所排位置有关的排序与调度问题 | 第17-24页 |
| §1.2.2 工件的加工时间与工件开工时间有关的排序与调度问题 | 第24-28页 |
| §1.2.3 工件的加工时间与工件开工时间和所排位置有关的排序与调度问题 | 第28-30页 |
| §1.2.4 本文考虑的其他类型的排序与调度问题 | 第30-32页 |
| §1.3 现有研究的不足 | 第32-34页 |
| §1.4 本文的研究内容和研究方法 | 第34-35页 |
| §1.4.1 研究内容 | 第34页 |
| §1.4.2 研究方法 | 第34-35页 |
| §1.5 本文的创新点 | 第35-36页 |
| §1.6 本文结构和章节安排 | 第36-38页 |
| 第二章 基本理论 | 第38-46页 |
| §2.1 SCHEDULING 的定义 | 第38-39页 |
| §2.2 排序与调度的记号与术语 | 第39-42页 |
| §2.3 算法和复杂性 | 第42-43页 |
| §2.4 排序与调度问题的求解 | 第43-45页 |
| §2.5 排序与调度问题的分类 | 第45页 |
| §2.6 本章小结 | 第45-46页 |
| 第三章 与已经加工过的工件之和有关的排序与调度问题 | 第46-76页 |
| §3.1 引言 | 第46-47页 |
| §3.2 一种新型学习效应的机器排序与调度问题 | 第47-55页 |
| §3.2.1 单台机器问题 | 第47-53页 |
| §3.2.2 流水机问题 | 第53-55页 |
| §3.3 指数相关的机器排序与调度问题 | 第55-60页 |
| §3.3.1 单机排序与调度问题 | 第56-59页 |
| §3.3.2 流水作业问题 | 第59-60页 |
| §3.4 对数相关单机排序与调度问题 | 第60-69页 |
| §3.4.1 学习效应模型 | 第60-65页 |
| §3.4.2 老化效应模型 | 第65-69页 |
| §3.5 成组技术下的单机排序与调度问题 | 第69-75页 |
| §3.5.1 最大完工时间问题 | 第71-72页 |
| §3.5.2 总完工时间问题 | 第72-75页 |
| §3.6 本章小结 | 第75-76页 |
| 第四章 时间相关和学习效应的排序与调度问题 | 第76-110页 |
| §4.1 到达时间依赖于资源分配的排序与调度问题 | 第76-84页 |
| §4.1.1 引言 | 第76-78页 |
| §4.1.2 极小化最大完工时间问题 | 第78-81页 |
| §4.1.3 极小资源消耗量总和 | 第81-84页 |
| §4.2 时间相关和指数学习效应的排序与调度问题 | 第84-94页 |
| §4.2.1 模型描述 | 第84-85页 |
| §4.2.2 最大完工时间和总完工时间问题 | 第85-86页 |
| §4.2.3 问题1|p_(jr)(t)=p_j(1-bt)α~(r-1)ΣW_jC_j(L_(mex)) | 第86-89页 |
| §4.2.4 问题1|p_(jr)(t)=p_j(1-bt)α~(r-1)ΣW_j(1-e~(kC_j)) | 第89-92页 |
| §4.2.5 问题1|p_(jr)(t)=p_j(1-bt)α~(r-1)ΣU_j | 第92-94页 |
| §4.3 退化和学习效应的成组排序与调度问题 | 第94-102页 |
| §4.3.1 引言 | 第94-95页 |
| §4.3.2 问题描述 | 第95-96页 |
| §4.3.3 问题1|p_(ij)~(rk)=(P_(ij)+βt)r_a_1K_a_2,G,S_i~r=S_ir~a_1|C_(max) | 第96-102页 |
| §4.4 重加工具有退化与学习效应的单机批排序与调度问题 | 第102-108页 |
| §4.4.1 引言 | 第102-103页 |
| §4.4.2 模型描述 | 第103-105页 |
| §4.4.3 一个动态规划方法和一种特殊情形 | 第105-108页 |
| §4.5 本章小结 | 第108-110页 |
| 第五章 与工期相关的排序与调度问题 | 第110-136页 |
| §5.1 位置退化（老化）和共同交货期的窗时排序与调度问题 | 第110-118页 |
| §5.1.1 引言 | 第110-111页 |
| §5.1.2 问题的描述 | 第111页 |
| §5.1.3 初步分析和结果 | 第111-113页 |
| §5.1.4 问题1|P_(jr)=P_jr~a_j(?)(αE_j+βT_j+δd+γD的一个最优解 | 第113-115页 |
| §5.1.5 一个特例 | 第115-118页 |
| §5.2 机器具有维修区间的单机问题 | 第118-127页 |
| §5.2.1 引言 | 第118-120页 |
| §5.2.2 具有多次维修的单机问题 | 第120-127页 |
| §5.3 工期指派与学习效应的单机问题 | 第127-135页 |
| §5.3.1 引言 | 第127-128页 |
| §5.3.2 模型介绍和一个引理 | 第128-131页 |
| §5.3.3 CON 指派问题 | 第131-132页 |
| §5.3.4 SLK 指派问题 | 第132-135页 |
| §5.4 本章小结 | 第135-136页 |
| 第六章 重新排序与调度问题 | 第136-151页 |
| §6.1 具有退化效应的最小化总误工问题 | 第136-144页 |
| §6.1.1 引言 | 第136-137页 |
| §6.1.2 问题模型描述 | 第137-140页 |
| §6.1.3 最小化总误工问题 | 第140-144页 |
| §6.2 学习效应的最小化总完工时间问题 | 第144-150页 |
| §6.2.1 问题模型描述 | 第144-146页 |
| §6.2.2 最小化总完工时间问题 | 第146-150页 |
| §6.3 本章小结 | 第150-151页 |
| 第七章 结论与展望 | 第151-154页 |
| §7.1 论文主要工作与贡献 | 第151-153页 |
| §7.2 进一步的研究展望 | 第153-154页 |
| 参考文献 | 第154-170页 |
| 在读期间公开发表的论文和承担科研项目及取得成果 | 第170-173页 |
| 致谢 | 第173页 |
