检索结果-南通市图书馆

Simplifying the Nonlinear Continuous Time-Cost Tradeoff Problem

在线全文

学校读者我要写书评

暂无评论

Journal of Systems Science & Complexity 2017年第4期30卷 901-920页

作者： su zhixiong QI Jianxun WEI Hanying Business Administration College Nanchang Institute of Technology School of Economics and Management North China Electric Power University

Equivalent simplification is an effective method for solving large-scale complex problems. In this paper, the authors simplify a classic project scheduling problem, which is the nonlinear continuous time-cost tradeoff problem(TCTP). Simplifying TCTP is a simple path problem in a critical path method(CPM) network. The authors transform TCTP into a simple activity float problem and design a complex polynomial algorithm for its solution. First, the authors discover relationships between activity floats and path lengths by studying activity floats from the perspective of path instead of ***, the authors perform simplification and improve the efficiency and accuracy of the solution by deleting redundant activities and narrowing the duration intervals of non-redundant activities. Finally,the authors compare our method with current methods. The relationships between activity floats and path lengths provide new approaches for other path and correlative project problems.

关键词： Activity floats CPM networks operational research simplification time-cost tradeoff.

在线全文

学校读者我要写书评

暂无评论

基于正逆序策略的混合流水车间遗传调度算法

计算机集成制造系统 2016年第4期22卷 1059-1069页

作者：苏志雄伊俊敏厦门理工学院管理学院福建厦门361024

针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在... 详细信息

针对最小化Makespan的混合流水车间调度问题,提出一种将活动调度技术、正逆序调度策略与遗传算法相结合的求解算法。该算法不但采用活动调度技术进行空间缩减,而且采取正逆序调度策略消除算法对问题数据的依赖性、提高种群的多样性。在算法设计中,提出一种新的染色体编码方案用来表示完整的活动调度解及其生成方式;通过选择有效的优先规则集,以活动调度技术为基础设计相应的种群初始化策略和遗传操作。基于Benchmark算例的仿真实验结果表明了该算法的有效性,既可以在很短的时间内求出全部a类和b类算例的最优解;对于相对难解的c类和d类算例,又可以找到质量较高的调度解,其平均偏差仅为3.060%。

关键词：生产调度混合流水车间遗传算法活动调度解可逆性

在线全文

学校读者我要写书评

暂无评论

一类局域性多技能资源受限项目调度的新算法

系统工程理论与实践 2022年第5期42卷 1345-1365页

作者：苏志雄顾辉明乞建勋魏汉英南昌工程学院工商管理学院南昌330099 华北电力大学经济与管理学院北京102206

多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类... 详细信息

多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势.

关键词：多技能资源受限项目调度 0-1混合线性优化整数优化强对偶伪多项式时间精确算法 Dantzig-Wolfe分解内点法

基于多重多项式结果-二重网格搜索的变压器局部放电定位

在线全文

学校读者我要写书评

暂无评论

高电压技术 2024年第4期50卷 1538-1547页

作者：苏志雄于瑞冬张周胜上海电力大学电气工程学院上海200090

为快速筛选出变压器局放位置,该文设计了超声和特高频一体化传感器阵列排布,并基于此提出了一种多重多项式结果-二重网格局部放电搜索定位方法。该方法的基本原理为:首先,离线生成两层网格搜寻虚拟空间以对标真实空间;然后采用多重多项... 详细信息

为快速筛选出变压器局放位置,该文设计了超声和特高频一体化传感器阵列排布,并基于此提出了一种多重多项式结果-二重网格局部放电搜索定位方法。该方法的基本原理为:首先,离线生成两层网格搜寻虚拟空间以对标真实空间;然后采用多重多项式结果法求解时差方程组,得出初始坐标点;之后,以初始坐标点为基础利用二重网格搜索求解目标故障坐标点。为验证方法的有效性,通过搭建变压器局部放电试验平台,内置针-板故障缺陷,对该方法下的故障点定位偏差进行了计算和分析。结果表明:该文设计的一体化传感器阵列时延差异显著;与传统多重多项式直接求解结果相比,二重网格化搜索后的定位结果偏差值分别降低40%和16.7%,2-范数值降低53.5%和6.0%,算法最终定位误差最大不超过5 cm。该方法可为实际油浸式配电变压器放电定位应用提供理论参考。

关键词：变压器局部放电定位特高频超声

装载弱异性货物入厂物流的车辆路径方案优化决策

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

武汉理工大学学报（交通科学与工程版） 2018年第3期42卷 357-362页

作者：伊俊敏苏志雄厦门理工学院经济与管理学院厦门361024

针对某工厂大量弱异性货物取货的物流实践,研究了入厂物流路径优化决策问题.根据弱异性中小尺寸货物装车堆码特点,通过分析路径-装箱复合问题的是否托盘单元化、托盘类型、装车方式和车型四种决策结点,建立了托盘单元化再装车、一维堆... 详细信息

针对某工厂大量弱异性货物取货的物流实践,研究了入厂物流路径优化决策问题.根据弱异性中小尺寸货物装车堆码特点,通过分析路径-装箱复合问题的是否托盘单元化、托盘类型、装车方式和车型四种决策结点,建立了托盘单元化再装车、一维堆码装车和三维优化装车三种不同方案下的模型及算法,涉及制造托盘装箱问题、需求可拆分及带装载约束的车辆路径问题等.应用实例数据,给出了各模型总里程、车辆数和满载率结果的比较,并进行了物流作业成本的比较分析.这一分析基于多模型优化和物流作业频次、时间与成本综合模型,有助于多种不同约束条件下的车辆路径问题的决策与应用.

