可能的方案個數(shù)是 : (4!)5 * 2! = 15.925.248 如果我們可以計算 每秒1" />
監(jiān)理公司管理系統(tǒng) | 工程企業(yè)管理系統(tǒng) | OA系統(tǒng) | ERP系統(tǒng) | 造價咨詢管理系統(tǒng) | 工程設計管理系統(tǒng) | 甲方項目管理系統(tǒng) | 簽約案例 | 客戶案例 | 在線試用
X 關閉
哈爾濱OA系統(tǒng)
聯(lián)系方式

成都公司：成都市成華區(qū)建設南路160號1層9號

重慶公司：重慶市江北區(qū)紅旗河溝華創(chuàng)商務大廈18樓

咨詢：400-8352-114

加微信，免費獲取試用系統(tǒng)

QQ在線咨詢

APS算法分析之七分解技術(DT)

申請免費試用、咨詢電話：400-8352-114

文章來源：泛普軟件 分解技術(Decomposition Techniques)：使用分解技術來減少復雜性 1，時間分解 2，瓶頸松弛 3，產(chǎn)品分解 4，資源分解 5，優(yōu)先分解 6，分解技術的綜合   例如有22個活動 => 可能的方案個數(shù)是: (4!)5 * 2! = 15.925.248   如果我們可以計算 每秒1000個方案，那么現(xiàn)代計算機PC需要大約5小時來計算可能的所有方案 如果有 70 活動，那么，我們的可能方案將超過宇宙原子數(shù) 。    1，時間分解：   2，瓶頸松弛：   3，產(chǎn)品分解   –        由物流來定義計劃窗口: 考慮所有資源, 中間物料和可以用以生產(chǎn)產(chǎn)品的活動 –        結合用許多公用資源的物流 => 類似資源分解    4，資源分解   a.       由一組資源定義的計劃窗口 b.      結合資源的替換資源來允許在可替換資源之間交換活動 c.       結合相鄰生產(chǎn)點的資源(在多層的生產(chǎn)系統(tǒng))    5，優(yōu)先分解     (1),計劃窗口定義為一組屬于客戶需求的不同優(yōu)先級的活動   (2),,優(yōu)先分解的目標: 可以接受完成日期延遲   (3),它對平滑問題的大小沒有幫助，除了對重要客戶。   6,分解策略的結合                       loop 優(yōu)先級分解                        {loop 時間分解                          {loop 資源分解                               {使用瓶頸松弛基因GA 排程器,                                  使用不能松懈問題的CP 排程器}}}}   來源：AMT  
發(fā)布：2025-10-25 19:29    編輯：泛普軟件 · xiaona    [打印此頁]    [關閉]

泛普哈爾濱OA快博其他應用

哈爾濱OA軟件 哈爾濱OA新聞動態(tài) 哈爾濱OA管理信息化 哈爾濱OA快博 哈爾濱OA軟件行業(yè)資訊 哈爾濱軟件開發(fā)公司 哈爾濱門禁系統(tǒng) 哈爾濱物業(yè)管理軟件 哈爾濱倉庫管理軟件 哈爾濱餐飲管理軟件 哈爾濱網(wǎng)站建設公司