标准Job-Shop加工过程要求各种加工设备单一,而现实企业产品加工过程可根据实际需要,适当增加影响产品加工效率的设备,所以标准Job-Shop加工调度已不能满足现在日益变化的企业产品加工过程的需要,因此,有必要研究并解决出现的存在相同加工设备的非标准Job-Shop加工调度问题。本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优势,从而提高产品的加工效率为目标,对非标准Job-Shop调度问题的工艺图进行适当分解,使工序在一定时间段或是为具有唯一紧前、紧后相关工序或是为独立工序,即将工序分两类,再结合操作系统中内存调度的最佳适应调度方法和首次适应调度方法的先进思想,通过分析提出了一种解决非标准Job-Shop调度问题的近优解方案:在标准Job-Shop调度算法的基础上进行改进,使它对非标准Job-Shop调度问题,能够综合以往一些调度算法的优点和Job-Shop调度的特点,如考虑关键路径法的先进思想和产品加工具有并行性的特点,充分发挥相同加工设备上的加工工序可在相同加工设备上自由调整的特点,实现缩短总加工时间的目的。通过对实际问题分析、设计、输出结果甘特图,并对结果进行比较,用实例验证所提出的方案不仅约束条件少,有较令人满意的算法复杂度,而且优化效果好。同时采用本文提出的解决非标准Job-Shop调度问题近优解方案,在将多个待加工的产品的加工工艺图(加工树)当作一棵大的虚拟加工树的子树,可解决非标准Job-Shop多产品加工调度问题,并通过实例加以说明。本文为解决非标准Job-Shop调度问题及非标准Job-Shop多产品加工调度问题提供了新的研究思路,具有现实和理论的双重意义。