共查询到20条相似文献,搜索用时 125 毫秒
1.
根据F′2|m1≥2,m2=1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论 相似文献
2.
对于线性不等式系统(1):A^rx≥b,A∈Rn×m,b∈R^m,m≤n,rank(A)=m,给出了一个解系统(1)的迭代算法,并详细地研究了算法的基本性质。 相似文献
3.
本文通过构造的方法给出柱P(4m,k)的优美图标号,从而证明了柱P(4m,k)是优美图,最后给出了MatLab算法程序。 相似文献
4.
对于线性不等式系统(1):ATx≥b,A∈Rn×m,b∈Rm,m≤n,rank(A)=m给出了一个解系统(1)的迭代算法,并详细地研究了算法的基本性质。 相似文献
5.
考虑一类 Qm/rj/ Cmax on_line 排序问题的 L S算法( m 台机器,其中一台机器的速度为b( b > 1) ,其余机器的速度都为1) ,证明这个算法的性能指标的上界是1 + m - 1b . 相似文献
6.
研究m个电站n个用户的电网调度问题,建立电力调度的二次平衡模型,证明关于元的直接优化原理并给出优化算法,用数据实例给出了计算过程. 相似文献
7.
研究m个电站n个用户的电网调度问题,建立电力调度的二次平衡模型,证明关于元的直接优化原理并给出优化算法,用数据实例给出了计算过程。 相似文献
8.
本文给出处理机具有不同的开始加工时间的Q,ai|pmitn|Cmax排序问题的一个最优算法,算法的复杂性为O(m^2n^2)。 相似文献
9.
给出了求解min∑(i=1,m)ci‖x-αi‖型最优场址问题的一个Weiszfeld算法与PR共轭梯度法的混合算法,并证明了其全局性。 相似文献
10.
研究一类单台机器具有速度可选择约束的排序问题。引进了有关记号,给出了该问题解的概念。m=1的情形问题1|spe.|ΣC_j和问题1|spe.|Σw_jC_i具有多项式时间算法,即为所谓的P问题,但对m为一般情形其计算复杂性尚未解决。 相似文献
11.
丁伟 《中山大学学报(自然科学版)》2010,49(6)
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。 相似文献
12.
丁伟 《中山大学学报(自然科学版)》2008,47(3):19-22
改进了经典的LPT(Longest Processing Time)算法,利用“首先空闲”准则安排机器,而对于工件的安排则按照“长时间任务优先”的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。 相似文献
13.
丁伟 《中山大学学报(自然科学版)》2010,49(1)
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n组工件安排在n台速度不同的专用机,一台速度小于专用机的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤1+1/∑i∈Isi,其中I表示在最后完工的工件完工之前,在通用机上至少安排了一个工件的工件组的下标集合。由此得出采用该近似算法对工件排序,在最差情况下要比最优排序多出1/∑i∈Isi的时间。 相似文献
14.
黄涛 《浙江海洋学院学报(自然科学版)》1993,(2)
渔船液压机械在满足工况和可靠性的前提下,如何提高系统效率节省能耗,已广泛引起关注。本文主要研究两种适用于渔船机械定量泵节流调速系统、能够提高效率并改善调速性能的负载压力适应控制回路的工作特性和节能性能。 相似文献
15.
青藏高原环境对工程机械性能的影响及对策 总被引:1,自引:0,他引:1
张成斌 《科技情报开发与经济》2003,13(8):148-149
针对高原地区特殊的地理环境对工程机械性能的影响,提出工程机械产品的适应性对策及关键技术。 相似文献
16.
基于油液监测的船舶机械维修决策 总被引:1,自引:1,他引:0
进行了基于油液监测的船舶机械维修决策研究,介绍了主要研究结果,特别是给出了维修决策的模型.结果表明:油液监测技术对船舶机械是有效的,根据监测结果可以作出维修决策. 相似文献
17.
李晓阳 《科技情报开发与经济》2003,13(7):94-95
路面铣削作业是道路养护工程的重要工序,而铣削机械的技术水平也从一个侧面反映了国家科技发展的水平,了解此类机械的基本技术特征并掌握其国内外发展动态是非常重要的。文章介绍了路面铣削机械的驱动功率和主要功能、铣削宽度和铣削深度、工作速度和转子转速,以及行走机构及其驱动形式。 相似文献
18.
陈伯玲 《广西大学学报(自然科学版)》1988,(3)
本文讨论了往复机械中活塞缸套摩擦副的润滑状况,给出了在流体动力润滑状况下其润滑油膜厚度和摩擦力的计算方法,按所设计与编制的计算程序进行了示例的计算与分析。 相似文献
19.
贾忠东 《科技情报开发与经济》2006,16(6):272-274
以云南保山至龙陵高速公路第11合同段上的镇保隧道为例,介绍了隧道的基本概况,就施工中如何根据地形地貌、地层岩性、地质构造、水文地质等方面的情况来确定机械设备的组团与管理进行了论述,提出了机械设备管理的基本途径。 相似文献
20.