摘要 | 第6-8页 |
ABSTRACT | 第8-10页 |
第1章 绪论 | 第14-36页 |
1.1 问题的研究背景及意义 | 第14-17页 |
1.2 多代理生产调度问题的研究现状 | 第17-31页 |
1.3 本文的研究路线及主要工作 | 第31-36页 |
1.3.1 本文的研究路线 | 第31-34页 |
1.3.2 本文的主要工作 | 第34-36页 |
第2章 带有线性恶化工件和释放时间的双代理单机调度问题 | 第36-59页 |
2.1 引言 | 第36-38页 |
2.2 问题描述 | 第38-39页 |
2.3 工件释放时间相同的情况 | 第39-49页 |
2.3.1 最小化代理A总加权完工时间,代理B最大费用为约束的情况 | 第39-42页 |
2.3.2 最小化代理A总加权拖期工件数,代理B最大费用为约束的情况 | 第42-46页 |
2.3.3 最小化代理A总加权拖期工件数,代理B总加权拖期工件数为约束的情况 | 第46-47页 |
2.3.4 最小化代理A总加权提前惩罚,代理B最大提前惩罚为约束的情况 | 第47-49页 |
2.4 工件释放时间不同的情况 | 第49-58页 |
2.4.1 最小化代理A最大完工时间,代理B最大完工时间为约束的情况 | 第50-52页 |
2.4.2 最小化代理A总完工时间,代理B最大完工时间为约束的情况 | 第52-54页 |
2.4.3 最小化代理A总拖期工件数,代理B总拖期工件数为约束的情况 | 第54-58页 |
2.5 小结 | 第58-59页 |
第3章 带有依赖于时间恶化的工件及机器维护的单机双代理调度问题 | 第59-80页 |
3.1 引言 | 第59-62页 |
3.2 问题描述 | 第62-63页 |
3.3 依赖于工件的学习效应情况 | 第63-74页 |
3.3.1 最小化工件最大完工时间的情况 | 第63-66页 |
3.3.2 最小化工件总完工时间的情况 | 第66-67页 |
3.3.3 最小化工件总完工时间绝对差值的情况 | 第67-69页 |
3.3.4 最小化工件总提前、拖期、工期窗开始时间、工期窗大小费用的情况 | 第69-74页 |
3.4 不依赖于工件的学习效应情况 | 第74-79页 |
3.4.1 最小化工件总加权完工时间的情况 | 第75-77页 |
3.4.2 最小化工件最大延迟的情况 | 第77-79页 |
3.5 小结 | 第79-80页 |
第4章 带有线性恶化工件的双代理单机有界批处理机调度问题 | 第80-104页 |
4.1 引言 | 第80-83页 |
4.2 问题描述 | 第83-84页 |
4.3 工件释放时间相同的情况 | 第84-94页 |
4.3.1 最小化代理A最大完工时间,代理B最大完工时间为约束的情况 | 第84-89页 |
4.3.2 最小化代理A总拖期工件数,代理B总拖期工件数为约束的情况 | 第89-94页 |
4.4 工件释放时间不同的情况 | 第94-103页 |
4.4.1 最小化代理A最大完工时间,代理B最大完工时间为约束的情况 | 第95-99页 |
4.4.2 最小化代理A总拖期工件数,代理B总拖期工件数为约束的情况 | 第99-103页 |
4.5 小结 | 第103-104页 |
第5章 带有线性恶化工件的双代理单机无界批处理机调度问题 | 第104-123页 |
5.1 引言 | 第104-105页 |
5.2 问题描述 | 第105-107页 |
5.3 工件释放时间相同的情况 | 第107-117页 |
5.3.1 最小化代理A最大费用,代理B最大费用为约束的情况 | 第108-110页 |
5.3.2 最小化代理A总费用,代理B最大费用为约束的情况 | 第110-112页 |
5.3.3 最小化代理A总费用,代理B总费用为约束的情况 | 第112-114页 |
5.3.4 最小化代理A总拖期工件数,代理B总拖期工件数为约束的情况 | 第114-117页 |
5.3.5 最小化代理A总拖期工件数,代理B最大费用为约束的情况 | 第117页 |
5.4 工件释放时间不同的情况 | 第117-122页 |
5.4.1 最小化代理A最大完工时间,代理B最大完工时间为约束的情况 | 第118-121页 |
5.4.2 最小化代理A总拖期工件数,代理B总拖期工件数为约束的情况 | 第121-122页 |
5.5 小结 | 第122-123页 |
第6章 单机批处理机上多代理生产调度的合作博弈问题 | 第123-135页 |
6.1 引言 | 第123-125页 |
6.2 多代理批生产调度问题描述 | 第125-127页 |
6.3 多代理批生产调度合作博弈 | 第127-131页 |
6.4 特殊情况 | 第131-134页 |
6.5 小结 | 第134-135页 |
第7章 带有线性恶化工件的双代理两台机器车间调度问题 | 第135-144页 |
7.1 引言 | 第135-136页 |
7.2 问题描述 | 第136-137页 |
7.3 流水车间的情况 | 第137-140页 |
7.3.1 NP-难的证明 | 第137-138页 |
7.3.2 两个可解的特殊情况 | 第138-140页 |
7.4 开放车间的情况 | 第140-142页 |
7.5 异序作业车间的情况 | 第142-143页 |
7.6 小结 | 第143-144页 |
第8章 结论 | 第144-147页 |
参考文献 | 第147-157页 |
致谢 | 第157-158页 |
作者博士期间发表和录用的论文 | 第158-159页 |
作者博士期间参与的科研项目 | 第159页 |