关键路径法

摘要： 鉴于工程实践中项目的不确定性状态,以梯形模糊数的等效参数形式表达项目各项活动的持续时间,开展基于改进的模糊关键路径法(FCPM)的施工动态规划研究。有机整合向量的范数相似度和方向相似度,提出了向量集成相似度排序算法,有效地解决了关键路径识别中梯形模糊数的排序问题;采用修正的模糊减运算标准算法成功消除了模糊时间参数计算过程中的不可行解问题,并实现了对模糊状态下项目网络关键路径动态变化轨迹的刻画。实证分析证明,改进的FCPM求解施工动态规划问题具有合理性和有效性。

摘要： 工期展延分析技术应用是建设项目工期索赔中必不可少的一环.在分析国内、国际常用的工期展延典型分析方法的基础上,从索赔资料收集、技术适用前提条件、技术标准建立和分析结果应用等四个方面提出工期展延分析技术应用的建议.

摘要： 分析高速铁路接触网系统可用性、供电系统抢修工况特点和风险管理原则,结合故障抢修行为绩效评价指标,通过不同处置路径构成的网络图模拟分析,研究识别典型高速铁路接触网故障抢修过程关键路径,提出故障抢修过程的2个关键决策时刻,可将绝大部分故障干扰总时间控制在1～2h.验证基于关键路径的动态规划方法制定抢修策略的可行性,并据此进行典型抢修过程的路径分析,提出相关应急预案设计、处置策略与方法.

摘要： 某大型运载火箭是中国未来大型航天工程建设任务的主力运载器,其测试发射流程优化是提升发射场年综合发射能力的关键.通过对前期任务开展过程中流程执行情况的分析,识别现阶段流程基本情况及主要制约因素.采用关键路径法+ECRS(Eliminate Combine Rearrange&Simplify)方法,对工艺流程各子阶段进行分析,识别流程优化的关键测试项目,通过取消、合并、重排、简化等手段,破除制约因素限制,不断迭代以逐步缩短测试发射周期.从技术攻关难度和建设投入规模角度,区分近、中、远期落实优化措施,最终实现大幅缩短测试发射周期、提升年发射能力的目标,为更好地完成后续大规模航天工程任务奠定基础.

摘要： 关键路径分析法是一种项目管理工作方法,可以帮助项目管理者更好地安排和控制项目的 进度.工业遗产的综合开发庞大而复杂,且前期的项目管理规划尤为重要,因此,项目管理者必须将开发活动的计划和流程安排进行科学的设计.文章使用关键路径分析法对工业遗产再利用做探索性的研究,得出工业遗产再利用的关键路径为:项目策划——项目建议书——设计任务书——规划设计——设计方案——建筑施工图——选择承包商——建筑施工——工程验收——客户进入——二次装修,通过概率计算,在74.5周左右时间内完成整个工作的概率为0.95.由此可见,使用关键路径分析法,能够让项目管理者更好地调控监督工业遗产再利用的进程,为项目的 顺利交付提供有力保障.

摘要： 与机动车数量激增类似,泊位短缺也是导致城市交通拥堵主要问题之一,在不增加车位的情况下提高泊车位利用率也是解决交通拥堵的一种方法.针对城市"泊车难"和部分泊车场利用率较低的问题,考虑了用户的偏好特征,研究了一种具有用户偏好的泊车位共享策略.考虑存在三种不同的泊车方式,在中央商务区(CBD)等待泊车、共享私人泊位、共享公共泊位,运用累积前景理论分析用户的泊车成本,发现用户在不同情形下的选择存在差异.平台通过对关键路径法修改,采用了偏好分组法进行分配.算例对偏好分组的结果与采用关键路径法的分配结果进行了比较,结果表明,基于偏好分组法的分配满足了更多的用户需求,平台收益更高,为管理者提供决策参考.

摘要： 卫星任务规划问题的求解空间随卫星数量和目标数量的增多而快速增大,针对大规模多星多任务规划问题,提出一种基于关键路径-遗传算法的卫星任务规划分层优化方法。该方法将卫星任务规划问题分解成任务分配和单星任务处理2个子问题,其中,任务分配通过遗传算法实现,一个分配结果对应种群中的一个个体,在单星任务处理子问题中引入关键路径法,用于求解每个个体的适应度,在提高优化效率的同时,确保得到当前任务分配条件下的最大观测效益,提高算法的全局优化能力。仿真结果表明,对于给定的6组大规模卫星任务规划算例,平均任务完成率均超过了99.7%,证明了该方法具有良好的稳定性和全局搜索能力;同时,相比于已有方法,该方法在优化效率上也有大幅提高,且任务规模越大,优化效率提升越大。

摘要： 针对当前军队人员公务出国需要办理的多种相关手续,利用关键路径法在限定的时间内办理完成,使用WINQSB软件中的CPM/PERT模块作为分析工具,对办理出国手续所需的时间和费用进行分析计算,在保证各节点完成任务的情况下,得出时间和费用的最优配比.

摘要： 本文针对配电网结构和运行方式特点,按照配电网故障处理原则,建立新型配电网故障恢复优化重构算法--基于关键路径法的配电网故障恢复优化重构算法.本算法解决了多联络复杂配电网故障恢复的重构问题,不仅将全部故障恢复的可执行方案按照关键路径法生成,同时通过供电能力校验的方式,约束每个方案的供电能力,解决了当全健全区域供电恢复可行方案不存在时的相对优选方案的生成问题.本算法按照负荷等级实现失电负荷最少的供电恢复方案生成,并针对负荷均衡优选取得最优故障恢复重构方案.该算法计算速度快,不存在不收敛问题,符合配电网特性以及供电恢复需求.依据本文提出的基于关键路径法的配电网故障恢复优化重构算法,在OPEN-3200配电自动化管理系统进行了仿真验证,结果表明,本算法优化效率高、优化方案可行.

摘要： 将关键路径法具体应用于机械制造业,结合CAD/CAM技术,建立以机床为结点按工序流分配任务的AOE网络模型,对于承担多品种、多批量、不定期等离散型任务的企业,能够使企业更有效的对生产进行管理和控制,缩短生产周期.

摘要： 本文运用企业管理中的CPM(关键路径法)，对仓库接收业务流程进行分析，在对项目中的活动及其顺序关系建立的活动网络的基础上，通过对项目实施中的关键路径、完成时间、活动松弛时间等进行计算，对关键路径上的活动完成时间进行控制，并适当调整非关键路径上的活动开始时间，从而保证项目的按时完成，主要是从时间方面寻找提高工作效率的方法，找出仓库接收业务工作中的业务瓶颈，通过有效的能力优化，为提高装备保障业务活动效率提供科学的分析方法与实施手段。

摘要： 本文在分析维修项目特点的基础上，把维修项目管理分为维修过程管理和维修资源管理两个部分，并分别利用时间有色Petri网建立了模型，最后综合形成了维修项目管理模型，该模型弥补了关键路径法(CPM)和计划评审法(PERT)在维修项目管理中不能反映维修资源约束的缺陷，并能够根据仿真结果改进维修过程和维修资源的配置。

摘要： 本文在回顾关键路径法(CPM)的基础上,介绍了一种新的蓝图设计计划管理技术(BPM),并通过两个设计项目的对比论证了BPM的应用效果,最后展望了BPM的前景.

摘要： 该文在批过程调度的CTCH网模型的基础上，针对中间产品存贮策略为零等待／无存贮时系统的特点，采用基于AOE-网中的关键路径法的基本思想，给出了其启发式调度算法，并以炼钢一连铸生产系统的过程调度为例，说明了该算法的有效性及正确性。

摘要： 按照当前医院精细化管理的要求,为了达到医院后勤管理信息化、精细化、规范化和标准化的目标,找出医院传统后勤管理的模式和流程的不足之处,通过基于互联网+后勤管理的信息化应用,灵活运用CPM的先进理论,结合PDCA闲环管理思想,对后勤管理中的设备管理与维护、安全保障、绿色节能、物资管理、成本控制及服务外包等工作流程进行重新的优化和设计,找出并设计了符合医院后勤精细化管理和运行的关键路径,同时重点监控关键路径上的工作包或活动,较好达到了服务及时、效率提高、成本降低、质量保证等医院后勤精细化管理的的目标和要求.

摘要： 按照当前医院精细化管理的要求,为了达到医院后勤管理信息化、精细化、规范化和标准化的目标,找出医院传统后勤管理的模式和流程的不足之处,通过基于互联网+后勤管理的信息化应用,灵活运用CPM的先进理论,结合PDCA闲环管理思想,对后勤管理中的设备管理与维护、安全保障、绿色节能、物资管理、成本控制及服务外包等工作流程进行重新的优化和设计,找出并设计了符合医院后勤精细化管理和运行的关键路径,同时重点监控关键路径上的工作包或活动,较好达到了服务及时、效率提高、成本降低、质量保证等医院后勤精细化管理的的目标和要求.

摘要： 按照当前医院精细化管理的要求,为了达到医院后勤管理信息化、精细化、规范化和标准化的目标,找出医院传统后勤管理的模式和流程的不足之处,通过基于互联网+后勤管理的信息化应用,灵活运用CPM的先进理论,结合PDCA闲环管理思想,对后勤管理中的设备管理与维护、安全保障、绿色节能、物资管理、成本控制及服务外包等工作流程进行重新的优化和设计,找出并设计了符合医院后勤精细化管理和运行的关键路径,同时重点监控关键路径上的工作包或活动,较好达到了服务及时、效率提高、成本降低、质量保证等医院后勤精细化管理的的目标和要求.

摘要： 本发明公开了一种基于贝叶斯风险网络的梯级水电站关键风险因素和风险传递关键路径的识别方法，涉及水利水电工程领域，梯级水电站风险具有共因失效问题突出的特点，利用贝叶斯网络在处理共因失效问题方面的优势，解决了传统“三树”（故障树，事件树，决策树）在水电工程风险分析方面的不足。基于梯级水电站贝叶斯风险网络模型，提出了关键风险因素以及风险传递关键路径的识别方法，为将梯级水电站贝叶斯风险网络方法用于风险识别和防控提供了理论和方法支撑。该方法简单明了，可操作性强，在梯级水电工程以及土木工程类似系统工程运用贝叶斯网络进行的风险识别及防控中有重要的运用前景。

摘要： 本发明提供一种路网交通流关键流向和关键路径分析方法，基于卡口数据生成的车辆轨迹，采用谱聚类方法进行轨迹拆分，在此基础上提取出行轨迹的时空特征变量，通过主题模型实现出行轨迹的聚类，从而识别路网的关键流向与关键路径；本发明采用了对缺失信息具有较高“容忍”程度的主题模型对车辆轨迹进行分析，进而从车辆轨迹中提取路网交通流关键流向与关键路径，为路网需求侧特征分析提供重要支撑。

摘要： 本发明公开了一种基于关键路径模糊挣值分析法的建筑工程项目成本管理方法，包括：采集建筑工程施工单位项目阶段计划并进行基于关键路径的算法分析，获得项目规划进度的关键路径；建立模糊挣值分析模型；对建筑工程施工单位实际施工中的阶段性成本统计数值和项目规划进度的关键路径进行分析，获得项目规划进度的关键路径已完成的实际情况；综合项目规划进度的关键路径完成的实际情况、模糊挣值分析模型、改进的挣值分析方法进行多指标模糊评价，最终能够准确地对建筑工程项目进行成本管理，提高建筑工程项目管理效率，本发明解决了传统的挣值分析技术不能完全客观准确地表达工作量的问题。

摘要： 本发明提供一种路网交通流关键流向和关键路径分析方法，基于卡口数据生成的车辆轨迹，采用谱聚类方法进行轨迹拆分，在此基础上提取出行轨迹的时空特征变量，通过主题模型实现出行轨迹的聚类，从而识别路网的关键流向与关键路径；本发明采用了对缺失信息具有较高“容忍”程度的主题模型对车辆轨迹进行分析，进而从车辆轨迹中提取路网交通流关键流向与关键路径，为路网需求侧特征分析提供重要支撑。

摘要： 本发明公开了一种基于关键路径法的配电网故障恢复优化重构算法，在配电网中发生故障后，供电恢复系统根据有关信息对配电网中发生的故障进行实时的分析和判断，提出正确有效的健全失电区域供电恢复策略，帮助调度员准确确定故障位置，隔离故障区域，快速恢复非故障区域供电，方便对配电网非健全区域供电的优化恢复，提高了配电网的调度水平，减少了停电时间，提高了配电网的安全性、可靠性和经济性，具有良好的应用前景。

摘要： 本发明公开了一种基于关键路径法的配电网故障恢复优化重构系统，包括重构系统外架、故障分析仪、驱动螺杆和抽风式扇叶，所述重构系统外架内壁两侧均固定连接有连接外架，两个所述连接外架中间均转动连接有驱动螺杆，本发明通过设置的电机一，通过在电机一的作用下能够使重构系统外架内部的驱动螺杆转动，在驱动螺杆转动时，驱动螺环外表面的升降滑块能够在第一移动环、第二移动环的作用下移动，通过升降滑块位置移动能够使抽风式扇叶在重构系统外架内部移动，并通过在电机二的作用下使抽风式扇叶转动，以此方式能够将重构系统外架内部不同位置的热量通过散热孔输送至外部，从而避免重构系统外架内部出现温度过高的情况。

摘要： 本发明提供一种结合多维度分析和关键路径法的评估方法，包括：根据目标任务，获取实现目标任务的多条软件功能模块联系路径，每条软件功能模块联系路径包括至少一个功能模块节点；确定多维效能特征，获取每个功能模块节点的多维效能特征中每个效能特征的测量值；根据每个功能模块节点的多维效能特征中每个效能特征的测量值以及每个效能特征的权重，计算得到每个功能模块节点对应的软件效能价值；根据每个功能模块节点的权重以及每个功能模块节点对应的软件效能价值，分别计算每条软件功能模块联系路径对应的路径加权价值；选取路径加权价值最大的软件功能模块联系路径，作为目标软件功能模块联系路径。

摘要： 一种基于层次任务网络和关键路径法的任务优化方法，通过基于HTN规划方法的逻辑语言体系，建立车间生产计划问题四元组模型并分解任务网络；然后基于关键路径法对任务网络进行动态调整优化，最后根据优化后的任务网络TN生成生产计划。本发明以基于HTN的逻辑语言描述生产计划问题模型，解决了对于实际生产计划问题建模困难难以用形式化语言描述的问题，同时本发明考虑了生产能力及其限制，能够避免在生产执行中生产冲突、任务量超额，以及生产拖期的情况，具有更好的指导性和可执行性。

摘要： 基于动态关键路径法的兄弟工序成组综合调度方法。在已有的综合调度基础上，对具有多紧前工序的工序，通过尽早对其多紧前兄弟工序进行成组调度，使影响该工序开始加工时间的紧前工序提前加工，从而缩短产品完成时间。本发明方法包括：模块一，兄弟工序组划分模块，根据工序属性将与工序同紧后工序的所有紧前工序划分成一个组，形成兄弟工序组，所有调度均以工序组为单位调度；模块二，组内工序处理模块，按动态关键路径法在可调度工序集中选出一个工序，如果该工序所属兄弟工序组内所有工序均在可调度工序集中，则按组内各工序进入可调度工序集的先后次序调度该组各工序，若该工序所属兄弟工序组内工序不全在可调度工序集中，则将该工序组标记为挂起工序组，暂不调度该工序组；模块三，唤醒挂起模块，若新加入可调度工序集中的工序为所属挂起工序组内最后一个不可调度工序，则将该工序组立即成组调度，可按模块二处理。本发明用于单一产品综合调度。

摘要： 本发明公开了一种基于关键路径法的配电网故障恢复优化重构算法，在配电网中发生故障后，供电恢复系统根据有关信息对配电网中发生的故障进行实时的分析和判断，提出正确有效的健全失电区域供电恢复策略，帮助调度员准确确定故障位置，隔离故障区域，快速恢复非故障区域供电，方便对配电网非健全区域供电的优化恢复，提高了配电网的调度水平，减少了停电时间，提高了配电网的安全性、可靠性和经济性，具有良好的应用前景。