用于确定工期规划方案的方法、系统及存储介质技术方案

本发明专利技术实施方式提供一种用于确定工期规划方案的方法、系统及存储介质，属于自动化平台的控制技术领域。所述方法、系统及存储介质通过确定关键路径算法确定出非关键路径集合和关键路径集合，再通过引入每条活动边的因子来对活动边的时长进行逐步地更新，并在每次更新时确定当前的工期规划方案是否为最优，从而在避免人为主观臆断的影响下确定出最优的工期规划方案，加快了项目的进度。

【技术实现步骤摘要】
用于确定工期规划方案的方法、系统及存储介质
本专利技术涉及自动化平台的控制
，具体地涉及一种用于确定工期规划方案的方法、系统及存储介质。
技术介绍
在航空、航天、船舶、汽车等复杂产品制造过程中，进度管理是指生产商综合把控时间进度、合理配置资源，以求实现产品制造过程的整体优化，其中工期估算是进度管理的重要环节。由于复杂产品具有技术含量高、涉及学科广、资本密集程度高等特点，产品供应体系往往呈现为“主生产商-供应商-子供应商”的多层级外包模式，即主生产商将部分制造业务外包给专业的供应商，供应商再将部分制造业务外包给下一级供应商。现有技术中每一级的供应商在确定自己的最优工期规划方案时，多是采用人为确定的方式，这种确定方式具有主观性强、误差大的特点。因此在实际的协调过程中，往往会由于每一级的供应商所上报的工期不准而耽误项目的进程。
技术实现思路
本专利技术实施方式的目的是提供一种用于确定工期规划方案的方法、系统及存储介质，该方法、系统及存储介质能够准确地确定最优的工期规划方案，从而推进项目的实施进度。为了实现上述目的，本专利技术实施方式提供一种用于确定工期规划方案的方法，所述方法包括：采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合；判断所述非关键路径集合是否为空；在判断所述非关键路径集合不为空的情况下，根据公式(1)计算所述非关键路径集合中的每条活动边的因子，其中，θ为所述因子，ti为第i条活动边的时长，λi为用于表示第i条活动边的资源投入量与时长之间约束关系的常数；从所述非关键路径集合中选择因子最小的活动边；采用公式(2)更新选择的活动边的时长，t′i＝ti+1，(2)其中，ti′为更新后的第i条活动边的时长，ti为更新前的第i条活动边的时长；采用公式(3)更新当前的所述工期规划方案的资源投入量，S′0＝S0-Δa0，(3)其中，S′0为更新后的所述资源投入量，S0为更新前的所述资源投入量，Δa0为由于更新选择的活动边的时长导致的新增资源消耗量；判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断所述非关键路径集合为空的情况下，根据所述公式(1)计算所述关键路径集合中的每条活动边的因子；从所述关键路径集合中选取因子最小的活动边；采用所述公式(2)更新选择的活动边的时长；根据所述公式(3)更新当前的所述工期规划方案的资源投入量；判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次从所述关键路径集合中选取因子最小的活动边，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量小于或等于所述工期规划规划方案的实际资源投入量的情况下，输出当前的工期规划方案作为最优解。可选地，所述方法进一步包括：获取生产任务；将所述生产任务分解为多个独立的工艺工序；根据所述工艺工序创建初始的AOE网络图，其中，所述AOE网络图包括多条活动边，每条所述活动边包括多条有向边，所述有向边用于表示所述生产任务的工艺工序活动的过程，所述AOE网络图的顶点用于表示每项所述工艺工序活动的起始或终止；构建每个所述工艺工序活动的资源量和完工时长的约束关系；增加每个所述工艺工序活动的完工时长至最优时长；构建用于估算工期的目标函数。可选地，所述目标函数为公式T′＝minTI，(4)其中，T′为所述目标函数，TI为活动边I的开工时间，I为虚拟的结束活动边。另一方面，本专利技术还提供一种用于确定工期规划方案的系统，所述系统包括处理器，所述处理器用于：采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合；判断所述非关键路径集合是否为空；在判断所述非关键路径集合不为空的情况下，根据公式(1)计算所述非关键路径集合中的每条活动边的因子，其中，θ为所述因子，ti为第i条活动边的时长，λi为用于表示第i条活动边的资源投入量与时长之间约束关系的常数；从所述非关键路径集合中选择因子最小的活动边；采用公式(2)更新选择的活动边的时长，t′i＝ti+1，(2)t′i为更新后的第i条活动边的时长，ti为更新前的第i条活动边的时长；采用公式(3)更新当前的所述工期规划方案的资源投入量，S′0＝S0-Δa0，(3)其中，S′0为更新后的所述资源投入量，S0为更新前的所述资源投入量，Δa0为由于更新选择的活动边的时长导致的新增资源消耗量；判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断所述非关键路径集合为空的情况下，根据所述公式(1)计算所述关键路径集合中的每条活动边的因子；从所述关键路径集合中选取因子最小的活动边；采用所述公式(2)更新选择的活动边的时长；根据所述公式(3)更新当前的所述工期规划方案的资源投入量；判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次从所述关键路径集合中选取因子最小的活动边，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；在判断更新后的所述资源投入量小于或等于所述工期规划规划方案的实际资源投入量的情况下，输出当前的工期规划方案作为最优解。可选地，所述处理器进一步用于：获取生产任务；将所述生产任务分解为多个独立的工艺工序；根据所述工艺工序创建初始的AOE网络图，其中，所述AOE网络图包括多条活动边，每条所述活动边包括多条有向边，所述有向边用于表示所述生产任务的工艺工序活动的过程，所述AOE网络图的顶点用于表示每项所述工艺工序活动的起始或终止；构建每个所述工艺工序活动的资源量和完工时长的约束关系；增加每个所述工艺工序活动的完工时长至最优时长；构建用于估算工期的目标函数。可选地本文档来自技高网...

【技术保护点】
1.一种用于确定工期规划方案的方法，其特征在于，所述方法包括：/n采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合；/n判断所述非关键路径集合是否为空；/n在判断所述非关键路径集合不为空的情况下，根据公式(1)计算所述非关键路径集合中的每条活动边的因子，/n

【技术特征摘要】
1.一种用于确定工期规划方案的方法，其特征在于，所述方法包括：
采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合；
判断所述非关键路径集合是否为空；
在判断所述非关键路径集合不为空的情况下，根据公式(1)计算所述非关键路径集合中的每条活动边的因子，



其中，θ为所述因子，ti为第i条活动边的时长，λi为用于表示第i条活动边的资源量投入与时长之间约束关系的常数；
从所述非关键路径集合中选择因子最小的活动边；
采用公式(2)更新选择的活动边的时长，
t′i＝ti+1，(2)
其中，t′i为更新后的第i条活动边的时长，ti为更新前的第i条活动边的时长；
采用公式(3)更新当前的所述工期规划方案的资源量投入，
S′0＝S0-Δa0，(3)
其中，S′0为更新后的所述资源投入量，S0为更新前的所述资源投入量，Δa0为由于更新选择的活动边的时长导致的新增资源消耗量；
判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；
在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次采用关键路径算法确定初始的工期规划方案的关键路径集合和非关键路径集合，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；
在判断所述非关键路径集合为空的情况下，根据所述公式(1)计算所述关键路径集合中的每条活动边的因子；
从所述关键路径集合中选取因子最小的活动边；
采用所述公式(2)更新选择的活动边的时长；
根据所述公式(3)更新当前的所述工期规划方案的资源投入量；
判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；
在判断更新后的所述资源投入量大于所述工期规划方案的实际资源投入量的情况下，再次从所述关键路径集合中选取因子最小的活动边，并执行所述方法的相应步骤，直到判断更新后的所述资源投入量是否小于或等于所述工期规划方案的实际资源投入量；
在判断更新后的所述资源投入量小于或等于所述工期规划规划方案的实际资源投入量的情况下，输出当前的工期规划方案作为最优解。


2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：
获取生产任务；
将所述生产任务分解为多个独立的工艺工序；
根据所述工艺工序创建初始的AOE网络图，其中，所述AOE网络图包括多条活动边，每条所述活动边包括多条有向边，所述有向边用于表示所述生产任务的工艺工序活动的过程，所述AOE网络图的顶点用于表示每项所述工艺工序活动的起始或终止；
构建每个所述工艺工序活动的资源量和完工时长的约束关系；
增加每个所述工艺工序活动的完工时长至最优时长；
构建用于估算工期的目标函数。


3.根据权利要求2所述的方法，其特征在于，所述目标函数为公式(4)，
T′＝minTI，(4)
其中，T′为所述目标函数，TI为活动边I的开工时间，I为虚拟的结束活动边。


4.一种用于确定工期规划方案的系统，其特征在于，所述系统包括处理器，...

【专利技术属性】
技术研发人员：马华伟，柏文勇，胡笑旋，罗贺，靳鹏，夏维，王国强，唐奕城，圣玉祥，郭君，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽;34