苏志雄
- 作品数:57 被引量:134H指数:6
- 供职机构:南昌工程学院工商管理学院更多>>
- 发文基金:国家自然科学基金国家教育部博士点基金江西省高校人文社会科学研究项目更多>>
- 相关领域:理学一般工业技术经济管理建筑科学更多>>
- 基于CPM原理和Dijkstra算法的SPM网络计划模型及性质被引量:6
- 2008年
- CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。
- 苏志雄李星梅乞建勋
- 关键词:运筹学DIJKSTRA算法
- 基于整数规划强对偶求解一类局域性资源受限项目调度问题被引量:2
- 2022年
- 资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题:项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短。本文首先探索问题“局域性”特征,量化局域调度对项目工期的影响;基于此,构建只涵盖“局域调度工序”的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上。
- 苏志雄魏汉英张静文乞建勋
- 关键词:资源受限项目调度
- 带正权的无向连通图中最短路问题研究
- 针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机...
- 张薇张立辉乞建勋李星梅苏志雄
- 关键词:运筹学无向连通图
- 文献传递
- 具备“平行结构”的局域性资源受限项目调度问题的新模型
- 2025年
- 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。
- 魏汉英魏汉英苏志雄
- 关键词:资源受限项目调度网络计划技术项目工期
- 双代号网络计划中工序机动时间蔓延性研究被引量:5
- 2009年
- 工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.
- 李星梅乞建勋苏志雄
- 关键词:项目管理
- 资源受限条件下N元行偶顺序优化的理论与方法研究
- 资源限制项目排序问题是项目管理的核心内容。现有的解析法和启发式算法在解决该类问题时存在明显缺陷,如计算量大、难以达到最优、缺少普适性等。为了设计出能克服上述缺陷的新算法,先在假设资源无限时做“理想网络计划”,再根据实际资...
- 苏志雄
- 关键词:项目管理优化算法
- 文献传递
- 广义优先关系下工序共用时差的计算与应用被引量:2
- 2021年
- 工序共用时差和干扰时差能够体现项目中工序间相互影响的规律,是决定实际项目调度难易程度的重要因素。针对在带有广义优先关系(简称GPRs)的项目中尚缺乏对这两类时差的分析计算,从多视角研究GPRs下工序共用时差的量化及特性。首先,分析GPRs下工序共用时差的分布和效用特征,将其细分为工序前、后共用时差和总体共用时差,提出相应计算方法。其次,根据上述各子类型时差的特征、功能和规律,提出"半岛工序"和"孤岛工序"新概念。最后,将工序共用时差应用于GPRs下的资源均衡问题,实现了问题简化,提出提高求解效率的新思路。
- 苏志雄顾辉明魏汉英
- 关键词:网络计划资源均衡
- 工序机动时间的传递性和稳定性分析
- 工序机动时间特性研究是对项目进度进行科学管理的基础。针对在不影响总工期的情况下,同一路线上非紧前紧后工序间能否相互影响的问题,即机动时间的传递性问题,以及工序能否在不影响其紧前紧后工序的同时也不受其紧前紧后工序的影响的问...
- 贾海红苏志雄李星梅
- 关键词:项目管理
- 文献传递
- CPM机动时间可使用量和使用效率分析被引量:1
- 2016年
- 主要解决项目进度计划管理中,CPM机动时间实际可使用量和使用效率问题,以及如何将对机动时间的研究从单个工序扩展到整个网络。首先,根据CPM网络计划已有的知识体系和机动时间已有的概念和性质,提出CPM机动时间可使用量的概念;其次,分析CPM机动时间可使用量与合理分配机动时间的关系,给出求解CPM机动时间可使用量的算法,并相应给出求解其最大值和最小值的算法,证明了算法的正确性;再次,通过对算法的分析,得出任意CPM网络计划的机动时间可使用量会随机动时间分配情况的不同而不同,并非常数;最后,依据CPM机动时间可使用量及其最大值和最小值,定义CPM机动时间的使用效率参数,并给出参数的计算公式和取值范围,分析如何提高CPM网络计划中机动时间使用效率的问题。
- 魏汉英苏志雄
- 关键词:项目管理
- 搭接网络中关键工序的奇异现象被引量:7
- 2014年
- 本文揭示了搭接网络中关键工序的一些新奇异现象:有些关键工序工期在压缩较少时,总工期同步减少,但压缩量较大时,总工期不但不缩短反而延长;有些关键工序工期延误较多时,总工期被推迟,当延误较少时,总工期不但不被延误,而且还会提前;还有些关键工序无论压缩工期还是延误工期,总工期不变;而另外一些关键工序的工期无论"压缩"还是"延长",总工期都"延长"。这些现象的发现反映了搭接网络与CPM网络的巨大差别,对制定合理的计划方案具有重要意义。
- 刘树良熊俊乞建勋苏志雄
- 关键词:CPM网络关键工序