带有工具更换和固定周期维护的平行机调度问题研究

目录

第一章 绪论

1.1 调度历史及发展

1.2 调度问题的基本概念与定义

1.3 含有维护调度问题的国内外发展现状

1.4 研究主要内容及结构

第二章 带工具更换和固定周期维护调度问题SC算法

2.1 加工工件不可中断

2.1.1 问题描述

2.1.2 工件加工时长相等时的调度问题

2.1.3 工件加工时长不相等时的调度问题

2.1.4 最优目标值的下界

2.1.5相对下界的平均误差实例分析

2.2 加工工件可中断

2.2.1 问题描述

2.2.2 工件加工时长相等时的调度问题

第三章 维护时长依赖机器负载的调度问题

3.1 问题描述

3.2 数学规划模型

3.2.1 基于平行机拼接的数学规划模型

3.2.2 基于维护间隔看作箱子的数学规划模型

3.2.2 模型对比与实例分析

3.3 不可逼进分析

3.4 启发式算法

3.5 最优目标值下界

3.6 启发式算法数值分析

第四章 结论与展望

致谢

参考文献

攻读硕士学位期间发表论文情况

附录：运行代码