一种求解工程调度中多资源配置问题的启发式算法

• 作者: 冯祖仁 李世敬 王解法
• 来源期刊: 微电子学与计算机
• 关键词: 工程调度 资源限制 资源水平 资源配置 资源轮廓
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 软件与算法
• 页码范围: 39-42,45
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2003.09.010

摘要

针对工程调度中的多资源配置问题,设计了一种启发式算法,该算法以指定的工程最大持续时间和指定的资源均衡轮廓为约束,以购买资源的成本最小为目标.算法不断重复以下两部分直到工程的最大持续时间达到要求:求解资源受限的工程调度问题,来评价当前的资源配置并确定瓶颈资源;增加瓶颈资源来修改当前的资源配置.算法中的瓶颈资源就是指关键线路上"等待时间/购买价格之和"最大的作业所缺的资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯祖仁	西安交通大学系统工程研究所	102	1951	20.0	41.0
2	李世敬	西安交通大学系统工程研究所	15	133	8.0	11.0
3	王解法	西安交通大学系统工程研究所	11	136	8.0	11.0