[发明专利]使用十字链表和多重集合进行资源配置子系统

说明书

所属技术领域

本发明涉及项目管理软件中的资源配置。

背景技术

项目管理中的资源平衡问题是一个疑难问题，先后出现过图解法和公式判断法，无论使用图解法还是公式判断法都会出现如下的问题：如果使用的网络比较简单，同时需要进行平衡的资源数量很少，那么图解法和公式判断法都是可以使用的。因为即使资源日历已确定，但修改起来比较方便。如果使用的网络图比较复杂，并且需要进行平衡的资源数量非常多，那么图解法和公式判断法就不再适合，因为这种事后调平衡的方法涉及的资源太多，要修改的资源日历也太多，因而资源的供需矛盾也就增多。为了克服目前项目管理软件在资源配置方面的不足，我们提出了资源配置的新思路，并使用十字链表和多重集合把这一新思路变为现实。

发明内容

为了克服目前项目管理软件在资源配置方面的局限性，本发明提供的资源配置新方法能有效地避免资源发生冲突的情况，做到配置资源有条不紊，对提高资源的利用率大有帮助。

本发明解决其技术问题所采用的技术方案是：选用十字链表作为网络图的数据结构，选用结构、单链表和多重集合作为资源配置的数据结构。资源配置应该从资源本身入手，不要等到事后平衡，要在配置资源时就朝着资源平衡的目标努力，只有这样才能从根本上解决资源平衡的问题。无论是人力资源，还是稀缺设备资源，我们都给他们配上日历，只有当每个资源日历尽量均匀使用时，资源平衡问题才能得到彻底解决。正确的方法是：第一，确保资源库和资源配置库的透明操作；第二，确保提供当时的网络图参数；第三，确保对资源库和资源配置库灵活的查询方法。这样做不仅使资源配置有了明确的目标，而且又可避免资源配置与资源短缺的矛盾。

一、资源配置的数据结构

数据结构在算法设计中占有很重要的位置，如果数据结构设计得不合理，会使以后的软件修改遇到障碍。

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；