基于关键链的离散制造产品项目调度方法研究

针对资源约束下离散制造产品项目调度问题,提出了基于关键链的离散制造产品项目调度方法。将生产活动抽象为生产网络图,按照优先规则正推产生初始调度方案,并求解关键链。采用倒推方法,对关键链上最后一个工序节点进行优先安排,将已安排节点从网络图中剔除,重新求解关键链,直到所有工序节点都被安排完毕。以某机械公司的模具车间为例,对基于关键链的离散制造产品项目调度方法进行验证,证明了该方法的可行性和有效性。