流程模型约束下的排产问题求解算法
来源：计算机集成制造系统杂志2018年第7期北京时间：
作者：钱忱,闻立杰
单位：清华大学软件学院
摘要：为了在有限资源约束下进行企业流程的执行管理,以提高产品利润,提出一种将企业生产部门的排产问题转化为线性规划数学模型的求解问题,同时提出一种降维算法对生成的数学模型进行降维,以使求解系统能够在更快时间内获得等价的生产方案。实验从时间维度对降维前后进行定量对比,降维后的方法在保证等价解的条件下大幅度降低了系统的运算时间。所提算法可以应用于企业生产管理来指导生产流程,以在相同约束条件下提高和增强生产性能。
关键词：Petri网,控制流,资源约束,线性规划,降维
基金资助：国家重点研发计划资助项目(2016YFB1001101);国家自然科学基金资助项目(61472207,61325008,71690231);清华大学信息科学与技术国家实验室资助项目。
