| 【中文题名】 | 几种最优资源分配与排序问题研究 |
| 【英文题名】 | Research on Several Optimal Resource Allocation and Scheduling Problems |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-20 |
| 【中关键词】 | 排序,最优资源分配,资源约束,算法复杂性,多项式时间算法,数学模型 |
| 【英关键词】 | Scheduling,Optimal resource allocation,resource constrain,complexity,polynomial-time algorithm,mathematical model, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>统筹方法>> |
| 【论文摘要】 |
排序是一类重要的组合最优化问题。本文主要讨论了离散型、连续型、离散与连续混合型三种最优资源分配与排序问题，对每种问题都给出了相应的多项式算法及算例分析。
第二章讨论了形如P_m|res sh,p_j=1|C_(max)离散型多资源排序问题，这一问题等价于一类整数规划问题，得到了一个求解基本向量的分枝定界算法。
第三章研究了形如，chains |的连续型问题的算法及其算法复杂性，同时证明了由此所求出的资源分配u~*确系最优资源分配。
第四章研究了形如：的离散与连续混合型排序问题，给出了最优排序和最优资源分配的定义，讨论并证明了寻求其最优资源分配的多项式算法。 |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
Abstract |
5-7 |
|
第一章 引言 |
7-10 |
|
第二章 一类离散性多资源排序算法 |
10-16 |
|
2.1 模型描述 |
10 |
|
2.2 算法及复杂性 |
10-13 |
|
2.3 工件在m台同型平行批处理机上的情形 |
13-16 |
|
第三章 连续型资源约束与资源最优分配排序问题 |
16-27 |
|
3.1 模型描述 |
16-17 |
|
3.2 链不可中断的情况 |
17-18 |
|
3.3 算法及算例分析 |
18-27 |
|
第四章 离散与连续混合型资源分配与排序问题 |
27-39 |
|
4.1 问题的实际背景与模型 |
27-29 |
|
4.2 任务排列确定后的资源分配问题 |
29-33 |
|
4.3 函数r_j=f_j(u_j)为一般函数的情况 |
33-35 |
|
4.4 链可中断的情况下的最优资源分配与排序问题 |
35-39 |
|
第五章 总结和进一步要做的工作 |
39-40 |
|
5.1 本文的主要结论 |
39 |
|
5.2 进一步要做的工作 |
39-40 |
|
参考文献 |
40-43 |
|
致谢 |
43 |
|
| 【DOI】 | LunWen.ID:2.2008.14832 |
