|
|||||
|
|
| 带批运输的两台同型机排序问题的改进算法 | |
| 作者姓名： | 汪磊扬 刘朝晖 |
| 作者单位： | 1. 华东理工大学数学系 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 研究带批运输的两台同型机排序问题. 在该问题中,工件在两台同型机上加工,完工的工件由一辆容量为z的车运输到客户. 这里假设工件有不同的物理大小,目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小,给出了一个(14/9+ε)-近似算法 |
| 关 键 词： | 排序 批运输 近似算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《运筹学学报》浏览原始摘要信息 | |
| 点击此处可从《运筹学学报》下载全文 | |