加工时间依赖于资源消耗量的平行机调度问题 |
| |
作者姓名: | 史烨 李凯 左春荣 |
| |
作者单位: | 1. 合肥工业大学 管理学院, 合肥 230009;2. 过程优化与智能决策教育部重点实验室, 合肥 230009;3. 中国科学技术大学 管理学院, 合肥 230026 |
| |
基金项目: | 国家自然科学基金(71101040,70971035,90924021);安徽省自然科学基金(11040606Q27) |
| |
摘 要: | 研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量. 分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形, 构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.
|
关 键 词: | 平行机调度 资源分配 模拟退火 禁忌搜索 |
收稿时间: | 2010-05-13 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|