国家自然科学基金(71171079) 作品数:15 被引量:87 H指数:3 相关作者: 乞建勋 苏志雄 阚芝南 张立辉 李星梅 更多>> 相关机构: 华北电力大学 南昌工程学院 国家电网公司 更多>> 发文基金: 国家自然科学基金 国家电网公司科技项目 江西省高校人文社会科学研究项目 更多>> 相关领域: 理学 经济管理 一般工业技术 电气工程 更多>>
电力隧道工程建设中的离散时间费用权衡问题 2022年 针对工作连续性与资源恒定性两种约束对电力隧道工程的不利影响,建立工作可间断且资源可波动的离散时间费用权衡模型(DTCTP-wr)。通过设计一种双链式整数编码和随机单点交叉算子的改进遗传算法进行求解。通过一个实际的电力隧道建设项目验证算法的有效性,并设置四种情景对工作可间断与资源可波动进行分类分析。研究结果表明:工作间断能够得到比工作连续时总工期更短的方案;资源可波动能够得到比资源恒定时总费用更少的方案;同时允许工作间断与资源波动不仅能够让施工方得到更多可行的方案而且能够为管理者提供总工期和总费用双目标优化的调度方案。 熊俊 熊俊 刘青 刘青 张立辉关键词:隧道工程 用最少的虚工序构建等效多阶段工序网络 2013年 运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法. 苏志雄 乞建勋 阚芝南关键词:网络计划 资源约束下可打断项目组合选择模型研究 被引量:4 2016年 首先,本文在已有可打断项目组合选择模型的基础上,引入了消耗性资源和可更新资源约束,构建了一个更符合实际的新模型;其次,为了达到模型简化的目的,本文给出了资金约束的现值表示,并给出了理论证明;最后,利用GAMS对模型进行了算例分析。数值实验结果表明:1)资源约束下的项目打断有时可以给企业带来积极效益,这有别于已有的研究;2)在考虑资源约束的情况下,资源消耗少且同时收益高的项目应优先执行;3)当资源的供给量较少时,资源约束是决定项目选择的关键因素。此外,通过企业实际的案例对数值实验结果进行了验证。 李星梅 魏涵静 乞建勋 郭晓玲关键词:项目组合选择 资源约束 搭接网络中关键工序的奇异现象 本文揭示了搭接网络中关键工序的一些新奇异现象:有些关键工序工期在压缩较少时,总工期同步减少,但压缩量较大时,总工期不但不缩短反而延长;有些关键工序工期延误较多时,总工期被推迟,当延误较少时,总工期不但不被延误,而且还会提... 刘树良 熊俊 乞建勋 苏志雄关键词:CPM网络 关键工序 文献传递 基于分层网络的机动时间研究 被引量:3 2015年 现有网络计划技术的研究主要针对单层网络,难以有效地指导大型项目的生产。原因在于大型工程项目生产过程复杂,工序成千上万,给对应的网络图描述带来了极大的困难。然而,通过网络分层技术则能把一个复杂的网络分解成多个简单的子网络,即将大型网络过渡到几个简单的单层网络,继而利用单层网络技术对其进行分析。本文依据大型网络的构建过程提出简化组合模型,将多层次复杂网络转化为多个单层次简单网络,在此基础上给出分层网络机动时间的计算公式。最后通过一个实例验证了此方法的正确性和可行性。 李星梅 张倩 魏涵静 乞建勋关键词:分层网络 基于动态贝叶斯网络的光伏发电短期概率预测 被引量:72 2013年 采用确定性的预测方法对光伏发电量进行预测,在光伏出力波动较大时误差较大,且无法展示预测时刻可能出现的所有情况及其出现的概率。针对确定性预测方法的不足,提出一种条件概率预测方法,应用动态贝叶斯网络(dynamic Bayesian network,DBN)理论,建立光伏发电预测的DBN模型。该模型考虑影响光伏发电量的多种因素,及各因素之间的相互联系,基于当前时刻各影响因素水平的条件下,预测未来短期光伏发电量的概率分布。该分布能够给出比较全面的光伏发电信息,为调度人员提供运行指导。最后采用实际系统进行分析,结合多种验证指标对预测结果进行评估,结果表明,所提方法是正确合理的,能够较好地预测短期内未来时刻光伏发电量的概率分布。 董雷 周文萍 张沛 刘广一 李伟迪关键词:概率分布 PATH PROBLEM SIMPLIFICATION WITH DESIRED BOUNDED LENGTHS IN ACYCLIC NETWORKS 2015年 Path determination is a fundamental problem of operations research.Current solutions mainly focus on the shortest and longest paths.We consider a more generalized problem;specifically,we consider the path problem with desired bounded lengths(DBL path problem).This problem has extensive applications;however,this problem is much harder,especially for large-scale problems.An effective approach to this problem is equivalent simplification.We focus on simplifying the problem in acyclic networks and creating a path length model that simplifies relationships between various path lengths.Based on this model,we design polynomial algorithms to compute the shortest,longest,second shortest,and second longest paths that traverse any arc.Furthermore,we design a polynomial algorithm for the equivalent simplification of the DBL path problem.The complexity of the algorithm is 0(m),where m is the number of arcs. Zhixiong Su Jianxun Qi Hanying Wei关键词:多项式算法 城市电力抄表人员的最优路径选择问题研究 被引量:1 2014年 本文针对城市中有单行道情况下的电力抄表人员的最优路径选择问题,将该问题与广义中国邮递员问题进行了类比分析。在确定了两者的类比关系后,对广义中国邮递员问题的整数规划模型进行了改进和修正,并用于求解抄表人员的路径选择问题,最后通过算例分析演示了该模型的求解效果。 薛振华 苏志雄关键词:抄表 整数规划 等效化简带有广义优先关系的时间-费用权衡问题 被引量:1 2015年 对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。 苏志雄 乞建勋 阚芝南关键词:项目调度 规范化工程网络图的理论和方法 工序网络图在工程项目计划和流程分析方面有重要的用途。若用现有方法将复杂的工序系统绘制成Activity-on-Arc(简称AoA)网络图,则图容易出现错综复杂的结构。特别是,用最少的虚弧绘制AoA网络图是NPhard问题... 苏志雄 魏汉英关键词:运筹学 网络计划技术 文献传递