Flow shop排序问题Fm|prmu|Cmax的改进分枝定界法

• 作者: 傅家旗 叶春明 谢金华 马良
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 排序 分枝定界算法 Flow shop排序问题 启发式算法
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 制造系统管理运作
• 页码范围: 25-27
• 页数: 3页
• 分类号: TP301.6
• 字数: 1933字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2008.03.008

摘要

针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率.实例结果证明算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅家旗	上海理工大学管理学院	10	38	3.0	6.0
2	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
3	马良	上海理工大学管理学院	254	3597	28.0	49.0
4	谢金华	上海理工大学管理学院	3	24	2.0	3.0