批调度与网络问题的组合算法

第一章介绍研究的背景。在第二章和第三章，研究极小化加权完工时间和的有界批机器和无界批机器并行调度问题。在第四章和第五章，研究批机器并行调度，目标函数分别为极小化最大完工时间和研究极小化最大延迟。在第六章，研究工件具有不同尺寸的单机批调度问题，目标函数是极小化最大完工时间。 第七章是结束语，指出了可供进一步研究的工作。