调度问题作为运筹学的一个分支，是一类重要的组合优化问题，它广泛应用于管理科学、计算机科学和工程技术等众多领域。误工的程度是评价调度好坏的一个重要标准，因此，误工是调度问题研究中不能不考虑的问题。 本文主要从两个角度来研究调度中的误工问题，一个是在不增加资源的前提下，研究作业时间可压缩的赶工问题，另外一个是在保证任务不误工的前提下，研究资源的最少需求问题。 本文首先对调度问题，误工问题，压缩作业时间的赶工问题，和资源最少需求问题，进行了详细的综述。接着介绍了解决调度问题方法的一些重要内容，该方法同时可适用于对误工问题的解决。 对于作业时间可压缩的赶工问题，我们没有考虑任务的调度(排序)，而集中于对误工问题的解决。在第三章中，我们首先从现实中提出一个作业时间可压缩的误工问题，然后采用作业时间可压缩的方法来解决单资源调度中的误工问题。在安排任务处理顺序的过程中，当某个任务发生误工时，我们基于关键路径反向搜索的方法，给出一个启发式算法，求得需要压缩的任务集，并调整误工任务使用的资源(是使用不同的资源，而不是对数量进行调整)，使这个误工任务的延误时间尽可能的减少，并使需要压缩的任务数目最少，最后证明算法的有效性和多项式时间可解性，并给出一个算例。 在保证不误工的前提下，求最少资源需求量的研究中，对于多资源需求问题的研究，一个很好的应用就是在多类型车辆安排问题中求完成任务所需要的最少车量数量。第四章主要研究多类型车辆安排问题，利用禁忌搜索(tabusearch)的思想和L.Ford&D.R.Fulkerson为单类型车辆安排问题提出的多项式算法，给出了求解本问题的一个基于禁忌搜索的详细算法。并在最后给出一个算例，通过C语言编程计算，对这个算法的有效性进行初步的验证。 在最后一章中，我们对这两个解决调度中误工问题的方法进行总结。