调整时间可分离的Flow Shop 调度问题F3|s|Cmax

• 作者: 唐恒永 张庆灵 赵传立
• 来源期刊: 东北大学学报(自然科学版)
• 学科: 数学
• 关键词: 调度 流水作业 调整时间 NP-难的 最优算法
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 管理科学
• 页码范围: 300-302
• 页数: 3页
• 分类号: O223
• 字数: 2338字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2002.03.026

摘要

研究了三台机器调整时间可分离的Flow Shop调度问题,目标函数为极小化最大完工时间证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	东北大学理学院	13	111	6.0	10.0
2	张庆灵	东北大学理学院	383	4414	30.0	43.0
3	唐恒永		75	433	11.0	16.0