推荐文档列表

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

时间:2021-12-09 16:35:00 数理化学论文 我要投稿

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

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

作 者: 赵传立 张庆灵 唐恒永   作者单位: 赵传立(东北大学理学院,辽宁,沈阳,110005;沈阳师范学院数学系,辽宁,沈阳,110034)

张庆灵(东北大学理学院,辽宁,沈阳,110005)

唐恒永(沈阳师范学院数学系,辽宁,沈阳,110034) 

刊 名: 系统工程与电子技术  ISTIC EI PKU 英文刊名: SYSTEMS ENGINEERING AND ELECTRONICS  年,卷(期): 2002 24(9)  分类号: O223  关键词: 调度问题   Flow shop   单机