| 具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析 |
| |
| 引用本文： | 时凌.具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析[J].中央民族大学学报(自然科学版),2002,11(1):35-38. |
| |
| 作者姓名： | 时凌 |
| |
| 作者单位： | 湖北民族学院计算机与数学系,湖北,恩施,445000 |
| |
| 摘 要： | 本文研究具有准备时间的流水作业时间表问题，给了一个简单的启发式算法，证明了一个简单的启发式算法的最坏性能比是m 1/2(其中m是机器的台数)，且关于上界是紧的，特别当m=2时，该启发式算法的最坏性能比是3／2，此结果要好于Potts在1985年所给出的算法。
|
| 关 键 词： | 最坏性能比 准备时间 时间表问题 启发式算法 流水作业 上界 证明 机器 |
| 文章编号： | 1005-8036(2002)01-0035-04 |
| 修稿时间： | 2001年9月28日 |
The Worst-case Performance and A Simple Heuristic Arithmetic for Flow-shop Problem with Release Times |
| |
| SHI Ling.The Worst-case Performance and A Simple Heuristic Arithmetic for Flow-shop Problem with Release Times[J].Journal of The Central University for Nationalities(Natural Sciences Edition),2002,11(1):35-38. |
| |
| Authors: | SHI Ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
