基于狄克斯特拉算法的车间动态生产能力评估与实现

本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法,该方法在确保订单不延迟的情况下,能够有效合理地安排生产过程。本文通过对车间工序建立数学模型,应用改进的算法对所有订单进行评估,确定所有订单每道工序的最早完成时间和最迟发生时间,从而实现对生产能力动态评估。本算法适用于严格按订单组织生产的企业,企业可以利用该算法对订单进行评估,确定是否可以接受订单。