节点文献

柔性Flow shop加权完成时间调度问题的启发式算法

Analysis of Heuristic Algorithm for the Flexible Flow Shop Weighted Completion Time Scheduling Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 古春生； 陈华平； 卢冰原； 谷峰；

【Author】 GU Chun-sheng,CHEN Hua-ping,LU Bing-yuan,GU Feng(School of Business,Univ.of Science and Technology of China,Hefei 230052,China)

【机构】 中国科学技术大学商学院； 中国科学技术大学商学院 合肥230052； 合肥230052；

【摘要】 使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。

【Abstract】 By using single machine relaxation,we have proved that,even for the flexible Flow shop weighted completion time scheduling problem,the heuristic based on weighted shortest processing requirement is also asymptotically optimal in this paper.

【关键词】 柔性Flowshop调度； 启发式算法； 渐近最优分析；
【Key words】 flexible Flow shop scheduling； heuristic algorithm； asymptotically optimal analysis；
【基金】 安徽省自然科学基金资助项目(050460404);中国科学技术大学研究生创新基金资助项目(KD2004056)
  • 【文献出处】 系统工程理论方法应用 ,Journal of Systems & Management , 编辑部邮箱 ,2006年02期
  • 【分类号】F224
  • 【被引频次】1
  • 【下载频次】149
打印本页
节点文献中：