检索结果-南通市图书馆

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.

Upstream proton cyclotron waves: occurrence and amplitude dependence on IMF cone angle at Mars——from MAVEN observations

在线全文

学校读者我要写书评

暂无评论

Earth and Planetary Physics 2020年第1期4卷 51-61页

作者： Di Liu ZhongHua Yao Yong wei ZhaoJin Rong LiCan Shan Stiepen Arnaud Espley Jared hanying wei weiXing Wan Key Laboratory of Earth and Planetary Physics Institute of Geology and GeophysicsChinese Academy of SciencesBeijing 100029China College of Earth and Planetary Sciences University of Chinese Academy of SciencesBeijing 100049China Laboratoire de Physique Atmospherique et Planetaire STAR instituteUniversite de LiegeLiegeBelgium NASA Goddard Space Flight Center GreenbeltMarylandUSA Department of Earth Planetary and Space SciencesUniversity of CaliforniaLos AngelesCaliforniaUSA

Proton cyclotron waves(PCWs)can be generated by ion pickup of Martian exospheric particles in the solar *** solar wind ion pickup process is highly dependent on the“IMF cone angle”—the angle between the solar wind velocity and the interplanetary magnetic field(IMF),which also plays an important role in the generation of *** data from 2.15 Martian years of magnetic field measurements collected by the Mars Atmosphere and Volatile Evolution(MAVEN)mission,we have identified 3307 upstream PCW *** event number distribution decreases exponentially with their duration.A statistical investigation of the effects of IMF cone angle on the amplitudes and occurrence rates of PCWs reveals a slight tendency of PCWs’amplitudes to decrease with increasing IMF cone *** relationship between the amplitude and IMF cone angle is weak,with a correlation coefficient r=–*** also investigated the influence of IMF cone angle on the occurrence rate of PCWs and found that their occurrence rate is particularly high for intermediate IMF cone angles(~18°–42°)even though highly oblique IMF orientation occurs most frequently in the upstream region of the Martian bow *** also conclude that these variabilities are not artefacts of temporal coverage biases in MAVEN *** results demonstrate that whereas IMF cone angle strongly influences the occurrence of PCWs,IMF cone angle may also weakly modulate their amplitudes in the upstream region of Mars.

关键词： ion pickup proton cyclotron waves Martian exosphere

在线全文

学校读者我要写书评

暂无评论

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

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

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

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

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

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

在线全文

学校读者我要写书评

暂无评论

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

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

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

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

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

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

在高烈度地震作用下跨越地裂缝框架结构的动力响应模拟研究

在线全文

学校读者我要写书评

暂无评论

西安建筑科技大学学报（自然科学版） 2016年第6期48卷 783-789,825页

作者：熊仲明陈轩高鹏翔韦俊黄汉英西安建筑科技大学土木工程学院陕西西安710055 大同大学煤炭工程学院山西大同0370008 苏州科技大学机电工程系江苏苏州215009

地裂缝对工程结构的安全性影响巨大.在高烈地裂缝地区,若采用空间避让原则,势必浪费有限的土地资源,制约城市建设与发展.借助ABAQUS有限元软件建立了地裂缝场地和上部结构共同作用模型,并在土体底部输入不同的地震波,实现了跨地裂缝结... 详细信息

地裂缝对工程结构的安全性影响巨大.在高烈地裂缝地区,若采用空间避让原则,势必浪费有限的土地资源,制约城市建设与发展.借助ABAQUS有限元软件建立了地裂缝场地和上部结构共同作用模型,并在土体底部输入不同的地震波,实现了跨地裂缝结构多点加载的模拟.通过比较不同工况下的弹塑性层间位移、层间剪力变化情况,较为清晰地揭示出跨越地裂缝的建筑物在地震作用下的工作特性,探讨了在不同的工况下跨地裂缝结构动力反应的变化规律,找出了结构跨越地裂缝最不利位置,为更深入研究地裂缝和地震共同作用对上部结构的损伤机理和灾害防治措施提供参考.

