线性规划在车间动态排产中的应用与实现

摘要：

本文基于线性规划思想提出了一套快速实现车间最优动态排产的方法,该方法在确保订单不延迟的情况下,能够有效合理地安排生产过程.本文通过对车间工序建立数学模型,应用改进的算法对所有订单进行评估,确定所有订单的每道工序的最早发生时间和最迟发生时间,从而实现车间最优动态排产.本算法适用于严格按订单组织生产的企业,企业可以利用该算法对订单进行评估,确定是否可以接受该订单以及订单最佳投产时间.本文提出的方法已经在四川省某制造业信息化示范企业投入实际应用.

关键词：线性规划、排产、投产时间

所属期刊栏目：23

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

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

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

页数：共3页

页码：17-18,86