| 可拆分有调整时间的平行机排序问题的一个算法 |
| |
| 引用本文： | 邢文训,张家伟. 可拆分有调整时间的平行机排序问题的一个算法[J]. 高校应用数学学报(A辑), 1999, 14(4): 480-484 |
| |
| 作者姓名： | 邢文训 张家伟 |
| |
| 作者单位： | 北京市清华大学应用数学系,100084 |
| |
| 摘 要： | 考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间，产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工，该问题是ＮＰ－ｈａｒｄ问题。本文首先给出该问题的一个启发式算法ＭＬ，然后证明了其最坏情况估计不超过７／４－１／ｍ（ｍ≥２）。
|
| 关 键 词： | 平行机排序 调整时间 最坏情况分析 |
A HEURISTIC FOR SPLITTING PARALLEL MACHINE SCHEDULING WITH SETUPS |
| |
| Xing Wenxun,Zhang Jiawei. A HEURISTIC FOR SPLITTING PARALLEL MACHINE SCHEDULING WITH SETUPS[J]. Applied Mathematics A Journal of Chinese Universities, 1999, 14(4): 480-484 |
| |
| Authors: | Xing Wenxun Zhang Jiawei |
| |
| Abstract: | |
| |
| Keywords: | Parallel Machine Scheduling Setup Times Worst Case Analysis. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
