摘要
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。
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.
出处
《河南科学》
1992年第4期323-330,共8页
Henan Science
基金
国家自然科学基金
关键词
排序问题
平行机排序
设备
Scheduling problems
parallel machines
blocks of jobs
matching algorithms
