|
|||||
|
|
| 极小化不可行量函数的Flow Shop变异问题 | |
| 引用本文： | 赵传立,张庆灵,唐恒永.极小化不可行量函数的Flow Shop变异问题[J].系统工程与电子技术,2002,24(9):90-93. |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| 作者单位： | 1. 东北大学理学院,辽宁,沈阳,110005;沈阳师范学院数学系,辽宁,沈阳,110034 2. 东北大学理学院,辽宁,沈阳,110005 3. 沈阳师范学院数学系,辽宁,沈阳,110034 |
| 基金项目： | 辽宁省科委自然科研基金资助课题 (9910 70 0 1)，辽宁省教育厅科研基金资助课题 (2 0 2 62 2 5 0 99112 15 5 8) |
| 摘 要： | 讨论一类Flowshop的变异问题。在这类变异问题中 ,给定一个截止工期 ,该工期比Flowshop最优调度中的最大完工时间小。讨论的问题是在全部工件的完工时间不超过截止工期的限制下 ,极小化不可行量函数。这类问题与矩阵函数因子分解有着密切联系。基于对问题的分析 ,证明了这一问题等价于单机调度中极小化类似的延迟量函数。推广了已有的结论。 |
| 关 键 词： | 调度问题 Flow shop 单机 |
| 文章编号： | 1001-506X(2002)09-0090-04 |
| 修稿时间： | 2001年9月27日 |
Variants of the Flow Shop Scheduling Problem to Minimize the Function of Infeasibilities |
|
| ZHAO Chuan-li{,},ZHANG Qing-ling,TANG Heng-yong.Variants of the Flow Shop Scheduling Problem to Minimize the Function of Infeasibilities[J].System Engineering and Electronics,2002,24(9):90-93. | |
| Authors: | ZHAO Chuan-li{ } ZHANG Qing-ling TANG Heng-yong |
| Institution: | ZHAO Chuan-li{1,2},ZHANG Qing-ling1,TANG Heng-yong2 |
| Abstract: | A class of variants of the Flow shop scheduling problem are studied. In these variants a deadline which is less than the optimal makespan is given, and the task is to find a schedule that meets this deadline, thereby minimizing the function of infeasibilities. The problems are closelurelated with factorization problems for rational matrix functions. Through the analysis of the problem, it is proved that the problem is equivalent to a single-machine scheduling for minimizing an analogous function of delay. Some conclusions are generalized. |
| Keywords: | Scheduling problem Flow shop Single machine |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |