|
|||||
|
|
| 加工时间依赖开工时间的FlOW ShoP调度问题 | |
| 引用本文： | 赵传立,张庆灵,唐恒永.加工时间依赖开工时间的FlOW ShoP调度问题[J].系统工程与电子技术,2003,25(3):292-294. |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| 作者单位： | 1. 东北大学理学院,辽宁,沈阳,110005;沈阳师范学院数学系,辽宁,沈阳,110034 2. 东北大学理学院,辽宁,沈阳,110005 3. 沈阳师范学院数学系,辽宁,沈阳,110034 |
| 基金项目： | 东北大学博士学位论文基金(200208) |
| 摘 要： | 讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。 |
| 关 键 词： | 调度 简单线性加工时间 Flowshop 优势机器 |
| 文章编号： | 1001-506X(2003)03-0292-03 |
| 修稿时间： | 2002年4月5日 |
Flow Shop Scheduling Problems with Processing Time Dependent on Starting Time |
|
| ZHAO Chuan-li,ZHANG Qing-ling,TANG Heng-yong.Flow Shop Scheduling Problems with Processing Time Dependent on Starting Time[J].System Engineering and Electronics,2003,25(3):292-294. | |
| Authors: | ZHAO Chuan-li ZHANG Qing-ling TANG Heng-yong |
| Institution: | ZHAO Chuan-li1,2,ZHANG Qing-ling1,TANG Heng-yong2 |
| Abstract: | This paper deals with the flow shop scheduling problems with processing time dependent on starting time. In these problems job processing time is a simple linear function of the starting time and some dominance relations, between machines can be satisfied. It is shown that for the problems to minimize make span,polynomial algorithms still exist, although these problems are more complicated than classical ones. When the objective is to minimize weighted sum of completion time or maximum delay,the solutions of a classical version may not hold. |
| Keywords: | Scheduling Simple linear processing time Flow shop Dominant machines |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |