期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
具有可控和依赖位置负荷处理时间的资源约束单机排序问题
1
作者 罗成新 《应用数学进展》 2019年第9期1539-1543,共5页
本文研究具有与任务和位置有关的可控处理时间的凸资源单机排序问题。任务的实际加工时间是所获得的资源量、与任务所在位置有关负荷的函数。考虑两个问题。第一个问题是在资源总量有上界限制条件下,确定任务排序、资源分配方案,使得时... 本文研究具有与任务和位置有关的可控处理时间的凸资源单机排序问题。任务的实际加工时间是所获得的资源量、与任务所在位置有关负荷的函数。考虑两个问题。第一个问题是在资源总量有上界限制条件下,确定任务排序、资源分配方案,使得时间表长最小。第二个问题中资源总量没有限制,目标是求出最小资源总量、任务排序和资源分配方案,使得由时间表长和资源总量加权和取最小值。分别证明了上述问题可以在多项式时间内求出最优解,并给出了求解相应问题的多项式时间最优算法。 展开更多
关键词 排序 位置负荷 时间表长 资源分配
下载PDF
加工时间依赖与位置有关的负荷和资源的工期指派问题
2
作者 张浩楠 罗成新 《沈阳航空航天大学学报》 2017年第1期91-96,共6页
讨论了带有公共工期且加工时间依赖与有关的位置负荷和资源的单机排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数,所有任务具有一个公共工期。目标是确定最优工期的位置、分配给每个工件的资源和... 讨论了带有公共工期且加工时间依赖与有关的位置负荷和资源的单机排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数,所有任务具有一个公共工期。目标是确定最优工期的位置、分配给每个工件的资源和最优的工件排序,使由提前、误工、工期、资源分配构成的总费用最小化。应用指派问题解法给出了时间复杂度为O(n3)的最优算法。 展开更多
关键词 单机排序 资源分配 可控加工时间 依赖位置负荷 工期
下载PDF
负荷对短路电流的影响研究 被引量:20
3
作者 李勇 于芮技 +3 位作者 王英英 李银红 谢俊 李锋 《电力系统保护与控制》 EI CSCD 北大核心 2015年第6期40-45,共6页
分析了现有标准规范以及文献中对于负荷的处理方法,提出利用故障模型模拟不同类型负荷,基于补偿方法计算计及负荷的短路电流,并定义了电压、电流变化量指标。利用上述指标,得出负荷接入点位置、负荷水平等影响系统电压电流的一般性规律... 分析了现有标准规范以及文献中对于负荷的处理方法,提出利用故障模型模拟不同类型负荷,基于补偿方法计算计及负荷的短路电流,并定义了电压、电流变化量指标。利用上述指标,得出负荷接入点位置、负荷水平等影响系统电压电流的一般性规律。提出了计及多负荷的快速补偿短路电流计算方法,该方法避免了对原有网络矩阵的修改,减少了短路电流计算时间。最后用IEEE9节点算例验证了相关规律和结论,并建议利用提出的指标和方法,在短路电流计算中适当取舍负荷。 展开更多
关键词 故障模型 变化量指标 短路电流计算方法 负荷接入点位置 负荷
下载PDF
两个代理商松弛工期指派与位置有关负荷资源约束单机排序问题 被引量:1
4
作者 罗成新 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2022年第6期1-8,共8页
【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合,各有一定数量的资源可以分派给任务。任务有待定的松弛工期,处理时间与位置有关且是所获资源量的凸函数。目标是求... 【目的】研究两个代理商松弛工期指派资源约束单机排序问题。【方法】代理商通过竞争在同一台处理机上处理各自任务集合,各有一定数量的资源可以分派给任务。任务有待定的松弛工期,处理时间与位置有关且是所获资源量的凸函数。目标是求出任务的处理顺序、工期和资源分配方案,使得乙代理商任务中最大费用不超过给定值,且甲代理商任务最大费用取最小值。将问题转化为凸规划问题,先求出任务资源数量;再通过求解指派问题确定任务的处理顺序,进而求得工期。【结果】给出了多项式时间的最优算法,提供算例说明算法的有效性。【结论】分析表明算法的计算时间复杂度为O(n~3),其中n为两个代理商任务数中较大的一个。 展开更多
关键词 排序 双代理商 松弛工期 位置负荷 资源分配
原文传递
Group scheduling with general position-dependent effect
5
作者 虞先玉 张玉林 张玉环 《Journal of Southeast University(English Edition)》 EI CAS 2012年第3期354-359,共6页
In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual proce... In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual processing times are described by general functions of the normal group setup time and position in the sequence.These general functions are not assumed to have specific function structures,and are not restricted to be monotone.By mathematical analysis and proof,each considered problem is decomposed into a group scheduling process and a job scheduling process,and each scheduling process is transferred into the classic assignment problem or the classic single-machine sequence problem,and then the computational complexity to solve the considered problem is analyzed.Analysis results show that,even with general position-dependent job processing times,both the single machine makespan minimization group scheduling problems and the parallel-machine total load minimization group scheduling problems remain polynomially solvable. 展开更多
关键词 group scheduling position-dependent MAKESPAN total load
下载PDF
Novel approach for determining the optimal axial preload of a simulating rotary table spindle system 被引量:7
6
作者 SHAN Xiao-biao XIE Tao CHEN Wei-shan 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2007年第5期812-817,共6页
This paper presents a new theoretical model to determine the optimal axial preload of a spindle system, for challenging the traditional method which relies heavily on experience of engineers. The axial preloading stif... This paper presents a new theoretical model to determine the optimal axial preload of a spindle system, for challenging the traditional method which relies heavily on experience of engineers. The axial preloading stiffness was treated as the sum of the spindle modal stiffness and the framework elastic stiffness, based on a novel concept that magnitude of preloads can be controlled by measuring the resonant frequency of a spindle system. By employing an example of a certain type of aircraft simulating rotary table, the modal stiffness was measured on the Agilent 35670A Dynamic Signal Analyzer by experimental modal analysis. The equivalent elastic stiffness was simulated by both finite element analysis in ANSYS? and a curve fitting in MATLAB?. Results showed that the static preloading stiffness of the spindle was 7.2125×107 N/m, and that the optimal preloading force was 120.0848 N. Practical application proved the feasibility of our method. 展开更多
关键词 Three-axis simulating rotary table Axial position preload STIFFNESS Experimental modal analysis Finite elementanalysis
下载PDF
具有时间区间惩罚工期指派资源约束最大费用最小化排序问题
7
作者 罗成新 张庚 《数学的实践与认识》 2021年第18期195-201,共7页
研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题... 研究工期指派资源约束排序问题,其中每个任务工期的确定有提前或延误工期费用.目的是求出任务的加工顺序,每个任务的工期和分配给每个任务的资源数量,使得所有任务费用中最大费用取最小值.分两步处理:首先将问题转化为非线性凸规划问题,利用凸规划理论求出任务的资源数量;其次通过求解一系列指派问题确定任务的最优加工顺序,进而求得每个任务的工期.获得了时间复杂性为O(n4)的算法,证明了该算法是最优算法,并给出一个算例说明算法的有效性(其中n为任务数). 展开更多
关键词 排序 工期费用区间 最大费用 位置负荷 资源分配
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部