流程模型约束下的排产问题求解算法
来源:计算机集成制造系统杂志2018年第7期北京时间:
作者:钱忱,闻立杰
单位:清华大学软件学院
摘要:为了在有限资源约束下进行企业流程的执行管理,以提高产品利润,提出一种将企业生产部门的排产问题转化为线性规划数学模型的求解问题,同时提出一种降维算法对生成的数学模型进行降维,以使求解系统能够在更快时间内获得等价的生产方案。实验从时间维度对降维前后进行定量对比,降维后的方法在保证等价解的条件下大幅度降低了系统的运算时间。所提算法可以应用于企业生产管理来指导生产流程,以在相同约束条件下提高和增强生产性能。
关键词:Petri网,控制流,资源约束,线性规划,降维
基金资助:国家重点研发计划资助项目(2016YFB1001101);国家自然科学基金资助项目(61472207,61325008,71690231);清华大学信息科学与技术国家实验室资助项目。
2018年7期其他文献查阅:
基于可扩展活动关系的过程概念漂移检测
流程模型约束下的排产问题求解算法
参与组织需求与协同业务过程一致性验证方法
基于配置和撤销状态的业务流程变化传播分析
基于临床数据挖掘的医疗过程异常发现方法及应用
基于参考模型的临床路径挖掘
支持复杂结构的混成过程挖掘方法
数据意识下的条件不频繁行为挖掘与优化
面向自然过程文本的案例信息抽取
基于行为特征网的流程模型分解挖掘
实时分析工作流调度方法
基于紧急程度的共享异构资源调度策略
面向业务对象的工作流模型执行环境
基于蚁群算法的工作流系统优化任务分配
基于逻辑Petri网的模型修正方法
基于三维卷积神经网络的工作流识别方法
实例密集型商务工作流检测点选择策略
基于独立路径的流程差别检测算法
基于Q-learning的移动群智感知任务分配算法
基于关系矩阵的工作流日志重复任务识别算法
基于模型结构与日志行为的流程相似度计算
支持活动语义度量的用户行为相似度计算方法
WRF与NPB科学计算程序在云平台上的性能研究
基于混沌遗传算法的Web服务组合
结合文档处理与查询处理技术的Web服务搜索方法
复杂产品协同设计流程的多视图自然语言文本生成
基于多核学习的装配工艺过程重用
过程间引发约束变化的最小高级修改序列识别
基于改进PSO-BP算法的快递业务量预测
基于代价敏感决策树的P2P网络借贷风险评估