| 具有多台通用机的Cmax问题的启发式算法及其性能指标分析 |
| |
| 引用本文： | 秦成林,武俊奇.具有多台通用机的Cmax问题的启发式算法及其性能指标分析[J].兰州大学学报(自然科学版),1995,31(2):19-25. |
| |
| 作者姓名： | 秦成林 武俊奇 |
| |
| 作者单位： | 上海大学嘉定校区数学系，兰州大学数学系 |
| |
| 摘 要： | 本文讨论了一类特殊的排序问题，具有二台专用机与ｍ台通用机的两组工件的Ｃｍａｘ问题，给出了ＬＳＭＴ启发式算法，并在ｍ＝２的情况下给出了算法性能指标的严格界。
|
| 关 键 词： | 组合优化 Cmax问题 排序 启发式算法 |
Heuristic Algorithm of C_(max) Problem with Multigeneral-purpose Machinery and Its Performance Analysis |
| |
| Qin Chenglin.Heuristic Algorithm of C_(max) Problem with Multigeneral-purpose Machinery and Its Performance Analysis[J].Journal of Lanzhou University(Natural Science),1995,31(2):19-25. |
| |
| Authors: | Qin Chenglin |
| |
| Abstract: | A class of particular sequencing problem is discussed in this paper. It is a Cmax problem of two groups of jobs with two special-purpose machineries and m general-purpose machineries. Give LSMT algorithm and under the condition of m equal to two, the tight bound of performance analysis is given. |
| |
| Keywords: | combination optimizing approximative algorithm special-purpose machinery and general-purpose machinery worst case performance analysis C_(max) problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
