【摘要】本文主要研究了两类不可中断的平行机排序问题：一类是带服务等级约束的m台机在线排序问题，目标是极小化总完工时间；另一类是带单服务器装卸载的两台机排序问题。目标是极小化最大完工时间（makespan）。全文共四章。第一章简要介绍了排序的基本理论知识。第二章研究了带服务等级约束的m台机在线排序问题。本章主要考虑了单位工件情况下该问题的下界以及算法设计，其中要求等级较低的工件只能安排在第一台机器上 […]