|
|||||
|
|
| 单台机器排序问题中工件的预排序 | |
| 作者姓名： | 窦文卿 |
| 作者单位： | 上海第二工业大学理学院,上海,201209 |
| 摘 要： | 在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的. |
| 关 键 词： | 预排序 单台机器排序 标号 |
| 收稿时间： | 2011-10-21 |
| 修稿时间： | 2011-10-21 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |