[发明专利]一种基于物联网技术的关键链计划调度方法

说明书

本发明涉及一种基于物联网技术的关键链计划调度方法，完成对计划的多维度建模，建立计划排程过程中的优先启发式规则，生成工期最短的近优项目计划，保证计划准确排期，项目在受约束的条件下，通过关键链算法服务计算出合理的项目计划，并在项目关键资源发生变化时，对项目进度进行调整和预警，利用缓冲机制完成工期压缩与资源调度，减少项目延期风险，引入关键链的接驳任务和项目缓冲，动态调整项目计划，保证后墙不倒，保证计划在非确定资源环境下受控并稳定执行，通过物联网技术连接设备资源，实时获取设备状态、排期和实时生产能力，将其适配到计划中，动态预测和推荐计划，动态真实的反应计划进度，动态调整计划周期，提升项目执行效率。

技术领域

本发明涉及计划调度技术领域，尤其是一种基于物联网技术的关键链计划调度方法。

背景技术

目前国内外项目管理软件存在以下问题：1.缺少多维度的资源管控，目前大部分项目管理软件在资源管理上往往只涉及人力资源，特别是在产品研发新产品导入过程中，机电软一体化的产品，其试制/试产进度往往与供应链、关键制造、测试设备存在着密切关系；

2.缺少关键设备资源实时的设备状态、排期和生产能力的动态更新，导致计划不能反馈真实的进度，甚至项目启动前的排程就是在不可获得的资源情况下计算出的项目周期和任务时间排期；

3.缺乏科学的计算方法在资源受限时优化调度计划，项目执行过程中，当前的项目管理软件不能通过资源分析和平衡，实时完成计划调度与项目变更预测；

4.缺失多项目维度的资源冲突识别，导致计划编制过程中对关键资源的利用估计不足，引起计划不可达；

5.缺乏在后墙不倒的情况下，即项目完成时间不可更改的情况，如何结合项目的各个维度完成资源平衡。

发明内容

为了克服现有技术的不足，本发明的目的在于提供一种基于物联网技术的关键链计划调度方法，能自动排程防止资源冲突且利用物联网技术实时获取关键设备资源状态和产能，动态调整计划周期，通过缓冲机制减少项目延期风险。

为实现上述目的，本发明所采用的技术方案为：

一种基于物联网技术的关键链计划调度方法，包括以下步骤：

S1:遍历任务列表，添加任务，任务的属性包括工时、技能、资源以及依赖关系；

S2:对所有任务进行拓扑排序，计算最早开始时间和最晚开始时间，求得基本的关键路径，记录关键路径天数，并添加关键任务标记，关键任务取最早开始时间，非关键任务取最晚开始时间；

S3:根据每个任务的工时和标准日历换算成真实日期；

S4:按照被指派的技能遍历其所有任务，根据技能列表校验冲突，若存在冲突，添加任务依赖关系，非关键任务让步关键任务，重置上述步骤得到的日期和时间，重复执行步骤S1和步骤S2，直到不存在技能冲突；

S5:按照以被指派的资源遍历其所有任务，校验是否存在资源冲突，若存在冲突，添加任务依赖关系，非关键任务让步关键任务，重置上述步骤得到的日期和时间，重复执行步骤S1和步骤S2，直到不存在资源冲突，最后得到的关键路径就是关键链；

S6:根据关键链添加项目缓冲和接驳缓冲；

最后输出结果为各任务的计划开始日期和计划结束日期。

作为优选，针对步骤S6中，按百分比缩短任务工期后多出的裕量作为项目缓冲和接驳缓冲。

作为优选，按照任务的最晚开始时间，根据任务完工所需要的时间，首先安排任务的最后一个工作，然后再确定其次工作、长期工作，最后安排任务的起始工作，整个工作安排采用逆推法，由任务的结束向前进行安排，把项目缓冲安排在任务工期的最后阶段。

作为优选，针对步骤S6中，接驳缓冲设置于关键任务之后。