车间调度问题是典型的 NP难题,也是一种完全耦合的复杂系统 。基于公理设计思想对车间调度系统进行 了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分 析 。以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权 值,并优先考虑调度加工工时较长的零件 ;采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加 工时间 。对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法 。通过2个实例计算和对
