考虑节能降耗的关键机器调度问题研究

《考虑节能降耗的关键机器调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、考虑节能降耗的关键机器调度问题研究论文摘要:传统的生产调度问题通常假定作业的准备时间和加工时间等参数在调度的过程中是不变的,然而在冶金、化工等一些高耗能领域,它们的取值可能与作业消耗的能源量有关并影响调度结果.因（略）领域中关键生产环节上的关键机器调度问题,在提高（略）同时也应尽量优化其用能效率,从而达到节能降耗的目的.作为受能耗约束调度问题的研究基础,本文首先研究了无能耗约束的多个关键机器调度问题,然后研究了三类考虑节能降耗的多个关键机器调度问题,包括（略）受能耗约束的多个关键机器调度问题、作业加工时间受能耗约

2、束的多个关键机器调度问题以及作业准备时间与加工时间同时受能耗约束的多个关键机器调度问题.由于这些问题均是NP-hard的,难以在多项式时间内获得最优解,本文为它们设计了用于评价解的精确度的问题下界,并构建了亚启发式算法,从而在（略）围内为大规模的问题提供高质量的满意解.主要研究工（略）下:⒈研究了作业准备时间和加工时间均不受能耗约束的多个关键机器调度问题,调度的目标是最小化最大完工时间.分析了现有LPT-ECT算法和KoulamasKyparisis的算法的优缺点,提出了改进...Mostclassicalsch

3、edulingproblemsassumethattheparameterssuchasjobrele（omitted）andprocessingtimesareconstant.Hoehigh-energy-consumingindustries,especi（omitted）tallurgyorchemicalindustry,thevaluesoftheparametersmaybedependo（omitted）ntofenergyconsumptionandatthes（omitted）ffectthe

4、schedulingresults.Thereforeitisnecessarytobalancetheconflictbetptioninkey（omitted）chedulingproblemsofthese...目录:ABSTRACT第8-10页摘要第11-13页致谢第13-20页第1章绪论第20-25页　　研究背景第20-22页　　论文主要研究内容及结构安排第22-25页　　　　研究内容第22-23页　　　　结构安排第23-25页第2章文献综述第25-41页　　调度问题的符号表示及分类第25-27页　　最

5、小化Makespan的关键机器调度问题第27-28页　　受能耗约束的关键机器调度问题第28-38页　　　　常见的能耗约束函数第29-30页　　　　准备时间受能耗约束的调度问题第30-32页　　　　加工时间受能耗约束的调度问题第32-36页　　　　准备时间与加工时间同时受能耗约束的调度问题第36-38页　　　　附加能源问题第38页　　调度问题的研究方法第38-40页　　　　常见的研究方法第38-39页　　　　本文研究方法第39-40页　　本章小结第40-41页第3章无能耗约束的关键机器调度问题第41-61页　　问题

6、描述第41-42页　　问题分析及启发式算法第42-48页　　　　传统的启发式算法第42-44页　　　　LPT的改进算法MLPT第44-45页　　　　启发式算法实验及其结果分析第45-48页　　可变邻域搜索算法第48-50页　　　　解的表示第48页　　　　邻域生成方法第48-50页　　　　可变邻域搜索算法描述第50页　　模拟退火算法第50-52页　　　　模拟退火算法猫述第50-51页　　　　模拟退火算法实施细节第51-52页(责任编辑：1011)