致谢 | 第9-10页 |
摘要 | 第10-12页 |
ABSTRACT | 第12-14页 |
第一章 绪论 | 第21-26页 |
1.1 研究背景 | 第21-22页 |
1.2 研究目的和意义 | 第22-23页 |
1.3 论文研究内容及结构安排 | 第23-26页 |
1.3.1 论文研究内容 | 第23-24页 |
1.3.2 论文结构安排 | 第24-26页 |
第二章 文献综述 | 第26-46页 |
2.1 基本的批调度问题 | 第26-39页 |
2.1.1 工件同时到达情形下的批调度问题 | 第26-29页 |
2.1.2 工件动态到达情形下的批调度问题 | 第29-39页 |
2.2 基于批次的生产运输协同调度问题 | 第39-45页 |
2.2.1 单机情形下基于批次的生产运输协同调度问题 | 第39-42页 |
2.2.2 多机情形下基于批次的生产运输协同调度问题 | 第42-45页 |
2.3 本章小结 | 第45-46页 |
第三章 运载车辆有限情形下的生产运输协同调度问题 | 第46-60页 |
3.1 引言 | 第46页 |
3.2 问题描述 | 第46-48页 |
3.3 问题建模 | 第48-50页 |
3.4 启发式算法及性能分析 | 第50-54页 |
3.4.1 算法设计 | 第50-52页 |
3.4.2 问题下界 | 第52页 |
3.4.3 最坏情形性能比例分析 | 第52-54页 |
3.5 仿真实验及分析 | 第54-58页 |
3.6 本章小结 | 第58-60页 |
第四章 工件动态到达情形下的生产运输协同调度问题 | 第60-74页 |
4.1 引言 | 第60页 |
4.2 问题描述 | 第60-61页 |
4.3 问题建模 | 第61-63页 |
4.4 问题分析 | 第63-66页 |
4.4.1 一般问题的最优解性质 | 第63-64页 |
4.4.2 特殊情况的最优解性质 | 第64-66页 |
4.5 两阶段启发式算法 | 第66-69页 |
4.5.1 算法设计 | 第66-68页 |
4.5.2 最坏情形分析 | 第68-69页 |
4.5.3 下界计算 | 第69页 |
4.6 仿真实验及分析 | 第69-72页 |
4.7 本章小结 | 第72-74页 |
第五章 工件加工时间恶化的生产运输协同调度问题 | 第74-109页 |
5.1 引言 | 第74页 |
5.2 考虑加工恶化情形下的单机调度问题 | 第74-85页 |
5.2.1 问题描述 | 第74-75页 |
5.2.2 参数定义 | 第75-76页 |
5.2.3 最小化制造跨度时间问题 | 第76-80页 |
5.2.4 最小化延迟工件数量问题 | 第80-82页 |
5.2.5 最小化工件总完工时间问题 | 第82-85页 |
5.3 考虑缓存区情形下的生产运输协同调度问题 | 第85-93页 |
5.3.1 问题描述 | 第85-86页 |
5.3.2 问题建模 | 第86-87页 |
5.3.3 最优解性质 | 第87-93页 |
5.4 无缓存区情形下的生产运输协同调度问题 | 第93-108页 |
5.4.1 问题建模 | 第93页 |
5.4.2 问题性质分析 | 第93-99页 |
5.4.3 启发式算法 | 第99-100页 |
5.4.4 问题下界 | 第100-102页 |
5.4.5 仿真实验及分析 | 第102-108页 |
5.5 本章小结 | 第108-109页 |
第六章 考虑机器故障的生产运输协同调度问题 | 第109-127页 |
6.1 引言 | 第109页 |
6.2 问题描述 | 第109-111页 |
6.3 问题建模 | 第111-113页 |
6.4 问题性质及下界 | 第113-115页 |
6.4.1 问题性质 | 第113-114页 |
6.4.2 问题下界 | 第114-115页 |
6.5 新颖的启发式算法H | 第115-122页 |
6.6 仿真实验 | 第122-126页 |
6.7 本章小结 | 第126-127页 |
第七章 基于不同地理位置的多制造商的生产运输协同调度问题 | 第127-145页 |
7.1 引言 | 第127页 |
7.2 问题描述 | 第127-128页 |
7.3 问题建模及复杂度分析 | 第128-131页 |
7.3.1 问题建模 | 第128-131页 |
7.3.2 复杂度分析 | 第131页 |
7.4 最优解性质及下界分析 | 第131-133页 |
7.4.1 最优解性质 | 第131-133页 |
7.4.2 问题下界 | 第133页 |
7.5 改进的引力搜索算法 | 第133-139页 |
7.5.1 引力搜索算法 | 第134-135页 |
7.5.2 改进的引力搜索算法关键步骤 | 第135-137页 |
7.5.3 工件组批机理 | 第137-139页 |
7.5.4 改进的引力搜索算法的整体结构 | 第139页 |
7.6 仿真实验及分析 | 第139-144页 |
7.7 本章小结 | 第144-145页 |
第八章 总结与展望 | 第145-148页 |
8.1 全文总结 | 第145-146页 |
8.2 研究展望 | 第146-148页 |
参考文献 | 第148-160页 |
攻读博士学位期间的学术活动及成果情况 | 第160-162页 |
攻读博士学位期间从事的科研工作 | 第160页 |
攻读博士学位期间撰写的论文及专利 | 第160-162页 |