| 一类装配式流水作业排序问题的启发式算法及其性能比研究 |
| |
| 引用本文： | 吕绪华,潘开灵.一类装配式流水作业排序问题的启发式算法及其性能比研究[J].武汉科技大学学报(社会科学版),1999,22(2):203-206. |
| |
| 作者姓名： | 吕绪华 潘开灵 |
| |
| 作者单位： | 1. 武汉冶金科技大学基础科学部,武汉,430081
2. 武汉冶金科技大学管理工程系,武汉,430081 |
| |
| 摘 要： | 根据F'2|m1≥2,m2＝1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论.
|
| 关 键 词： | 装配式流水作业 排序 启发式算法 性能比 |
| 修稿时间： | 1998－11－23 |
A Study of Heuristic Algorithm and Performance Ratioin the Worst Case for AFS Scheduling Problem |
| |
| LU Xu-hua,PAN Kai-ling.A Study of Heuristic Algorithm and Performance Ratioin the Worst Case for AFS Scheduling Problem[J].Journal of Wuhan University of Science and Technology(Social Science Edition),1999,22(2):203-206. |
| |
| Authors: | LU Xu-hua PAN Kai-ling |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
