| 加工时间依赖工件位置的树约束单机排序问题 |
| |
| 引用本文： | 石国春.加工时间依赖工件位置的树约束单机排序问题[J].甘肃联合大学学报(自然科学版),2010,24(3):14-16. |
| |
| 作者姓名： | 石国春 |
| |
| 作者单位： | 兰州工业高等专科学校,基础学科部,甘肃,兰州,730050 |
| |
| 摘 要： | 讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
|
| 关 键 词： | 单机 排序 树约束 最大完工时间 最大家庭树 |
Single Machine Scheduling with Tree-restricted and Position-Dependent Processing Times |
| |
| SHI Guo-chun.Single Machine Scheduling with Tree-restricted and Position-Dependent Processing Times[J].Journal of Gansu Lianhe University :Natural Sciences,2010,24(3):14-16. |
| |
| Authors: | SHI Guo-chun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
