流程模型约束下的排产问题求解算法

摘要：

为了在有限资源约束下进行企业流程的执行管理,以提高产品利润,提出一种将企业生产部门的排产问题转化为线性规划数学模型的求解问题,同时提出一种降维算法对生成的数学模型进行降维,以使求解系统能够在更快时间内获得等价的生产方案.实验从时间维度对降维前后进行定量对比,降维后的方法在保证等价解的条件下大幅度降低了系统的运算时间.所提算法可以应用于企业生产管理来指导生产流程,以在相同约束条件下提高和增强生产性能.

关键词：Petri网、控制流、资源约束、线性规划、降维

所属期刊栏目：24

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

资助基金：国家重点研发计划资助项目2016YFB1001101;国家自然科学基金资助项目61472207,61325008,71690231;清华大学信息科学与技术国家实验室资助项目

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

页数：共10页

页码：1598-1607