面向APS的能力需求计划和能力平衡并行算法研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

面向APS的能力需求计划和能力平衡并行算法研究

项目名称：面向APS的能力需求计划和能力平衡并行算法研究
项目类别：面上项目
批准号：70772086
申请代码：G020901
项目来源：国家自然科学基金
研究期限：2008-01-01-2010-12-31

项目负责人：黄学文
负责人职称：副教授
依托单位：大连理工大学
批准年度：2007

中文摘要：

先进计划与排程(APS)需要经过能力需求计划、能力平衡和调度的反复串行迭代过程才能形成可行的生产调度计划。分析研究表明目前的能力需求计划方法不能准确反映生产能力需求；基于数学规划等方法的能力平衡算法属于典型的NP问题；ERP等软件大多采用目前的能力需求计划方法，缺少能力调整的支持算法。本项目通过研究现有的调度规则和开发新的调度规则，设计具有算术计算复杂性和一定优化性能的基于调度规则的调度算法；并直接把该调度算法作用于物料需求计划形成新的能力需求计划算法，达到准确计算生产能力需求；通过设计"负荷高峰消去算法"和"设备加班计划编制算法"，辅以少量人工策略实现能力平衡算法，化解能力平衡NP问题，并直接形成生产调度计划。由于调度算法内嵌于能力需求计划和能力平衡算法，既能实现APS，又能避免能力平衡- - 调度的反复迭代过程的复杂性，从而为提高企业生产管理水平提供了完整的APS解决方案。

中文主题词： APS；能力需求计划；能力平衡；调度规则

成果综合统计