生产调度问题的研究在过去几十年中迅速发展,其中并行机作为连接单机和复杂作业车间之间的纽带,在生产调度领域有着十分重要的地位。在实际生产过程中,由于机器老化等原因,使工件产生恶化效应,导致加工时间变长,并通过安排维修活动来消除恶化效应的影响,这种考虑工件加工时间变化的调度问题在研究实际调度问题中具有十分重要的意义。随着企业之间的竞争不断加剧,JIT生产等先进管理理念开始在国内企业中得到普遍推行。JIT生产以准时交付为目标,要求工件在各自的交货期窗口内完成。在实际生产调度过程中,根据实际订单的不同,考虑到工件是否需要一同交付,可以把交货期窗口下的调度问题分为公共交货期窗口和多交货期窗口问题,工件在不同交货期窗口下进行调度对最后的调度方案会有很大的影响。因此研究不同交货期窗口下的并行机调度问题具有重要的研究价值和现实意义。本文对并行机调度问题进行了研究。首先,考虑到实际生产中恶化效应和维修活动对工件加工时间变化的影响,在此基础上考虑给定的公共交货期窗口,以最大完工时间和提前/拖期惩罚为优化目标,构建公共交货期窗口下加工时间可变的并行机调度模型,并提出一种改进的混合遗传禁忌搜索算法对模型进行求解。其次,考虑多交货期窗口下的调度问题,其中每个工件具有不同的交货期窗口,并引入客户满意度概念,在交货期窗口两端设置交货期窗口悲观值和交货期窗口乐观值,针对工件的完工时间不同量化计算客户的满意度,因此以最大完工时间和客户满意度为优化目标,构建多交货期窗口下加工时间可变的并行机调度模型,并提出一种改进的混合离散差分进化算法对模型进行求解。最后,结合企业实际生产背景,以LG公司紧固件生产为例,分析热处理工序的生产情况,并对相关加工数据进行收集,运用本文构建的两种模型进行应用研究,结合所提出的改进算法运用Python软件进行求解,再将两种改进算法与其他智能优化算法进行比较,最终证明本文提出的改进算法的有效性和优越性。