|
|||||
|
|
| 一类排序问题的最优解 | |
| 引用本文： | 常庆龙.一类排序问题的最优解[J].数学的实践与认识,1987(3). |
| 作者姓名： | 常庆龙 |
| 作者单位： | 江苏省太兴县教师进修学校 |
| 摘 要： | 本文讨论了将多个零件分派给多台机床加工的一类排序问题,机床的工效可以不一样,但假设零件在不同机床上的加工时间成比例.给出了使总花费时间最小的计算方法,这是一种多项式算法.当零件在所有机床上的加工时间与在其中某一机床上的加工时间之比均 为正整数时,进一步给出一种更为简便的算法——标号法. |
| 本文献已被 CNKI 等数据库收录！ | |