关键词：跨越地裂缝结构动力响应共同作用

在线全文

学校读者我要写书评

暂无评论

计及风险的供电公司最优购电决策模型研究

电力科学与工程 2009年第4期25卷 32-36页

作者：李翔魏汉英华北电力大学工商管理学院北京102206

鉴于我国电力市场必将由目前的发电侧竞争模式发展并过渡到输配分离模式:输电网向电力市场各方参与者提供无歧视的电能输送服务,提出了不确定的电力市场环境中供电公司的风险决策方法。该方法准确计及决策者行为的改变能影响供电公司风... 详细信息

鉴于我国电力市场必将由目前的发电侧竞争模式发展并过渡到输配分离模式:输电网向电力市场各方参与者提供无歧视的电能输送服务,提出了不确定的电力市场环境中供电公司的风险决策方法。该方法准确计及决策者行为的改变能影响供电公司风险的大小;使用预期收益和实际收益的比值作为风险测量的指标,用机会约束规划建立输配电分离后供电公司报价购电组合最优风险策略模型,采用Monte-Carlo模拟结合基因算法求解,并给出了直接优化方法对模型进行求解。

关键词：电力市场风险决策随机优化模型效益边界

在线全文

学校读者我要写书评

暂无评论

带有广义优先关系的平行工序顺序优化研究

南昌工程学院学报 2016年第3期35卷 20-26页

作者：魏汉英苏志雄南昌工程学院工商管理学院江西南昌330099

在带有广义优先关系(GPRs)的工程项目中,把2n个平行工序调整为n个顺序工序对是一类典型的带有GPRs的资源限制项目排序问题。为了给该类问题的解决提供理论和方法,研究了在GPRs下,如何将8个平行工序调整为对总时差影响最小的4个顺序工序... 详细信息

在带有广义优先关系(GPRs)的工程项目中,把2n个平行工序调整为n个顺序工序对是一类典型的带有GPRs的资源限制项目排序问题。为了给该类问题的解决提供理论和方法,研究了在GPRs下,如何将8个平行工序调整为对总时差影响最小的4个顺序工序对。通过运用重心定理、行偶亏值定理和最佳行偶定理等现有相关结论,将带有严格优先关系的同类问题算法进行拓展,提出了求解该带有GPRs的平行工序顺序优化问题的简单算法,并进行理论上的证明。最后,通过算例演示了该算法的效用。

关键词：项目调度优化行偶序偶亏值

基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界

在线全文

学校读者我要写书评

暂无评论

南昌工程学院学报 2019年第4期38卷 98-103页

作者：苏志雄魏汉英南昌工程学院工商管理学院

时间-费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-har... 详细信息

时间-费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-hard问题,且工序调度在GPRs下会存在很多奇异现象,有悖于常规理论和方法。因此,启发式方法有必要被用于求解该类型的大规模问题。而为了评估启发式方法的效果,需要得到原问题的解的尽量紧的下界。该文基于Lagrange松弛、分解和对偶,计算出带有GPRs的DTCTP的一个较紧的下界。

关键词：项目调度离散型时间-费用权衡问题广义优先关系下界 Lagrange松弛

在线全文

学校读者我要写书评

暂无评论

求解含负权弧的网络最小截问题

南昌工程学院学报 2017年第6期36卷 13-18页

作者：苏志雄魏汉英南昌工程学院工商管理学院江西南昌330099

对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。针对含负权弧网络最小截问题,通过与经典最小截问题的对比,提出简单截集和复合截集概念,并给出广义网络... 详细信息

对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。针对含负权弧网络最小截问题,通过与经典最小截问题的对比,提出简单截集和复合截集概念,并给出广义网络最小截概念——截量最小的简单截集;引入负容量和负流量,给出求解含负权弧网络最小截问题的原理,并设计求解含负权网络最小截问题的网络流算法;最后,通过应用举例对算法进行演示。

关键词：运筹学最小截网络流算法含负权弧的网络