近年来,我国制造业的发展已经进入新阶段,资源的短缺、制造成本的提高、客户需求的多样化等现状对制造企业当前的生产模式提出了更高的要求。面对严峻的市场环境,制造企业需要通过合理地协调资源、时间、成本等因素以提高自身的竞争力。生产调度作为企业生产环节中的重要部分,是实现企业对生产过程的调节和监管的主要手段,与企业的最终效益紧密相关。本文研究了生产调度中的逆区间调度问题,该问题中工件是由一个具有固定开始时间和和结束时间的区间来表示,当工件区间存在时间冲突时,可以对区间进行修改以消除时间冲突,修改后的区间是初始区间的子区间。在此背景下,本文根据现实中半成品工件生产加工的调度问题,建立了相应的逆区间调度新模型,并设计了合理的优化算法,对于提高企业的生产效益具有一定的现实意义。本文首先阐述了逆区间调度问题的研究背景和意义,并对逆区间调度相关领域的主要研究方向及其国内外研究现状进行梳理和归纳。其次,考虑到半成品工件在实际生产中存在资源和技术有限的情况,导致每个工件在区间修改后能够得到的子区间是有限的。且在工件调度过程中,必须保证每个工件只能选择一个定义工件的子区间,所有被选择的子区间不重叠。在此基础上,建立了以极大化加工工件数量为目标的子区间有限的逆区间调度新模型。针对该模型,我们应用了Spieksma（1999）提出的算法,并证明了该算法的近似比为1/2,之后进一步设计了一种新的启发式算法,通过数据实验验证了该启发式算法的求解性能优于已有算法。接着,考虑到储存成本高昂的半成品工件,企业规定工件区间的开始时间不可修改。当这类工件区间存在时间冲突时,只能通过增加资源对工件的结束时间进行修改来避免冲突,而增加的资源产生了额外的成本,在此基础上,本文提出了以极小化区间修改总成本为目标的开始时间不可修改的逆区间调度模型,将模型的极小化问题转化为极大化问题后,设计了相应的启发式算法,并通过数据实验得到算法解与最优解上界的比值,验证了算法的有效性。最后,考虑在开始时间不可修改的逆区间调度模型中加入老化效应和速率维修活动等因素,使模型更贴合实际生产情况。该模型初始状态是区间连续无交集的,在对模型进行一系列分析后,得到了一种解决模型的最优算法。