本论文主要从算法设计与分析的角度,对机器有使用限制的排序问题进行了研究。我们首先考虑了机器有不可用时间限制的排序问题,然后研究了既有加工,又有运输的机器有不可用时间限制的供应链排序问题。我们主要从离线和在线两个方面考虑机器有使用限制的排序问题。目标函数主要有最小化最大完工时间,最小化完工时间和,最小化最大运输时间与最小化运输时间和。全文由六个部分组成,第一章首先给出了组合优化和排序问题的基本概念,然后介绍了机器有不可用时间限制的排序问题的研究近况,以及有加工和运输的供应链排序问题的一些概念和研究进展。第二章首先研究了单台机器有一个不可用时间限制的排序问题,目标为最小化最大完工时间。对于这个问题,我们设计了一个4/3近似算法和一个动态规划算法,并给出了一个竞争比为2的最优在线算法。然后,我们研究了单台机器带一个不可用时间限制的排序问题,目标为最小化完工时间和。对于这个问题,我们设计了一个时间复杂性为O(n log n)的算法,并证明了该算法的性能比为17/15。第三章考虑了两台机器的排序问题,其中一台机器有一个不可用时间限制,而另一台机器一直可用,工件在加工过程中不可恢复,其目标为最小化最大完工时间。我们给出了一个FPTAS (Fully Polynomial Time Approximation Scheme)。第四章研究了两台机器的排序问题,其中一台机器有周期性不可用时间限制,而另一台机器一直可用,目标为最小化最大完工时间。根据工件在加工过程中是否可恢复,我们分别给出了两个性能比为4/3的近似算法；对于工件可恢复问题的在线情形,我们给出了一个最优在线算法。第五章,我们考虑了加工机器有不可用时间限制,且运输车有容量限制的供应链排序问题。对于先加工后运输系统,当目标函数为最小化运输车将最后一批工件运输到客户然后回到加工中心的时间时,我们给出了一个性能比为4/3的近似算法；当目标函数为最小化所有工件的运输时间和时,我们给出了一个性能比为3/2的近似算法。对于先运输后加工系统,目标函数为最小化最大完工时间时,我们给出了一个性能比为4/3的近似算法。第六章研究了有使用限制的单台机器供应链排序问题,加工机器有周期性不可用时间限制,有一辆容量有限的运输车辆,工件在加工过程中不可恢复。对于先加工后运输系统,目标函数为最小化车辆将所有工件运输到客户然后回到加工中心的时间,我们给出了一个最好可能的多项式时间近似算法。对于先运输后加工系统,目标函数为最小化最大完工时间,我们也给出了一个最好可能的多项式时间近似算法。