资源受限工程调度及其在工程供应链设计中的应用
摘要 | 第1-5页 |
Abstract | 第5-12页 |
1 绪论 | 第12-26页 |
·课题的来源 | 第12页 |
·课题的提出、目的及意义 | 第12-14页 |
·文献综述 | 第14-24页 |
·合作伙伴选择与供应链网络设计 | 第14-17页 |
·工程供应链与工程供应链管理 | 第17-20页 |
·工程调度问题 | 第20-24页 |
·本文的主要研究内容 | 第24-26页 |
2 资源受限工程调度的基本理论与方法 | 第26-36页 |
·引言 | 第26页 |
·活动网络 | 第26-28页 |
·活动网络的基本元素 | 第26-27页 |
·活动网络的描述 | 第27-28页 |
·资源受限工程调度问题的分类 | 第28-31页 |
·工程工期目标资源受限工程调度问题 | 第29页 |
·资源受限工程调度问题的分类 | 第29-31页 |
·资源受限工程调度问题的求解 | 第31-33页 |
·最优化方法 | 第31页 |
·启发式方法 | 第31-33页 |
·算法测试基准 | 第33-35页 |
·活动网络的参数特性 | 第33-35页 |
·算法测试基准案例库 | 第35页 |
·本章小结 | 第35-36页 |
3 活动成本目标单模式资源受限工程调度 | 第36-75页 |
·引言 | 第36-37页 |
·活动成本目标单模式资源受限工程调度 | 第37-39页 |
·问题特性分析 | 第39-41页 |
·问题规模特性 | 第39页 |
·问题目标的非正规性 | 第39-40页 |
·问题的计算复杂性 | 第40-41页 |
·基于活动前置矩阵的调度 | 第41-54页 |
·活动前置矩阵 | 第41-43页 |
·先序活动的时间参数计算 | 第43-46页 |
·基于活动前置矩阵的调度方法 | 第46-48页 |
·基于活动前置矩阵的调度算法复杂性 | 第48页 |
·算例分析 | 第48-51页 |
·活动前置矩阵的进一步改进 | 第51-53页 |
·活动前置矩阵改进后的算例分析 | 第53-54页 |
·基于活动前置矩阵的确定型多回合计算 | 第54页 |
·基于优先规则的启发式方法 | 第54-61页 |
·串行调度方案 | 第54-56页 |
·并行调度方案 | 第56-57页 |
·活动调度优先规则 | 第57-59页 |
·算例分析 | 第59-61页 |
·基于优先规则的确定型多回合计算 | 第61页 |
·改进遗传算法的问题求解 | 第61-69页 |
·遗传算法的基本原理 | 第61-62页 |
·编码方式与解码规则 | 第62-63页 |
·初始种群的产生 | 第63-64页 |
·个体评估与选择 | 第64-65页 |
·交叉算子 | 第65-66页 |
·变异算子 | 第66-67页 |
·算例分析 | 第67-69页 |
·基于改造PSPLIB的算例分析 | 第69-74页 |
·改造PSPLIB | 第69-70页 |
·各类算法的结果对比分析 | 第70-73页 |
·确定型多回合计算对比分析 | 第73-74页 |
·本章小结 | 第74-75页 |
4 活动成本目标多模式资源受限工程调度 | 第75-91页 |
·引言 | 第75页 |
·活动成本目标多模式资源受限工程调度 | 第75-77页 |
·问题特性分析 | 第77-78页 |
·问题规模特性 | 第77-78页 |
·问题的计算复杂性 | 第78页 |
·问题求解的并行调度框架 | 第78-80页 |
·基本定义 | 第78-79页 |
·并行调度框架 | 第79-80页 |
·活动-模式联合调度策略 | 第80-83页 |
·可行活动的可行模式比较 | 第80-82页 |
·算法描述 | 第82-83页 |
·活动-模式两步调度策略 | 第83-85页 |
·算法描述 | 第83-84页 |
·可行活动优先规则 | 第84-85页 |
·算例分析 | 第85-90页 |
·一个小算例 | 第85-87页 |
·改造PSPLIB | 第87-88页 |
·基于改造PSPLIB的对比分析 | 第88-90页 |
·本章小结 | 第90-91页 |
5 基于工程调度的多资源供应商选择 | 第91-103页 |
·引言 | 第91页 |
·多资源供应商选择 | 第91-93页 |
·问题特性分析 | 第93-95页 |
·问题规模特性 | 第93-94页 |
·问题规模约减 | 第94-95页 |
·问题求解的改进遗传算法 | 第95-97页 |
·编码与解码 | 第95-96页 |
·个体适值函数与选择算子 | 第96页 |
·交叉算子 | 第96-97页 |
·变异算子 | 第97页 |
·初始种群生成 | 第97页 |
·多资源供应商选择问题算例分析 | 第97-99页 |
·供应-执行两层工程供应链设计 | 第99-101页 |
·问题描述 | 第99-101页 |
·求解方法 | 第101页 |
·本章小结 | 第101-103页 |
6 工程供应链网络设计 | 第103-120页 |
·引言 | 第103页 |
·工程供应链网络 | 第103-104页 |
·能力受限的集成工程调度与原材料订货问题 | 第104-112页 |
·问题描述 | 第105-106页 |
·问题分解与求解思路 | 第106-107页 |
·供应能力受限的有限计划水平订货问题 | 第107-108页 |
·问题求解的改进遗传算法 | 第108-109页 |
·算例分析 | 第109-112页 |
·工程供应链网络设计问题 | 第112-119页 |
·问题描述 | 第112-114页 |
·问题特性分析 | 第114-115页 |
·问题求解的遗传算法 | 第115-117页 |
·算例 | 第117-119页 |
·本章小结 | 第119-120页 |
7 总结与展望 | 第120-123页 |
·全文总结 | 第120-121页 |
·研究展望 | 第121-123页 |
致谢 | 第123-124页 |
参考文献 | 第124-135页 |
附录1 攻读学位期间发表论文目录 | 第135-136页 |
附录2 攻读学位期间参加的科研项目 | 第136-137页 |
附录3 实验数据和结果 | 第137-142页 |