苏志雄
- 作品数：56 被引量：133H指数：6
- 供职机构：南昌工程学院工商管理学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金江西省高校人文社会科学研究项目更多>>
- 相关领域：理学一般工业技术经济管理建筑科学更多>>
- 基于CPM原理和Dijkstra算法的SPM网络计划模型及性质被引量：6
- 2008年
- CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。
- 苏志雄李星梅乞建勋
- 关键词：运筹学DIJKSTRA算法
- 基于整数规划强对偶求解一类局域性资源受限项目调度问题被引量：2
- 2022年
- 资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题:项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短。本文首先探索问题“局域性”特征,量化局域调度对项目工期的影响;基于此,构建只涵盖“局域调度工序”的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上。
- 苏志雄魏汉英张静文乞建勋
- 关键词：资源受限项目调度
- 带正权的无向连通图中最短路问题研究
- 针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机...
- 张薇张立辉乞建勋李星梅苏志雄
- 关键词：运筹学无向连通图
- 文献传递
- 双代号网络计划中工序机动时间蔓延性研究被引量：5
- 2009年
- 工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.
- 李星梅乞建勋苏志雄
- 关键词：项目管理
- 资源受限条件下N元行偶顺序优化的理论与方法研究
- 资源限制项目排序问题是项目管理的核心内容。现有的解析法和启发式算法在解决该类问题时存在明显缺陷，如计算量大、难以达到最优、缺少普适性等。为了设计出能克服上述缺陷的新算法，先在假设资源无限时做“理想网络计划”，再根据实际资...
- 苏志雄
- 关键词：项目管理优化算法
- 文献传递
- 广义优先关系下工序共用时差的计算与应用被引量：2
- 2021年
- 工序共用时差和干扰时差能够体现项目中工序间相互影响的规律,是决定实际项目调度难易程度的重要因素。针对在带有广义优先关系(简称GPRs)的项目中尚缺乏对这两类时差的分析计算,从多视角研究GPRs下工序共用时差的量化及特性。首先,分析GPRs下工序共用时差的分布和效用特征,将其细分为工序前、后共用时差和总体共用时差,提出相应计算方法。其次,根据上述各子类型时差的特征、功能和规律,提出"半岛工序"和"孤岛工序"新概念。最后,将工序共用时差应用于GPRs下的资源均衡问题,实现了问题简化,提出提高求解效率的新思路。
- 苏志雄顾辉明魏汉英
- 关键词：网络计划资源均衡
- 双代号网络计划中工序机动时间传递性研究被引量：1
- 2009年
- 针对任意工序使用机动时间对它的前、后继工序产生影响的问题,即机动时间传递性问题,利用机动时间的几类时差,特别是前、后共用时差、双单时差和双共时差,通过对工序使用机动时间的三种方式及对前、后继工序的影响进行分析,提出基于双代号网络的标值算法,运用该算法量化了任意工序使用机动时间对整个网络中工序机动时间的影响程度和范围,并以此为基础,形成系统的分析体系。
- 苏志雄李星梅乞建勋
- 关键词：项目管理
- 基于标准规范法的四元行偶优化决策问题探究被引量：3
- 2009年
- 把2n个平行工序调整为n个顺序工序对是一类典型的资源限制项目排序问题,到目前为止,没有简便有效的解决方法.为了给该类问题的解决提供理论和方法,针对八个平行工序调整为四个顺序工序对的优化决策问题,在重心定理、行偶亏值定理和最佳行偶定理的基础上,提出了标准规范法,并对其进行了理论上的证明.最后,通过算例对该算法的简单可行性进行阐释.
- 乞建勋李星梅苏志雄
- 关键词：项目管理亏值
- 一类局域性资源受限项目调度问题的新0-1混合线性优化模型
- 2023年
- 资源受限项目调度问题(简称RCPSP)是最具代表性且难解的项目调度问题之一,其经典问题以“资源全局受限”为特征。本文从新的视角考虑资源受限的特征,针对实际中广泛存在的“稀缺资源受限导致项目局域性调度”的情况,研究局域性RCPSP,并重点探索一类问题:项目局部的某系列平行工序,可配备的资源数量极少,甚至为1,该资源可重复使用,且具有多技能,故需安排该资源顺序完成该系列工序,使项目工期最短。虽是局域性调度,但项目的系统性使其“牵一发而动全身”,难度可能不亚于全局性调度。本文探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响;基于此,构建只涵盖“局部调度工序”,实现项目全局最优化的0-1混合线性规划模型,且模型结构简单,简化了项目的复杂结构;最后,通过算例测试,验证该模型在计算较大型、大型案例的最优解方面具有的优势,如针对将包含9000个工序的项目中,安排1个可重复使用的资源完成某300个平行工序的案例,借助该模型平均耗时236.16秒可算出最优解。
- 苏志雄乞建勋邹鑫魏汉英魏亚锋
- 关键词：资源受限项目调度网络计划技术项目工期
- 一类单机排序问题的新伪多项式时间精确算法
- 2024年
- 本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最大延误时间(相比交付时间)之间的关联规律,从工件加工顺序链的视角考虑,建立了新的基于工件分配位置变量的0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,结合Dantzig-Wolfe分解等整数优化理论和方法,对模型进行优化处理,进而开发出该单机排序问题的伪多项式时间精确算法。最后,通过仿真模拟测试验证算法的有效性。结果表明:该算法在计算该单机排序问题算例(特别是大型算例)的精确解方面具备显著的效率优势,例如,该算法能够在3000秒内计算出包含1200个工件规模的算例的最优解。
- 魏汉英魏汉英苏志雄
- 关键词：单机排序
