随着科技的发展,用户对产品的个性化需求日益提高,传统制造行业的大批量流水作业已经无法满足当今时代人们对产品个性化的要求,为了满足人们的个性化需求,针对多品种单间或小批产品加工和装配一同处理的综合调度成为调度研究的新课题。虽然综合调度问题的研究已经取得许多成果,但是目前没有针对存在预启动设备的综合调度问题进行的研究。针对目前综合调度研究中没有考虑存在预启动设备的情况,忽略预启动时间对整体加工时间影响的问题,首次提出存在预启动设备的单车间综合调度算法。该算法在预启动设备处于空闲状态时采用提出的预启动长路径优先策略,在预启动设备处于工作状态时采用提出的预启动短路径优先策略,以提高预启动设备的并行化和减少了设备的预启动次数;通过提出的可调序列确定策略,确定造成设备产生空闲时间段的工序序列;采用提出的可调序列工序调整策略,对造成设备空闲的工序的前序工序按层序对其加工时间进行调整,以提高设备的利用率。实例说明本算法解决了存在预启动设备的单车间综合调度问题,有一定理论和实际意义。针对存在预启动设备的对称二车间综合调度问题,提出了存在预启动设备的对称二车间综合调度算法。该算法通过车间选择策略,当两车间都空闲时,使工序尽量与其紧前工序中最晚结束的工序在同一车间进行加工,其他工序利用加工时间间隙完成迁移,并利用迁移时间安排预启动设备的预启动时间,最终减少时间的浪费;该算法提出的设备空闲时间段驱动工序调整策略,利用设备空闲时间段驱动寻找该设备未被加工的工序,以这些工序为根节点构成部分加工树,通过寻找部分加工树的叶子节点未被加工且关键路径最短的部分加工树,对其关键路径上的叶子节点优先加工,使工序尽早到达空闲设备,减少设备空闲时间,提高设备利用率。针对存在预启动设备非对称的二车间综合调度问题,提出了存在预启动设备非对称的二车间综合调度算法。本算法通过分析在预启动设备资源非对称情况下工序对加工车间的选择,通过分析工序在不同情况的最少迁移次数,提出了存在预启动设备非对称的车间迁移选择策略。该策略解决了工序在两车间中进行加工时对于加工车间的选择问题,选择紧后工序就绪时间早的车间加工工序,当紧后工序就绪时间相同时优先选择工序紧前工序所在车间对工序进行加工,最终实现减少了工序迁移次数的目的。并利用工序迁移时间对预启动设备进行预启动,达到节约时间的目的。本文针对存在预启动设备的综合调度问题进行了研究分析,提出了存在预启动设备的综合调度算法、存在预启动设备对称的二车间综合调度算法和存在预启动设备的非对称二车间中调度算法。实例说明本文提出的算法解决了有关存在预启动设备的综合调度问题,有一定理论和实际意义。