10.3969/j.issn.1008-0570.2006.12.033
基于狄克斯特拉算法的车间动态生产能力评估与实现
本文基于Dijkstra算法思想上提出一套快速评估车间动态生产能力的方法,该方法在确保订单不延迟的情况下,能够有效合理地安排生产过程.本文通过对车间工序建立数学模型,应用改进的算法对所有订单进行评估,确定所有订单每道工序的最早完成时间和最迟发生时间,从而实现对生产能力动态评估.本算法适用于严格按订单组织生产的企业,企业可以利用该算法对订单进行评估,确定是否可以接受订单.
Dijkstra算法、最早完成时间、最迟发生时间
TP315(计算技术、计算机技术)
四川省制造业信息化示范项目04GG010-008
2006-05-25(万方平台首次上网日期,不代表论文的发表时间)
共3页
96-98