- 相关推荐
考虑节能降耗的关键机器调度问题研究
论文摘要: 传统的生产调度问题通常假定作业的准备时间和加工时间等参数在调度的过程中是不变的,然而在冶金、化工等一些高耗能领域,它们的取值可能与作业消耗的能源量有关并影响调度结果.因（略）领域中关键生产环节上的关键机器调度问题,在提高（略）同时也应尽量优化其用能效率,从而达到节能降耗的目的. 作为受能耗约束调度问题的研究基础,本文首先研究了无能耗约束的多个关键机器调度问题,然后研究了三类考虑节能降耗的多个关键机器调度问题,包括（略）受能耗约束的多个关键机器调度问题、作业加工时间受能耗约束的多个关键机器调度问题以及作业准备时间与加工时间同时受能耗约束的多个关键机器调度问题.由于这些问题均是NP-hard的,难以在多项式时间内获得最优解,本文为它们设计了用于评价解的精确度的问题下界,并构建了亚启发式算法,从而在（略）围内为大规模的问题提供高质量的满意解.主要研究工（略）下: ⒈研究了作业准备时间和加工时间均不受能耗约束的多个关键机器调度问题,调度的目标是最小化最大完工时间.分析了现有LPT-ECT算法和Koulamas & Kyparisis的算法的优缺点,提出了改进...
Most classical scheduling problems assume that the parameters such as job rele（omitted）and processing times are constant. However, in some high-energy-consuming industries, especi（omitted）tallurgy or chemical industry, the values of the parameters maybe depend o（omitted）nt of energy consumption and at the s（omitted）ffect the scheduling results. Therefore it is necessary to balance the conflict between the production efficiency and the energy consumption in key（omitted）cheduling problems of these ...
目录:ABSTRACT 第8-10页
摘要 第11-13页
致谢 第13-20页
第1章 绪论 第20-25页
·研究背景 第20-22页
·论文主要研究内容及结构安排 第22-25页
·研究内容 第22-23页
·结构安排 第23-25页
第2章 文献综述 第25-41页
·调度问题的符号表示及分类 第25-27页
·最小化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页
·问题描述 第41-42页
·问题分析及启发式算法 第42-48页
·传统的启发式算法 第42-44页
·LPT的改进算法MLPT 第44-45页
·启发式算法实验及其结果分析 第45-48页
·可变邻域搜索算法 第48-50页
·解的表示 第48页
·邻域生成方法 第48-50页
·可变邻域搜索算法描述 第50页
·模拟退火算法 第50-52页
·模拟退火算法猫述 第50-51页
·模拟退火算法实施细节 第51-52页
·实验数据及其分析 第52-60页
·同类机问题情形亚启发式算法性能比较 第52-55页
·同型机问题情形亚启发式算法性能比较 第55-60页
·本章小结 第60-61页
第4章 准备时间受能耗约束的关键机器调度问题 第61-88页
·问题描述 第61-63页
·问题分析 第63-67页
·最优解的特征 第63-66页
·(C|^)范围的确定 第66-67页
·问题下界 第67-69页
·优化算法设计 第69-75页
·初始解的生成 第69-70页
·解的变换 第70-74页
·可变邻域搜索算法 第74页
·模拟退化算法 第74-75页
·实验数据及其分析 第75-87页
·线性能耗约束函数的多个关键机器调度问题 第75-83页
·线性能耗约束函数的单个关键机器调度问题 第83-85页
·凸减能耗约束函数的单个关键机器调度问题 第85-87页
·本章小结 第87-88页
第5章 加工时间受能耗约束的关键机器调度问题 第88-108页
·问题描述 第88-90页
·问题分析 第90-93页
·线性递减能耗约束函数的关键机器调度问题 第93-102页
·搜索机制 第93-94页
·模拟退火算法描述 第94-96页
·实验及其数据分析 第96-102页
·凸减能耗约束函数的关键机器调度问题 第102-106页
·模拟退火算法 第102-104页
·实验及其数据分析 第104-106页
·本章小结 第106-108页
第6章 准备时间与加工时间同时受能耗约束的关键机器调度问题 第108-125页
·问题描述 第108-110页
·问题分析 第110-112页
·问题下界 第112-114页
·优化算法设计 第114-118页
·初始解的生成 第114-115页
·解的变换 第115-116页
·可变邻域搜索算法 第116页
·模拟退化算法 第116-118页
·实验数据及其分析 第118-124页
·本章小结 第124-125页
第7章 总结与展望 第125-128页
·总结 第125-126页
·展望 第126-128页
参考文献 第128-138页
攻读学位期间主要研究成果和撰写的论文 第138-140页
【考虑节能降耗的关键机器调度问题研究】相关文章：
净水处置工程施工问题的考虑论文05-04
电缆网故障定位关键技术的研究08-12
电压跌落问题的研究论文05-05
企业债务重组问题的研究论文06-05
谈谈林业种植问题策略研究05-24
浅谈急诊急救的问题的研究论文04-27
成本核算的问题研究论文05-01
建筑物改造结构设计应考虑的问题工学论文05-05
关于企业员工培训的问题与对策研究08-05
关于企业债务重组问题的研究论文06-05