| 带单服务器的流水作业时间表问题 |
| |
| 引用本文： | 时凌.带单服务器的流水作业时间表问题[J].华中科技大学学报(自然科学版),2005,33(4):121-124. |
| |
| 作者姓名： | 时凌 |
| |
| 作者单位： | 湖北民族学院,数学系,湖北,恩施,445000 |
| |
| 基金项目： | 湖北省教育厅重点资助项目(2002x130). |
| |
| 摘 要： | 研究带单服务器的流水作业时间表问题，目标是使加工时间达到最小，该问题是强NP-困难的．证明即使对于所有安装时间等于1或者所有加工时间等于1的情况下，该问题仍然是强NP-困难的，所以不存在多项式时间的最优解．在只有两台机器的情况下，引入了一人新的启发式算法，并证明该算法的紧界为3／2．
|
| 关 键 词： | 流水作业时间表 单服务器 复杂性 启发式算法 |
| 文章编号： | 1671-4512(2005)04-0121-04 |
| 修稿时间： | 2003年11月23 |
Flow-shop scheduling problem with a single server |
| |
| Shi Ling.Flow-shop scheduling problem with a single server[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(4):121-124. |
| |
| Authors: | Shi Ling |
| |
| Institution: | Shi Ling Shi Ling Assoc. Prof., Dept. of Math.,Hubei Institute for Nationalities,Enshi 445000,China. |
| |
| Abstract: | |
| |
| Keywords: | flow-shop scheduling problem single server complexity heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
