摘要
关键零件法用于解m×n流水型排序问题时存在两点不足:一是没有给出适用条件,影响了优化程度;二是没有确定优化程度,不知何时得到满意解.为了解决这些不足,改进后的关键零件法给出了近似最优解解法严格的适用条件、近似适用条件以及新的零件排序规则.改进的解法优化程度明显,非常接近最优解,而且可以判断距最优解最大的距离.
The key job method for solving m×n permutation schedule problems has two defects.One is that the condition is not given, so it affects the optimal extent. The other is that the extent of optimal solution is not determined.The improved optimal solving method gives the conditions, near conditions and the new rules for scheduling, and is high degree optimal and more near the optimal result.
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2004年第6期848-850,共3页
Journal of Harbin Institute of Technology
关键词
流水型排序
关键零件法
近似最优解
改进解法
permutation schedule
key work center method
near optimal
improvement method
