处理时间恶化的单机调度问题研究

声明

摘要

第一章 绪论

1．1 研究背景

1．2 研究目的及意义

1．3 本文的研究思路

1．4 本文的主要工作

第二章 相关理论综述

2．1 单机调度问题综述

2．1．1 单机调度问题的定义

2．1．2 单机调度问题的特点

2．1．3 单机调度问题的研究现状

2．2 处理时间变化的单机调度问题综述

2．2．1 处理时间变化的单机调度问题分类及特点

2．2．2 处理时间变化的单机调度问题的研究现状

2．3 相关算法综述

2．3．1 精确算法综述

2．3．2 近似算法综述

2．4 本章小结

第三章 处理时间依赖开始时间恶化的单机调度问题

3．1 基于相同恶化率的单机调度问题

3．1．1 问题描述

3．1．2 数学模型

3．1．3 模型求解

3．1．4 结果对比分析

3．2 基于不同恶化率的单机调度问题

3．2．1 问题描述

3．2．2 数学模型

3．2．3 支配性质

3．2．4 下界

3．2．5 分枝定界算法

3．2．6 规则引导的嵌套分割方法

3．2．7 结果对比分析

3．3 本章小结

第四章 处理时间依赖等待时间恶化的单机调度问题

4．1 依赖等待时间线性恶化的单机调度问题

4．1．1 问题描述

4．1．2 支配性质

4．1．3 下界

4．1．4 分枝定界算法

4．1．5 规则引导的嵌套分割方法

4．1．6 结果对比分析

4．2 依赖等待时间分段线性恶化的单机调度问题

4．2．1 问题描述

4．2．2 支配性质

4．2．3 下界

4．2．4 分枝定界算法

4．2．5 规则引导的嵌套分割方法

4．2．6 最小完成时间启发式算法

4．2．7 结果对比分析

4．3 本章小结

第五章 处理时间依赖累积处理时间恶化的单机调度问题

5．1 考虑不同RMAs的单机调度问题

5．1．1 考虑一个RMA的单机调度问题

5．1．2 考虑多个RIWLdks的单机调度问题

5．2 考虑恢复函数的单机调度问题

5．2．1 最小化最大完工时间的单机调度问题

5．2．2 最小化总完工时间的单机调度问题

5．2．3 结果对比分析

5．3 本章小结

第六章 处理时间依赖累积处理时间恶化的交货期安排问题

6．1 允许工件提前的单机调度问题

6．1．1 问题描述

6．1．2 支配性质

6．1．3 多项式算法

6．2 考虑多个RMAs的交货期安排问题

6．2．1 问题描述

6．2．2 问题性质

6．2．3 问题求解

6．3 本章小结

第七章 结束语

参考文献

致谢

攻读博士期间撰写的论文

作者简介