CIMS工程的推广对于我国大中型制造业的转化机制、深化改革、增强竞争力有重大而深远的影响。MRPII是西方制造业的精华,也是我国CIMS工程的主体,然而由于MRPII内在逻辑上的局限性,不能很好地适应占我国制造业绝大部分的单件小批量多品种类型的企业的生产。生产计划与控制中最主要的部分是及时而准确地制订生产计划。单件小批生产受十几个大设备等瓶颈环节的制约,而标准MRPII没有考虑瓶颈环节的物流优化,这就会造成较大偏差,使计划失去可执行性。因此重大设备排序是制订生产计划的关键步骤,是整个生产计划的核心,这个问题被归结为N种工件在M类机器上加工的Job-Shop排序问题,这是一个NPC问题。采用生产与计划控制(PPC)M×N核心算法完成了大设备平衡计划,大设备平衡计划既能优化瓶颈环节的物流,又能把单件产品的生产和MRPII等CIMS核心有机地结合在一起,提供了一种在实际应用中解决M×N排序问题的新思路。在针对单件小批生产实际对MRP进行改造的基础上,还增加了对变动计划的支持,增强了核心算法对单件小批生产中由订单随机变化导致的需求多变的适应能力。整个算法在Windows环境中以Visual C++实现,具有Windows的界面一致性和所见即所得的用户界面,人机交互简单、直观,并大大提高了计划与决策的效率和产品的成套性。CIM环境下PPC中M×N核心算法的实现对CIMS在单件小批类型企业生产具有一定的推动作用,为近似求解M×N非流水作业的大设备排序这个NPC问题提供了一个新的思路。