针对Job-Shop调度问题求最优解算法这一NPC问题，本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优势，从而提高产品的加工效率为目标，对Job-Shop调度问题的工艺图进行适当分解，使工序在一定时间段或是为具有唯一紧前、紧后相关工序或是为独立工序，即将工序分两类，再结合操作系统中内存调度的最佳适应(BF)调度方法和首次适应(FF)调度方法的先进思想，通过分析提出了一种解决一般Job-Shop调度问题的全新近优解方案：在考虑关键设备上工序尽量紧凑的前提下，将工序分类、对这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)安排工序的算法，用实例加以验证，并给出结果甘特图。分析和实验表明该方法较常用的启发式算法(heuristic algorithm) ，它不仅约束条件少，有较令人满意的算法复杂度，而且最优效果好。同时采用本文提出的解决一般Job-Shop调度问题的全新近优解方案，可以使得产品所加工的部分工序是产品的加工工艺图（加工树）某些枝杈的末端，即产品未加工的剩余部分工序的加工工艺图仍然是一棵加工树，这样对于正在加工的产品，如果有另外需要加工的产品，可一并按上述解决静态Job-Shop调度问题的方法处理，于是本文又提出了一个解决动态Job-Shop调度问题的新方法，并通过实例加以说明。本文为解决一般Job-Shop调度问题及动态Job-Shop调度问题提供了新的研究思路，具有现实和理论的双重意义。