摘要
利用首先完工准则关于初始加工时间的数学性质，讨论一种对同型号平行机器的排序问题中的近似解进行改进的方法．一些实例的计算结果表明，这一方法能有效的提高近似解的精度．
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.
出处
《烟台大学学报（自然科学与工程版）》
CAS
1996年第1期29-33,共5页
Journal of Yantai University(Natural Science and Engineering Edition)
基金
山东省高等学校中青年学术骨干培养基金
关键词
组合优化
排序
近似算法
近似解
combinatorinl optimisation
scheduling
approximate algorithm
