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

摘要：

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

关键词：Dijkstra算法、最早完成时间、最迟发生时间

分类号：TP315(计算技术、计算机技术)

资助基金：四川省制造业信息化示范项目04GG010-008

在线出版日期：2006-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-98