首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Flow Shop成组排序问题的调度算法设计及其界的估计
引用本文:程贞敏,谷云东,徐德华.Flow Shop成组排序问题的调度算法设计及其界的估计[J].北京师范大学学报(自然科学版),2007,43(1):16-19.
作者姓名:程贞敏  谷云东  徐德华
作者单位:北京师范大学数学科学学院,100875,北京;北京师范大学管理学院,100875,北京
基金项目:国家重点基础研究发展计划(973计划),教育部科学技术基金,高等学校博士学科点专项科研项目,国家自然科学基金
摘    要:讨论Flow Shop成组排序问题F2│prmu,s,pkij=pij,GT│∑ωjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.

关 键 词:Flow  Shop  成组排序  加权总完工时间  启发式算法
收稿时间:2006-06-07
修稿时间:2006年6月7日

A HEURISTIC ALGORITHM FOR FLOW SHOP PROBLEM IN BATCH PROCESSING
Cheng Zhenmin,Gu Yundong,Xu Dehua.A HEURISTIC ALGORITHM FOR FLOW SHOP PROBLEM IN BATCH PROCESSING[J].Journal of Beijing Normal University(Natural Science),2007,43(1):16-19.
Authors:Cheng Zhenmin  Gu Yundong  Xu Dehua
Abstract:
Keywords:Flow Shop
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号