共查询到20条相似文献,搜索用时 56 毫秒
1.
刘丽丽 《上海第二工业大学学报》2023,40(1):61-65
研究以工件总完工时间为第1目标的多目标不相容分批排序问题,对于加权总完工时间和最大延误为第2目标的排序问题给出了多项式时间的算法。对于误工工件个数和工件总延误为第2目标的排序问题的不同情况进行了讨论,给出了多项式时间算法或证明了其复杂性。 相似文献
2.
《西安工业大学学报》2016,(1)
研究在多项式时间内任务到达时间服从泊松分布的随机排序,描述了一类特殊的单机随机排序问题,文中基于任务到达时间服从泊松分布,给出了该问题的多项式最优算法,证明得出在不可中断动态策略下有最优解,最短期望加工时间优先规则为其多项式最优算法. 相似文献
3.
对工件之间带有链优先约束的平行机排序问题进行了研究.优先约束是n条链Ti,1≤i≤n,n为任意实数,目标函数为极小化最大完工时间.问题Pm|chains|Cmax是强NP完备的,对于强NP完备问题不可能有全多项式时间的近似方案(FPTAS)(除非P=NP),找到一个多项式时同的近似方案(PTAS,Polyomial Time Approximation Scheme)是最好的结果.本文利用LPT算法,给出了问题Pm|chains|Cmax的一个多项式时间的近似方案(PTAS). 相似文献
4.
本文研究了当所有工件同时到达且工期相同时的单机有界分批排序问题,给出了求解加权总误工数∑WJUJ问题的多项式时间算法. 相似文献
5.
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略. 相似文献
6.
针对有限元方法存在计算时间过长的缺点,不适用于需要多次响应分析的结构抗震性能评估问题。进行了悬臂结构线性地震响应分析的广义单自由度模型研究,提出了多项式形函数和基于多项式形函数的单自由度模型,并通过与有限元分析结果的对比分析,调查了基于多项式形函数的单自由度模型对典型地震波激励下结构响应分析的有效性。结果表明:提出的基于多项式形函数的广义单自由度模型平均误差为7.20%,为提高建模准确性,建议采用水平集中荷载施加方法进行多项式形函数参数估计。 相似文献
7.
研究数值计算中的多项式逼近问题.通过构造新的多项式,给出了多项式逼近中构造多项式基函数的一种方法,并得到有关多项式逼近的两个性质. 相似文献
8.
吕绪华 《武汉理工大学学报(信息与管理工程版)》2000,22(5)
研究了装配式流水作业排序问题的一个新模型,并对该模型相应的排序问题的计算复杂性进行了探讨,且证明了其在优化指标为作业排序长度的条件下该问题是NP-完全问题,没有多项式时间算法. 相似文献
9.
勒让德多项式在求解数学物理问题中有重要的应用,但是勒让德多项式的通项公式比较复杂,不便于应用。论文从不同的方面对勒让德多项式的递推公式进行了归纳、总结、推导,这些递推公式有助于勒让德多项式在解决实际数学物理问题时的应用。 相似文献
10.
陈荣军 《上海第二工业大学学报》2007,24(3):235-240
工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7/4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下,证明了稠密时间表的性能比可以改进为5/3。 相似文献
11.
12.
对近年来非织造布滤料的研究进展做了简要综述,介绍了内部结构的研究及表征、过滤性能及其影响因素、过滤过程的计算机模拟,指出进一步发展所需要解决的问题。 相似文献
13.
《中国科学:技术科学(英文版)》2014,(7)
<正>May 26,2014,BeijingScience is a human enterprise in the pursuit of knowledge.The scientific revolution that occurred in the 17th Century initiated the advances of modern science.The scientific knowledge system created by human beings,the tremendous productivity brought about by science,and the spirit,methodologies and norms formulated in scientific practice since the 17~(th)Century have long become essential elements of 相似文献
14.
15.
单面约束系统的微分变分原理与运动方程 总被引:2,自引:0,他引:2
研究单面约束力学系统的微分变分原理和运动方程。方法利用D'Alembert原理建立D'Alembert-Lagrange原理.Jourdain原理和Gauss原理,结果与结论得到系统的微分变分原理和带乘子的Euler-Lagrange形式,Nielsen形式和Appell形式的运动方程。 相似文献
16.
韩伯棠 《北京理工大学学报(英文版)》1997,6(1):1-8
q 是一个正整数,所谓 q-树的图是递归定义的:最小的 q-树是完全图 Kq,一个 n+1阶的 q-树是通过在 n 阶 q-树上加上一个新点并连接这点与 n 阶 q-树中任意 q 个互相邻接的点而获得,其中 n≥q.1-树我们通常称为树.在本文中,证明了对任意正整数 q,q-树是可重构的. 相似文献
17.
采用毛细管区带电泳模式,以β-环糊精为手性选择剂分离了药物扑尔敏的光学对映体.考察了在不同背景电解质 pH 值尤其是较低 pH 值下环糊精浓度对对映体表观淌度差的影响,并研究了有机改性剂尿素在分离中的作用. 相似文献
18.
胡更开 《北京理工大学学报(英文版)》1997,6(1):59-66
利用层状球形夹杂在无限大基体中的局部化关系及平均应力场理论,给出了一种方法来分析含 n 种层状球形夹杂所构成复合材料的弹性模量.对于文献给出的空心玻璃球和高分子基构成的复合材料,该理论的预测与实验吻合很好.当表层稍失时,该理论退化为传统的 Mori-Tanaka平均应力场理论. 相似文献
19.
分析了当前高师物理专业人才培养与基础教育人才需求存在的问题,结合调查情况,提出了高师物理专业在培养目标、课程设置、教学内容、教学方法及实践教学环节方面的改革措施。 相似文献