工期可指派的调度问题和多代理的分批交付问题都是在经典调度问题的基础上发展而来的。在之前的研究中,两种问题都是分开进行研究的。并且在工期可指派的调度问题中,工件的工期通常是事先给定的常量,但在很多情形下,工期是需要决策者根据实际情况来决策的变量。分批调度问题通常只考虑具有一个代理的情形,而忽略了现实中多个代理竞争使用有限资源的情形。本文主要研究具有两个竞争代理和工期可指派的单机串行批交付调度问题。对于两个相互竞争的代理,同一个代理连续加工的工件形成一个批次,该批次的工件完成加工后及时运输给相应的代理,每一批的运送都会产生一定的运输费用。每一批工件的完工时间等于该批最后一个工件的完工时间。本文主要探究了在两种工期指派方式CON(工件具有相同的工期)和DIF(工件具有不同的工期)下,每个代理均希望最小化与自身工件有关的优化目标(包括提前完工惩罚费用、拖期完工惩罚费用、储存费用、工期指派和运输费用)。总的调度目标是寻找最优的调度方案使得在一个代理的目标值不超过给定值的条件下,最小化另一个代理的目标值。本文具体研究三个问题,针对每个问题,主要讨论相应的NP-困难性,设计有效的求解算法,并分析算法的计算复杂性。本文证明了所研究的三个问题均是一般NP-困难的,并且给出了伪多项式时间最优算法和完全多项式时间近似方案。