[發明專利]使用十字鏈表和多重集合進行資源配置子系統

無效

• 申請號: 200710143640.8
• 申請日: 2007-08-16
• 公開（公告）號: CN101114357A
• 公開（公告）日: 2008-01-30
• 發明（設計）人: 周遠成;乞建勛
• 申請（專利權）人: 周遠成
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

所屬技術領域

本發明涉及項目管理軟件中的資源配置。

背景技術

項目管理中的資源平衡問題是一個疑難問題，先后出現過圖解法和公式判斷法，無論使用圖解法還是公式判斷法都會出現如下的問題：如果使用的網絡比較簡單，同時需要進行平衡的資源數量很少，那么圖解法和公式判斷法都是可以使用的。因為即使資源日歷已確定，但修改起來比較方便。如果使用的網絡圖比較復雜，并且需要進行平衡的資源數量非常多，那么圖解法和公式判斷法就不再適合，因為這種事后調平衡的方法涉及的資源太多，要修改的資源日歷也太多，因而資源的供需矛盾也就增多。為了克服目前項目管理軟件在資源配置方面的不足，我們提出了資源配置的新思路，并使用十字鏈表和多重集合把這一新思路變為現實。

發明內容

為了克服目前項目管理軟件在資源配置方面的局限性，本發明提供的資源配置新方法能有效地避免資源發生沖突的情況，做到配置資源有條不紊，對提高資源的利用率大有幫助。

本發明解決其技術問題所采用的技術方案是：選用十字鏈表作為網絡圖的數據結構，選用結構、單鏈表和多重集合作為資源配置的數據結構。資源配置應該從資源本身入手，不要等到事后平衡，要在配置資源時就朝著資源平衡的目標努力，只有這樣才能從根本上解決資源平衡的問題。無論是人力資源，還是稀缺設備資源，我們都給他們配上日歷，只有當每個資源日歷盡量均勻使用時，資源平衡問題才能得到徹底解決。正確的方法是：第一，確保資源庫和資源配置庫的透明操作；第二，確保提供當時的網絡圖參數；第三，確保對資源庫和資源配置庫靈活的查詢方法。這樣做不僅使資源配置有了明確的目標，而且又可避免資源配置與資源短缺的矛盾。

一、資源配置的數據結構

數據結構在算法設計中占有很重要的位置，如果數據結構設計得不合理，會使以后的軟件修改遇到障礙。

1.日歷數據結構

typedef?struct?calendar{

????????int?years；//年

????????int?months；//月

????Set<int，1，31>days；//日

????multiset<int>hours[32]；//小時

}calendar；

該日歷數據結構能滿足人力資源對日歷數據結構的要求，在日歷數據結構中使用了集和多重集，正是由于集和多重集的使用，才使得資源日歷的輸入、修改和刪除得以方便地操作。

2.人力資源庫的數據結構

typedef?struct?rlzyk{

????????AnsiString?????name，tel，sex，age，dep，kind，level；//姓名，電話，性別，

????出生年月，工作單位，工種，技術等級

????float??????????????pay，fee；//工時費，加班費

????list<calendar>?????zycalendar；//資源日歷

}rlzyk；

該人力資源庫的數據結構中的工時費和加班費字段的設置為精確的成本預算提供了可能。

3.人力資源配置庫的數據結構

typedef?struct?syrlzy{

????AnsiString??????????name，dep，sex，age，tel，kind，level，sygx；//姓名，工作單

????位，性別，出生年份，電話，工種，技術等級，使用工序

????float???????????????pay，fee；//工時費，加班費

????int?jobtop，????????jobbottom；//工作上限，工作下限

????list<calendar>??????sycalendar；//使用資源日歷

}syrlzy；

該人力資源配置庫的數據結構中的工作上限和工作下限字段的設置為精確的成本預算提供了可能。

4.設備材料配置庫的數據結構

typedef?struct?sbcl{

????AnsiString????????name，code，type，unit，sygx；//名稱，代碼，型號，單位，

使用工序

????int???????????????price，number；//單價，數量

}sbcl；