关键词：车辆路径问题装载约束需求可拆分弱异性物流作业成本

考虑循环取货装车堆码的一种车辆路径问题研究

在线全文

学校读者我要写书评

暂无评论

武汉理工大学学报（交通科学与工程版） 2017年第2期41卷 179-184页

作者：伊俊敏苏志雄厦门理工学院经济与管理学院厦门361024

研究了某制造企业循环取货物流路径优化问题,根据弱异性小尺寸货物装车堆码特点,在装箱约束处理中通过"砌墙法"的有效简化处理,得到车辆容积和装车长度双容量约束的新型车辆路径问题模型,区别于已有带装箱约束的车辆路径问题.将不同货... 详细信息

研究了某制造企业循环取货物流路径优化问题,根据弱异性小尺寸货物装车堆码特点,在装箱约束处理中通过"砌墙法"的有效简化处理,得到车辆容积和装车长度双容量约束的新型车辆路径问题模型,区别于已有带装箱约束的车辆路径问题.将不同货物作为单独的节点来处理,解决了通常需要需求可拆分路径问题才能解决的、节点需求量大于车辆容量的难题.运用遗传算法求解,松弛双容量的难约束,对该问题实际数据算例求得最终路径-装车结果.从结果解析、"砌墙"误差分析、相关问题比较和应用条件等方面验证了问题模型物流应用的可靠性和可行性.

关键词：车辆路径问题装车堆码需求可拆分遗传算法弱异性

在线全文

学校读者我要写书评

暂无评论

求解无回路有向连通图中的k阶最短路问题

系统管理学报 2017年第2期26卷 252-258页

作者：苏志雄乞建勋魏汉英南昌工程学院工商管理学院南昌330099 华北电力大学经济与管理学院北京102206

针对如何在无回路有向连通图中求解k阶最短路问题,提出了新的思路,即先求出某路径与最短路的长度之差,再利用该差值求得该路径。在该思路的指引下,提出了新的参数概念,如点参数N、弧参数A以及终点的特征参数θ,并给出了这些参数的计算方... 详细信息

针对如何在无回路有向连通图中求解k阶最短路问题,提出了新的思路,即先求出某路径与最短路的长度之差,再利用该差值求得该路径。在该思路的指引下,提出了新的参数概念,如点参数N、弧参数A以及终点的特征参数θ,并给出了这些参数的计算方法;揭示了这些参数与图中相应路径之间的关系,推导出点参数N定理和弧参数A定理;利用这些参数和定理,设计出在无回路有向连通图中求解k阶最短路问题的多项式算法,证明了算法的正确性,并且经过分析,该算法的复杂度为O(km),m表示弧数;最后,通过应用举例对该算法进行了演示。

关键词：运筹学 k阶最短路点参数N 弧参数A 特征参数θ

在线全文

学校读者我要写书评

暂无评论

基于机动时间的项目工期单因素不确定性分析

北京航空航天大学学报 2007年第12期33卷 1466-1470页

作者：李星梅乞建勋苏志雄王晶华北电力大学工商管理学院北京102206

为了分析单个工序结束时间的变化对项目工期的敏感性,以总时差的概念及定理为基础,利用概率分析的原理及方法,确定了工序结束时间的变化在不同条件下的概率值,构建了项目工期单因素不确定性分析的指标评价体系,简要说明了指标体系中确... 详细信息

为了分析单个工序结束时间的变化对项目工期的敏感性,以总时差的概念及定理为基础,利用概率分析的原理及方法,确定了工序结束时间的变化在不同条件下的概率值,构建了项目工期单因素不确定性分析的指标评价体系,简要说明了指标体系中确定相关参数的思路与方法;然后,采用单因素敏感性分析法,重点分析了关键工序结束时间的变化对项目工期的敏感性,给出了不同关键工序结束时间的变化对项目工期的敏感性的判别方法,以及如何从被考虑的多个关键工序中找出需要重点考虑的对总工期敏感性最强的工序;最后,通过算例进行验证和说明.该评价体系在实践中有助于项目进度计划与控制,重点监督与控制对总工期敏感性强的工序,为项目工期的多因素不确定性分析奠定理论基础.

关键词：图解评审法关键路线法敏感性分析评价指标

在线全文

学校读者我要写书评

暂无评论

用最少的虚工序构建等效多阶段工序网络

运筹学学报 2013年第3期17卷 45-56页

作者：苏志雄乞建勋阚芝南华北电力大学经济与管理学院北京102206

运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网... 详细信息

运用网络计划可以直观地表示项目管理中的诸多疑难问题,便于分析和求解.但是它也存在明显的缺点,如,(1)工序网络的有向无回路性表明很多时候适合运用动态规划法,但它在通常情况下的无阶段性使得该方法无法直接应用;(2)任意构建的工序网络容易表现得错综复杂,不利于研究;(3)用最少的虚工序表示双代号网络是NP-难问题,因此对一个工序系统可能构建出多个差别迥异的工序网络,有碍于进度计划管理研究,等等.如果能将工序网络构建成等效的多阶段网络,各工序分别表示在相应的阶段中,无疑有助于上述问题的解决.构建等效多阶段工序网络需要添加虚工序.通过添加最少的虚工序将工序网络构建成等效多阶段网络,从而有助于建立更合理的工序网络表示法.

关键词：多阶段工序网络改进的Ford-Fulkerson算法网络计划