一种求解Job shop调度问题的启发式组合邻域交换算法

针对job shop调度问题提出一种启发式组合邻域交换算法(HCNA).首先从对任意给定的初始可行调度利用本文提出的最大完工时间贪心算法(CMA)计算出初始可行解,然后利用组合条件邻域交换策略不断地产生新的调度.每当一个新调度形成就调用GMA作可行性判断,过滤掉不可行方案或计算出最大完工时间.对可行方案则反复调用改进的关键路径法(CPA)进行局部优化.文中证明了一个关于调度可行性的定理,指出调度方案的可计算性是其可行性的充要条件.对现有的一些Benchmark问题进行了测试计算,与国内外同类算法最新研究文献中给出的结果作了比较.表明无论从计算时间还是计算精度该算法都占有一定的优势.     

项目管理中如何实现关键路径的优化

随着项目管理理论的逐渐成熟，项目管理已经广泛应用在实际项目的执行中，并起到了积极的促进作用。对于多数项目管理过程来讲，影响因素较多，如何实现项目管理的积极作用，成为了管理者迫切需要解决的问题。因此，我们在项目管理中要对关键路径法进行深入的研究，采用具体措施实现关键路径的优化。     

资源约束下的软件项目进度计划管理—“中等职业学校学生信息管理系统”的项目实践

随着竞争的日益加剧,企业为了保证生存严格控制运营成本,因此不会随意增加员工数量,但同时又面临承接时间紧、工作量大的项目任务。为了满足客户要求,此类项目管理经常出现关键资源、特殊资源冲突的现象,这通常会导致前一个项目的失败或严重损失。 本论文以降低关键资源对项目的依赖程度为核心,以资源约束理论为制定项目计划的理论基础,经过仔细的分析、研究以及“中等职业学校学生信息管理系统”的案例实践,探索出一系列有效方法用于减少或防止资源冲突对项目的不利影响。     

运用Excel进行设备安装关键路径决策分析

一、关键路径决策模型构建的思路关键路径模型可用于包含许多活动的大型、复杂项目的计划,例如完成项目的时间(确定型情况下),或在某规定期间完成该项目的概率(在不确定情况下),该模型被广泛应用于项目管理,设备安装、新产品设计与上市等。其模型构建的基本步骤如下:1.列出完成项目所需的所有活动列出完成项目所需的所有活动。这些活动完成之日,即该项目完成之时。     

基于DSM模糊评价的复杂产品开发模式研究

文章提出了一种将产品设计工具与项目管理工具集成运用的系统化产品开发模型。首先综合运用层次分析法与模糊综合评价法对候选的开发项目进行选择。然后将设计结构矩阵与关键路径法集成运用对产品开发的实施过程进行规划管理。最后,案例证明了该模式的有效性和实用性。     

子网络视角下项目群合同项目工期延误诊断模型研究

项目群工期延误诊断是项目群进度目标控制的一项重要任务。总时差可用于判断项目群中某项工作延误对项目群总工期的延误程度,但没有解决某项工作延误对其自身合同项目和后续合同项目工期延误程度的判断问题。本文根据多项目管理和项目群管理理论,通过引入项目群子网络,研究并构建了基于子网络的项目群结构。在此基础上,运用关键路径法（CPM）,系统地研究了因子网络中合同项目某工作工期延误对自身子网络以及项目群中后续子网络工期的影响,提出了子网络后主链定理以及前主链总时差定理,从而实现子网络视角下项目群合同项目工期延误的诊断分析。结合算例进行了具体阐述与应用。最后就如何应用人工智能算法实现项目群进度及其影响因素进行实时监控提出研究思路。本文研究成果为子网络承包商的工期延误责任划分以及索赔提供依据。     

山东省煤炭消费二氧化硫隐含排放的关键部门及关键减排路径

煤炭燃烧是二氧化硫排放的主要贡献者。山东省作为经济和煤炭消费大省,研究其经济部门煤炭消费引起的二氧化硫隐含排放及关键减排路径具有重要意义。利用投入产出模型计算山东省各经济部门煤炭消费引起的二氧化硫隐含排放,并基于改进的投入产出模型,计算出各经济部门二氧化硫隐含排放的关键减排路径。结果表明:二氧化硫隐含排放最高的两部门,金属冶炼和压延加工品部门及化学产品部门分别占山东省排放总量的16.63%和14.17%,而这两个部门的关键路径"金属冶炼和压延加工品部门→电气机械和器材部门""化学产品部门→化学产品部门"的变化对山东省总排放变化率的影响也最大,分别为0.84%和0.74%;不同部门关键减排路径不同,有11个部门减排重点在于其部门本身;直接消耗是减少隐含排放过程中非常重要的环节;关键减排路径具有重复性。因此建议继续加大直接排放治理力度;减排策略不能一刀切,应根据不同部门的减排特性制定对应减排措施;针对高排放部门和重复路径相关部门应进行重点控制。     

集群科技政策全要素关键路径及企业响应效果研究

区域科技政策正面临着高效实施和积极响应双重挑战,因此产业集群科技政策实施和响应机理受到诸多学者的重视。很少有学者从政策要素及路径选择的视角实证分析集群科技政策关键路径及响应效果。文章结合社会结构矩阵和网络拓扑分析方法构建了路径关键度模型,提出"文本挖掘—要素网络—矩阵绘图—拓扑分析—统计验证"的政策路径研究框架,基于布尔权重筛选出12项关键要素,实证分析了政策要素作用路径及响应效果。研究表明:政策作用可以抽象成为要素传导刺激网络;全要素作用路径关键度相对最高,对企业创新的激励效果最好;创新不同阶段中资金和资源的需求是企业响应政策的基础。政策要素在5%的显著水平上,前期呈现出每增加1%资金投入可提升33.7%-43.8%的创新收入,但其效果逐渐减弱;后期主要靠资源带动企业创新,每增加1%资源投入可提升47%左右的创新收入和成果。最后提出了相应的政策建议。研究结果既能够对政府规划和决策提供启示,也能够为企业响应政策创新提供策略参考。     

巧妙应用鱼骨图发现项目管理中的关键节点

项目管理中一般会用到关键路径法,然而并不是路径中的所有节点都需要被重点关注。关键路径上的关键节点是否可以按时完成或其进程,关系到其他项目的开展甚至整个项目的成败。所以,能否成功找出关键节点在项目管理中至关重要。本文讨论如何借助管理工具,应用特性要因图（鱼骨图）寻找并定义出关键路径中的关键节点。     

培养大学生对网络自我调适能力的路径分析

网络作为一把双刃剑,在给大学生学习、生活、性格、人际交往等方面带来好的影响的同时也引发了网络成瘾、网络欺诈等负面效应.本文从提高大学生的自我调适、自我免疫能力入手,通过社会学视角,在深入分析大学生网络成瘾的原因之后,提出发挥大学生主体性作为解决问题的关键路径,以期提高解决大学生网络成瘾问题的有效性和针对性.