《面向APS的能力需求計畫和能力平衡並行算法研究》是依託大連理工大學,由黃學文擔任項目負責人的面上項目。
基本介紹
- 中文名：面向APS的能力需求計畫和能力平衡並行算法研究
- 依託單位：大連理工大學
- 項目類別：面上項目
- 項目負責人：黃學文
- 批准號：70772086
- 申請代碼：G0211
- 負責人職稱：副教授
- 研究期限：2008-01-01 至 2010-12-31
- 支持經費：19.5（萬元）
項目摘要
先進計畫與排程(APS)需要經過能力需求計畫、能力平衡和調度的反覆串列疊代過程才能形成可行的生產調度計畫。分析研究表明：目前的能力需求計畫方法不能準確反映生產能力需求；基於數學規劃等方法的能力平衡算法屬於典型的NP問題；ERP等軟體大多採用目前的能力需求計畫方法，缺少能力調整的支持算法。本項目通過研究現有的調度規則和開發新的調度規則，設計具有算術計算複雜性和一定最佳化性能的基於調度規則的調度算法；並直接把該調度算法作用於物料需求計畫形成新的能力需求計畫算法，達到準確計算生產能力需求；通過設計負荷高峰消去算法和設備加班計畫編制算法，輔以少量人工策略實現能力平衡算法，化解能力平衡NP問題，並直接形成生產調度計畫。由於調度算法內嵌於能力需求計畫和能力平衡算法，既能實現APS，又能避免能力平衡- - 調度的反覆疊代過程的複雜性，從而為提高企業生產管理水平提供了完整的APS解決方案。
