| 同型号平行机器排序问题中近似解的一种改进方法 |
| |
| 引用本文： | 程建纲. 同型号平行机器排序问题中近似解的一种改进方法[J]. 烟台大学学报(自然科学与工程版), 1996, 0(1): 29-33 |
| |
| 作者姓名： | 程建纲 |
| |
| 作者单位： | 烟台大学数学系 |
| |
| 基金项目： | 山东省高等学校中青年学术骨干培养基金 |
| |
| 摘 要： | 利用首先完工准则关于初始加工时间的数学性质，讨论一种对同型号平行机器的排序问题中的近似解进行改进的方法．一些实例的计算结果表明，这一方法能有效的提高近似解的精度．
|
| 关 键 词： | 组合优化，排序，近似算法 |
A Method of Improving Approximate Solutions in the Scheduling Problems on Identical Processors |
| |
| Cheng Jinngnng. A Method of Improving Approximate Solutions in the Scheduling Problems on Identical Processors[J]. Journal of Yantai University(Natural Science and Engineering edirion), 1996, 0(1): 29-33 |
| |
| Authors: | Cheng Jinngnng |
| |
| Abstract: | For the scheduling problems on identical processors,based on mathematical properties of first-finished rule with respect to inihal times, a method which can be used to improve approximate solutions has been discussed.The calculated results from some examples show that this method is effective. |
| |
| Keywords: | combinatorinl optimisation scheduling approximate algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
