中国科学技术大学研究生创新基金(KD2004056)
- 作品数：5 被引量：3H指数：1
- 相关作者：古春生陈华平卢冰原谷峰更多>>
- 相关机构：中国科学技术大学江苏技术师范学院更多>>
- 发文基金：中国科学技术大学研究生创新基金安徽省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学经济管理更多>>
- 恒速处理机的多机Flow shop最小和调度问题的启发式算法分析
- 2006年
- 本文研究有n个作业需在s个处理机中心进行加工,处理机中心i由li个恒速机组成的非抢占式多机flowshop调度最小和问题.每个作业有s个工序,每个工序需在对应的处理机中心的任一台机器上加工处理,作业到达前不能加工,所有作业通过处理机中心的路径相同.目标是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化.在作业处理时间需求、作业权重分别为独立同分布的有界随机变量时,通过特殊flowshop调度松弛方法,我们证明该问题在作业数趋于无穷时,一个基于有效作业最短加权平均处理时间需求的启发式算法是渐近最优的.
- 古春生陈华平
- 关键词：调度启发式算法
- 随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析被引量：1
- 2006年
- 因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要．本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的．
- 陈华平古春生
- 关键词：调度SHOP渐近最优
- 柔性Flow shop加权完成时间调度问题的启发式算法被引量：1
- 2006年
- 使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。
- 古春生陈华平卢冰原谷峰
- 关键词：启发式算法
- 多机Flow shop加权完成时间调度问题的启发式算法分析被引量：1
- 2006年
- 因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可行,所以研究近似算法的渐近性能比就很有必要.本文针对多机F low shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短处理时间需求的启发式算法是渐近最优的.
- 古春生陈华平谷峰卢冰原
- 关键词：启发式算法
- 多机Flow Shop加权完成时间调度问题的渐近最优算法研究
- 2006年
- 最近 Chou、Queyranne 和 Simchi-Levi,Liu 分别证明了恒速平行机调度问题和 Flow shop 调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明:即使对于多机 Flowshop 加权完成时间调度问题,基于有效作业加权最短处理时间的启发式算法也是渐近最优的。
- 古春生陈华平卢冰原谷峰
- 关键词：加权启发式算法
