于艳辉
- 作品数:6 被引量:9H指数:2
- 供职机构:东北大学秦皇岛分校更多>>
- 发文基金:中央高校基本科研业务费专项资金国家教育部博士点基金湛江市科技攻关计划项目更多>>
- 相关领域:自动化与计算机技术经济管理文化科学更多>>
- 一类缓冲区有限的两阶段混合流水车间调度问题及算法被引量:4
- 2013年
- 针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。
- 于艳辉李铁克
- 关键词:混合流水车间启发式算法
- 缓冲区有限的流水车间调度问题的启发式算法被引量:1
- 2012年
- 针对缓冲区有限的流水车间调度问题,分析了目标函数的特征,及目标函数与工件空闲时间之间的关系,设计开发了启发式算法。算法将以Makespan为目标函数转化成以最小化机器空闲时间为目标函数,并以此为基础构造初始加工序列,再通过贪婪排序与插入寻优消除缓冲区受限约束并寻找问题的近优解。仿真实验结果表明,算法在求解质量和计算时间方面明显优于其他几种排序规则,并体现了目标函数表达式结构的特性及对解的适应性。
- 于艳辉李铁克王柏琳
- 关键词:流水车间调度问题启发式算法
- 基于系统分析的炼钢连铸重调度框架被引量:1
- 2012年
- 针对炼钢连铸生产过程受动态扰动因素的影响而使得初始调度不可行的情况,应用系统分析方法,从扰动因素、策略、方法以及性能评价4个层次提出了基于系统分析的炼钢连铸重调度框架,并对框架中的研究内容展开了深入分析和讨论,以期为企业管理者决策时提供依据和参考。
- 侯东亮屈国强于艳辉
- 关键词:炼钢连铸重调度
- 具有缓冲区约束的流水车间调度问题综述被引量:3
- 2012年
- 首先介绍了具有缓冲区约束的流水车间调度问题的一般框架、算法及其分类,主要针对启发式算法进行分析和总结,并进一步介绍了如何合理设置缓冲区以及存储时间有限的情况,最后,探讨了在此研究领域中的未来发展趋势。
- 于艳辉侯东亮
- 缓冲区有限的两阶段置换流水车间调度问题性质分析
- 2012年
- 本文针对缓冲区有限的两阶段置换流水车间调度问题的基本性质进行了分析,指出了缓冲区的大小对于问题最优解的影响并证明了该问题的复杂性。通过对原问题及其特例在目标函数之间关系方面的研究,为算法获得较好的初始解提供了依据。这些性质为设计求解算法提供了理论依据。
- 于艳辉李志华