文件名称：论文研究-加工时间依赖于资源消耗量的平行机调度问题.pdf
文件大小：500KB
文件格式：PDF
更新时间：2022-10-10 10:56:33
论文研究
论文研究-加工时间依赖于资源消耗量的平行机调度问题.pdf, 研究了一类平行机调度问题,其中假定作业加工时间是资源消耗量的线性减函数,调度的目标是在限定最大完工时间时最小化资源消耗总量. 分析了对应单机问题的最优算法和下界构造方法,进而提出了两个优化策略用于构造模拟退火算法和禁忌搜索算法.考虑了多种最大完工时间限制情形, 构造了大量随机实验数据,对算法解的精确度及计算效率进行了测试.实验表明所构造的模拟退火算法能够在合理的时间内提供高质量的满意解.