| 平行机器的分批排序问题 |
| |
| 引用本文： | 林诒勋,原晋江.平行机器的分批排序问题[J].河南科学,1992,10(4):323-330. |
| |
| 作者姓名： | 林诒勋 原晋江 |
| |
| 作者单位： | 郑州大学数学系，郑州大学数学系，郑州大学数学系 郑州 450052，郑州 450052，郑州 450052 |
| |
| 摘 要： | 本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。
|
| 关 键 词： | 排序问题 平行机排序 设备 |
A BLOCK SCHEDULING PROBLEM IN PARALLEL MACHINES |
| |
| Lin Yixun Yuan Jinjiang Zhou Xianwei.A BLOCK SCHEDULING PROBLEM IN PARALLEL MACHINES[J].Henan Science,1992,10(4):323-330. |
| |
| Authors: | Lin Yixun Yuan Jinjiang Zhou Xianwei |
| |
| Abstract: | This paper studies a parallel machines scheduling problem in which the jobs enter the machines in batches (blocks). In the case of identical machines and the case of m=2,polynomial algorithms are presented. |
| |
| Keywords: | Scheduling problems parallel machines blocks of jobs matching algorithms |
| 本文献已被 CNKI 维普 等数据库收录！ |
