带传递时间通信模型中树约束排序问题.pdfVIP

兰州大学2007届硕士学位论文 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰 州大学。本人完全了解兰州大学有关保存、使用学位论文的规定，同意学 校保存或向国家有关部门或机构送交论文的纸质版和电子版，允许论文被 查阅和借阅；本人授权兰州大学可以将本学位论文的全部或部分内容编入 有关数据库进行检索，可以采用任何复制手段保存和汇编本学位论文。本 人离校后发表、使用学位论文或与该论文直接相关的学术论文或成果时， 第一署名单位仍然为兰州大学。 保密论文在解密后应遵守此规定。 论文作者签名：碰论文作者签名：磁 导师签名：垄丝』箜导师签名：型丝 日日 期：理12：』：三!期：理!Z：』：三! Ⅱ 兰州大学2007届硕士学位论文 第一节 引言 排序(scheduling)问题是一类重要的组合最优化问题。它是指在一定限制 条件下，利用一些处理机、机器或资源，完成一批给定的任务或作业，并且使目 标函数达