【摘要】本文主要研究了两类加工时间依赖机器的两阶段车间作业排序问题,一类是加工时间依赖机器的两阶段流水作业排序间题,另一类是加工时间依赖机器的两阶段自由作业排序问题.本文分别设计了相应的近似算法,并证明了算法的最坏情况界.全文共分为四章,具体如下：第一章简要介绍与排序问题相关的一些概念及相应的理论基础知识.第二章研究一类源于计算机网络数据传输中的加工时间依赖机器的两阶段流水作业排序问题,用三参数表 […]