摘要：针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题，提出了基于邻域渲染的二车间综合调度算法。该算法为了实现产品加工尽早结束，提出关键设备均衡策略，将关键设备上的所有加工工序预先按并行加工时间最长方案均衡的分配到二车间；为了减少两车间之间的迁移次数，提出邻域渲染策略和同设备工序车间选择策略，通过计算未分配加工车间工序的邻域加工工序的渲染因子和影响因子确定其所在的加工车间；为了提高调度效率，采用动态关键路径策略和短用时策略确定工序调度次序，按序确定工序的加工车间和开始加工时间。分析和实例表明，所提出的算法产品加工时间较短、工序迁移次数较少且不增加算法复杂度。

关键词：关键设备均衡策略 邻域渲染策略 同设备工序车间选择策略 影响因子 二车间综合调度算法 

单位：哈尔滨理工大学计算机科学与技术学院 哈尔滨150080 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001