基于约束理论的FMS调度算法研究

针对FMS计划排产问题,以消除排产制约因素,优化排产,达到产能平衡为目标,建立相关数学模型,研究、设计了基于约束理论的调度算法。通过分析约束理论中的"鼓-缓冲-绳"(DBR)系统思想以及FMS的排产要求,找到系统排产的瓶颈资源,对生产计划进行重新排序,最终达到系统优化排产。并在实际调度问题中,验证了该算法的可行性和有效性。