|
|||||
|
|
| 工件有到达时问的平行机分批排序问题的一个PTAS算法 | |
| 引用本文： | 刘丽丽.工件有到达时问的平行机分批排序问题的一个PTAS算法[J].科学技术与工程,2009(12). |
| 作者姓名： | 刘丽丽 |
| 作者单位： | 上海第二工业大学理学院,上海201209 |
| 摘 要： | 研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题，通过综合运用实例转换，工件分类和动态规划等方法提出了一个多项式时间近似框架。 |
| 关 键 词： | 排序 批处理机器 到达时间 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
||||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |