计划协同工作中冲突检测与消除算法研究.docVIP

计划协同工作中冲突检测与消除算法研究 　　摘 要：针对跨企业计划协同工作中的资源冲突问题，提出了一?N新的跨企业项目协同工作的冲突检测和消除模型，利用基于供需时间的计划协同冲突检测算法实现跨企业协同项目中的资源冲突检测，采用基于启发式规则的计划冲突消除算法消除冲突。基于研究结果设计、开发了项目计划管理原型系统，以高铁项目任务的管理为例进行了验证，表明了研究结果的有效性。 　　关键词：协同工作；冲突检测；供需时间；启发式规则 　　中图分类号：TP393.09 文献标识码：A DOI：10.15913/j.cnki.kjycx.2017.08.008 　　随着越来越多的跨行业、跨地域的企业间产品经营协作的出现，大企业之间――跨企业合作的项目大量涌现。项目的计划编制是跨企业项目管理的核心，是避免资源浪费，有效组织、提高效率的手段，因此，计划协同在跨企业项目管理中具有重要的作用。资源是项目执行和最终实现的必要保障，对于大型制造企业的跨企业项目来说，复杂的产品结构、分布式的项目组织、时间过长的项目执行周期等都有可能导致资源的时间重叠性，即关键资源的竞争，这就引发了不同企业之间的计划冲突，影响到整个项目的进程。针对跨企业项目任务集合的约束进行无限能力约束的网络计划（NetPlan）编制，确定出任务相关的时间表、关键路径和执行周期等重要参数。在此基础上，综合考虑现有资源动态利用率，对网络计划进行分时段动态能力统计和对比，找出资源冲突的时间和产生资源冲突的相关任务，并消除资源冲突，最终确定项目的执行计划和资源分配情况。本文针对这种实时资源冲突检测和消除策略进行了研究，以期为日后的相关工作提供参考。 　　本文以复杂产品制造企业之一的高铁生产企业为背景，在编制跨企业项目计划的过程中，利用基于供需时间的冲突检测算法实现对计划协同过程中产生的资源冲突的实时检测，采用基于启发式规则的冲突消除算法消除冲突，最终确定项目进度计划和资源管理。 　　1 跨企业项目计划协同过程概述 　　跨企业项目计划在项目管理中占有非常重要的位置，跨企业项目计划将直接影响跨企业项目的执行情况，也会直接关系到多个企业的运作结果。考虑到跨企业项目的复杂度，跨企业项目网络计划协同过程主要分为3个阶段，即协作控制计划编制阶段、设备生产进度控制阶段、协作控制计划变更阶段。跨企业项目计划协同主要发生在协作控制计划编制阶段。 　　本文针对总装企业设备需求计划模型（ZGJ）和协作企业设备供货计划模型（XGJ）编制网络计划协同过程，在确定了与任务相关的各时间参数、关键路径等基础上，提出了基于计划协同冲突检测和冲突消除的两阶段协同过程，具体如图1所示。该过程首先对来自总装企业的设备需求计划和关键协作企业的设备供货计划进行协同冲突检测。当存在非正常供货情况时，可按照相应的冲突消除方法生成解决策略，并按照预先定义的性能评价指标对消除策略进行评价选择，最终将选定的消除策略下发到总装企业和协作企业实施。总装企业和关键协作企业实施消除策略后，重新提交需求计划和供货计划，生成新的网络计划，直至检测到没有计划冲突为止。 　　2 跨企业项目计划协同冲突检测消除算法 　　2.1 问题描述 　　在跨企业项目计划协同的过程中，整个项目执行过程中的设备需求计划与供货情况可能会发生各种各样的冲突。引发资源冲突的主要原因有以下3点：①供需时间，即任务的时间重叠；②前序任务延期，未按计划时间完成，对后序任务造成了影响；③任务时间与资源调度日历不符。这些原因的共同之处在于任务对资源占用时间的重叠。因此，本文针对设备供需时间进行计划协同冲突检测，主要是完成对总装企业设备需求计划和协作企业供货计划供需时间的冲突检测，并根据检测结果确定下一步计划的变更。 　　冲突检测的步骤是：①选择设备需求信息和对应的设备供货计划；②基于供需时间进行计划冲突检测，并根据不同的检测结果预定处理策略。计划冲突检测消除的执行流程如图2所示。当设备发生非正常供货时，由于设备不能按原计划到达，导致整个任务延期。此时，则认为发生总装企业拟编制的整体计划与关键协作企业拟编制的设备生产和供应计划发生计划协同冲突。 　　2.2 基于供需时间的计划协同冲突检测算法 　　本文根据关键协作企业给出的供货时间和总装企业要求的最早供货时间与最迟供货时间之间的关系，提出了基于供需时间的计划协同冲突检测算法，用于检测网络计划编制过程中可能存在的冲突。该算法通过供需时间判断供货方式、冲突类型及其他相关信息，冲突供货对后续协作设备的约束信息，该冲突对生产计划的影响情况。本文将冲突类型分为提早供货、正常供货、延迟供货直接冲突和间接冲突四类。 　　基于供需时间的冲突检测算法具体描述如下。 　　2.3 基于启发式规则的计划冲突消除算法 　　针对提早供货情况