制造业一直以来都是国家的命脉,占据国民经济很大的份额。伴随着市场环境不断的变化,如何制定有效的调度方案,以降低产品成本,提高产品质量和整个生产系统的生产效率,将是企业在激烈的竞争中获得优势的法宝。因此,车间调度问题受到广大学者的研究。这一问题具有建模复杂性、计算复杂性、多约束、多目标等特点,是典型的NP-难组合优化问题的范畴。车间调度问题根据其生产系统的复杂度可以分为单机调度和多机调度,它们源于不同的生产制造车间,同时可以作为实际生产线的抽象模型,很适合于多品种小批量生产背景的制造企业。而在实际的生产加工过程中,工件的加工时间常伴随着工件的开始加工时间的延长而延长,这类现象称为恶化效应。本文通过假设恶化效应是时间的线性函数,研究了具有恶化效应和投放时间约束的单机成组调度问题和具有恶化效应和切换时间的两台机流水车间调度问题。文中首先对研究背景、意义以及目前研究现状进行了详细的介绍,同时提出了本文的研究对象,定义了车间调度问题,并详细地介绍了调度问题中常见的约束以及求解此类调度问题的方法。针对具有恶化效应和投放时间约束的单机成组调度问题,文中通过分析此调度问题的特性,给出了两个定理,同时对定理给予了证明。基于以上两个定理,文中提出了该问题可由多项式算法求解,并给出了具体多项式算法。最后给出了实例,验证了所提出的算法的有效性。针对具有恶化效应和切换时间的两台机流水车间调度问题,文中通过分析此调度问题的特性,建立了混合整数规划数学模型,针对MIP不能解决大规模问题的缺点,文中提出了启发式变邻域搜索算法求解。变邻域搜索算法的核心在于获取初始解和邻域结构集,因此,文中设计了贪婪算法用于获取初始解,同时设计了四种邻域结构操作,用于改变邻域结构。为了更好的评价变邻域搜索算法的优劣,文中给出了两个求解下界的计算方法。最后给出随机数据实验分析了本文提出方法的有效性。