辽宁省自然科学基金(20032024)
- 作品数：7 被引量：5H指数：2
- 相关作者：庞哈利洪宗友闫萍王江更多>>
- 相关机构：东北大学沈阳化工学院更多>>
- 发文基金：沈阳市自然科学基金辽宁省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于工件间隙的Blocking流程车间调度启发式算法
- 2007年
- 考虑Blocking流程车间调度的特殊性质,提出一种基于工件间隙以达到减少机器闲置和工件滞留时间的初始排序规则,结合插入搜索机制,构造解决Blockjng流程车间的调度问题的启发式算法。通过大量的计算实验并与有效地解决该调度问题的NEH算法进行比较,结果表明本算法在解的质量上有改进。
- 洪宗友庞哈利
- 关键词：BLOCKING调度启发式算法
- No-Wait流水车间调度问题的MDIS算法研究
- 2008年
- No-Wait流水车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.本文针对目标函数为Makespan的No-Wait流水车间调度问题,从对目标函数结构的分析入手,提出了一种基于最小化工件间距离的初始排序策略和插入方法的启发式算法.通过对大量典型算例的实验后验证了提出的算法的有效性.
- 闫萍洪宗友庞哈利
- 关键词：流水车间调度启发式算法NO-WAIT
- Blocking流水车间调度问题的MBT算法研究被引量：2
- 2007年
- 针对目标函数为Makespan的Blocking流水车间调度问题,设计了一种构造启发式算法.初始排序的产生从减少下游工件的滞留时间入手,结合有向图中对关键路径的分析,采用插入规则进行搜索的方法得到工件序列的近优排序.通过大量典型算例的计算,实验结果证明了设计的算法具有优越的性能.
- 洪宗友闫萍庞哈利
- 关键词：流水车间调度启发式算法
- 基于关键机器的无等待流程车间调度问题启发式算法
- 2009年
- No-wait流程车间调度问题的特性是工件加工一旦开始,必须连续进行,不允许工件完成某一加工工序后在机器上滞留等待.文章针对目标函数为Makespan的No-wait流程车间调度问题,从对目标函数结构的分析入手,提出一种基于关键机器的初始排序策略和插入方法的启发式算法.通过与文献中已有的3种启发式算法的比较,在对大量典型算例的实验后验证了提出算法的有效性.
- 洪宗友王江庞哈利
- 关键词：调度NO-WAIT
- 基于MIT启发式算法的阻滞流水车间调度问题研究
- 2007年
- Blocking流水车间调度问题广泛存在于现实的制造环境中.结合经典流水车间调度问题中的一种有效启发式算法的思想,设计一种构造启发式算法.算法从对目标函数结构的分析入手,结合Blocking流水车间调度问题的特性,以减少机器闲置时间机制来实现目标函数的最小化.通过对大量典型算例的计算,实验结果证明设计的算法在工件数很大时具有优越的性能.
- 洪宗友庞哈利
- 关键词：流水车间调度启发式算法
- 基于折衷策略的Blocking流水车间调度构造启发式算法被引量：5
- 2008年
- 针对目标函数为Makespan的Blocking流水车间调度问题,经过对目标函数结构的分析,提出了一种基于折衷策略对工件进行初始排序的启发式算法.通过对大量典型算例的计算,实验结果证明了设计的算法在解的质量上超越了NEH算法.
- 洪宗友庞哈利
- 关键词：流水车间调度BLOCKING
- 基于工件间距离的无等待流程车间调度构造启发式算法
- 2008年
- 无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标函数的结构分析,提出一种基于最小化工件间距离的初始排序策略,结合插入方法的启发式算法.通过与文献中的启发式算法在对大量典型算例的比较后,实验数据验证了提出的算法在解的质量上超越了其它算法.
- 洪宗友庞哈利
- 关键词：调度启发式算法无等待
