|
|||||
|
|
| 松弛工期窗口指派和截断控制学习效应资源约束单机排序问题 | |
| 作者姓名： | 罗成新 |
| 作者单位： | 广东科技学院通识教育学院 |
| 基金项目： | 国家自然科学基金(11171050); |
| 摘 要： | 研究松弛工期窗口指派资源约束单机排序问题,决策者需要在一台处理机上连续处理n个独立的任务.每个任务有一个待定的松弛工期窗口,任务的处理时间通过分配资源可控,且是所在位置的递减函数,当函数递减到一定程度时,需要用一个控制参数替换.目的是在可用资源量有限条件下求出任务的处理顺序和工期窗口以及资源分配方案,使得任务中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过解指派问题得到任务最优处理顺序,进而求得任务的工期窗口.给出了多项式时间的最优算法,提供一个算例说明算法的有效性和运算过程. |
| 关 键 词： | 排序 松弛工期窗口 截断学习效应 最大费用 资源分配 |