| 加工时间依赖工件位置的树约束单机排序问题 |
| |
| 引用本文： | 石国春.加工时间依赖工件位置的树约束单机排序问题[J].商丘师范学院学报,2010,26(12). |
| |
| 作者姓名： | 石国春 |
| |
| 摘 要： | 讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
|
| 关 键 词： | 单机 排序 树约束 最大完工时间 最大家庭树 |
Single machine scheduling with tree-restricted and position-dependent processing times |
| |
| SHI Guochun.Single machine scheduling with tree-restricted and position-dependent processing times[J].Journal of Shangqiu Teachers College,2010,26(12). |
| |
| Authors: | SHI Guochun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
