关键词：平行机排序 服务器 最坏情况界 makespan ls算法 

摘要：针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题,因此采用经典的List scheduling(LS)算法进行求解。通过引入块的概念对LS排序的结构进行分析,进而证明了LS算法的最坏情况界至多为17/9。

浙江理工大学学报·自然科学版杂志要求:

{1}作者简介在稿件首页地脚。顺序列出：姓名(出生年-)，性别(民族)，籍贯，工作单位及职务，职称，学位，学术简历及研究方向。

{2}本刊不退稿，请自留底稿。请作者注明详细联系方式（电话、地址等），以便及时取得联系。

{3}题名：简明、具体、概括文章的要旨，一般不超过20个汉字，可使用副标题。

{4}参考文献的著录格式采用顺序编码制，请按文中出现的先后顺序编号。所引文献必须是作者直接阅读参考过的、主要的、公开出版文献。未公开发表的、且很有必要引用的，请采用脚注方式标明，参考文献不少于3条。

{5}关键词选择反映论文主要内容的术语3～5个，以分号分隔。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社