极小化不可行量函数的Flow Shop变异问题

• 作者: 唐恒永 张庆灵 赵传立
• 来源期刊: 系统工程与电子技术
• 学科: 数学
• 关键词: 调度问题 Flow shop 单机
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 90-93
• 页数: 4页
• 分类号: O223
• 字数: 3177字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2002.09.027

摘要

讨论一类Flow shop的变异问题.在这类变异问题中,给定一个截止工期,该工期比Flow shop最优调度中的最大完工时间小.讨论的问题是在全部工件的完工时间不超过截止工期的限制下,极小化不可行量函数.这类问题与矩阵函数因子分解有着密切联系.基于对问题的分析,证明了这一问题等价于单机调度中极小化类似的延迟量函数.推广了已有的结论.

作者信息

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