首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
研究带有安装时间、工件加工时间具有恶化效应及工件可拒绝的单机排序问题。工件的安装时间依赖于已完工工件的加工时间总和,且工件的加工时间同时受到双重恶化效应的影响。工厂可以拒绝加工工件,因而将工件分为接受与拒绝工件集,拒绝工件需要支付拒绝惩罚。目的是确定接受工件的集合、拒绝工件的集合以及接受工件集合中工件的最优排序,分别使最大完工时间、总完工时间、总完工时间的绝对差以及总等待时间的绝对差与总拒绝惩罚之和最小。将上述4个目标函数对应的问题分别转化为指派问题进行求解,给出了一个多项式时间算法,并证明了其时间复杂度。利用数值算例进行了验证,说明给出的求解算法有效。  相似文献   

2.
考虑工件可拒绝的分批配送问题:一个制造商为一个客户加工n个工件,每个工件既可以被接受加工,也可以被拒绝加工(但要支付拒绝费用),工件加工完之后要安排车辆运送给客户,完工时间为工件送达客户的时间.目标函数为被接受工件的总完工时间、总配送费用和被拒绝工件的总拒绝费用三者之和,文中对处理机为单机的情形给出了多项式时间算法,且证明了两台平行机的情形下该问题是NP-完备的,并给出了伪多项式时间算法.  相似文献   

3.
考虑工件有到达时间并且可拒绝的m台无界平行批处理机最小化最大完工时间的排序问题.如果拒绝一个工件,要花费一定的惩罚费用;如果接受这个工件,在m台机器中的一台上分批加工,定义一批的加工时间为这批中所包含的最长工件的加工时间.目标函数是最小化接受工件的最大完工时间与拒绝工件的费用之和.当m是一个给定的数时,给出了这个问题的一个拟多项式时间算法和一个完全多项式时间近似方案.  相似文献   

4.
研究了工件带有拒绝费用的3台平行机半在线算法。工件逐个到达,当工件到达时可以被接收加工,消耗一定的加工时间,也可以被拒绝,但此时要付出一定的拒绝费用。进一步假定工件的加工时间与拒绝费用事先成固定比例α(α≥0)。目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小。针对工件加工可中断情形,设计出半在线算法ARH,并证明算法ARH的竞争比为关于参数α的分段函数,且为紧界。  相似文献   

5.
考虑可拒绝排序中生产与配送的集成问题.有一个制造商和多个客户,不同的客户订购不同种类的工件.机器在加工不同种类的工件前要有一个准备时间.对于客户的工件制造商可以选择接受或拒绝加工,但当工件被拒绝时制造商需要支付相应的拒绝费用.每个工件有自己的工期并且生产完成后需要配送到相应的客户处,每一批配送需要花费一定的时间和费用.该文研究了排序理论中几个主要的目标函数,给出了相应的动态规划算法并分析了算法的复杂性.  相似文献   

6.
首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝,则要付出一定的拒绝费用;如果工件被接受,则要安排加工并配送.目标函数是极小化接受工件的加权总完工时间或最大延误时间,配送费用与拒绝工件的拒绝费用这三部分的和,我们不仅证明了这些问题都是NP-hard的,而且还提出了基于动态规划的伪多项式时间算法.  相似文献   

7.
研究了工件带有拒绝费用的3台平行机半在线算法。工件逐个到达,当工件到达时可以被接收加工,消耗一定的加工时间,也可以被拒绝,但此时要付出一定的拒绝费用。进一步假定工件的加工时间与拒绝费用事先成固定比例α(α≥=0)。目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小。针对工件加工可中断情形,设计出半在线算法ARH,并证明算法ARH的竞争比为关于参数α的分段函数,且为紧界。
  相似文献   

8.
魏飞  刘守鹏 《山东科学》2013,26(6):9-13
本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和。对于一种三台机器的特殊情况,提出了一个新的在线算法,并对新算法的竞赛比进行了分析。  相似文献   

9.
研究带有退化效应、拒绝工件及不可用区间的单机排序问题。该问题中,工件可以被排在机器上进行加工,也可以被拒绝,但是需要支付一定的拒绝惩罚。加工工件的开始加工时间越晚,则工件的实际加工时间越大。机器带有不可用区间,在此区间内任何工件都不能被加工。目标函数为所有拒绝工件的拒绝惩罚与接受工件的最大完工时间之和。首先给出了拟多项式时间的动态规划算法,最后得到了一个全多项式近似方案。  相似文献   

10.
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间aj的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。  相似文献   

11.
根据Ni82B18和Ni64B36非晶态合金的原子簇构成、结构的短程有序、Ni和B之间是较强的化学作用和结构中存在B-B直接相连的实验事实,选择了Ni4B2,Ni4B3和Ni6B2原子簇模型,用DFT方法对其进行高水平的量子化学计算.结果表明,模型体系中B原子供给Ni原子电子,与Ni82B18和Ni64B36非晶态合金的实验结果一致,说明Ni4B2,Ni4B3和Ni6B2原子簇模型能够反映Ni82B18和Ni64B36非晶态合金的结构特点.  相似文献   

12.
以琼脂糖凝胶为载体,肝素为配基,乙睛活化后经环氧氯丙烷偶联,制得肝素——琼脂糖凝胶.经间接法测定,偶联率为2.475mg肝素/g湿重琼脂糖凝胶,与Pharmacia公司的Heparin-SepharoseCL-6B比较,两种凝胶对肝细胞生长因子(HGF)的亲和能力、层析行为及重复使用性能等方面非常相似,且自制凝胶的成本仅为进口的1/20,解决了HGF纯化过程中的关键步骤,使大量提取生产HGF成为可能.  相似文献   

13.
设H是维数大于2的复Hilbert空间, B(H)表示H上所有有界线性算子构成的代数。如果对所有的A,B∈B(H)且A*B=AB*=0,有(A)*B+A*(B)=(A)B*+A(B)*=0,则称是B(H)上的正交可导线性映射。本文的结论是B(H)上的正交可导线性映射是广义内导子。  相似文献   

14.
以玉米秸秆为生物质材料, 分别在250,350,450 ℃碳化温度下制备3种玉米秸秆生物炭(分别命名为B250,B350,B450), 利用红外光谱和扫描电镜对其结构和表面形貌进行表征, 并通过实验室模拟考察其对氮磷的吸附性能. 结果表明: 随着碳化温度的升高, 玉米秸秆生物炭表面的微孔形变程度加剧, 粗糙程度增大, 芳构程度提高, 稳定性增强; B250玉米秸秆生物炭稳定性相对较弱, 在吸附过程中存在较强的磷释放作用, 对磷呈现显著负吸附; B350和B450对磷的吸附动力学过程均可用Lagergren准二级动力学模型描述; 3种玉米秸秆生物炭对磷的吸附热力学过程均可用Langmuir方程描述, 对磷的饱和吸附量为B450>B350>B250; 玉米秸秆生物炭对氮的吸附动力学过程符合Lagergren准二级动力学模型, 吸附热力学过程符合Langmuir方程, 对氮的吸附速率为B450>B350>B250, 饱和吸附量为B450>B350>B250.  相似文献   

15.
作者从芸苔(Brassica campestris)中用RT-PCR方法获得了EPSPs基因的cDNA.与其他物种中的EPSPs基因进行了比对和分析发现:芸苔EPSPs基因的cDNA与欧洲油菜的同源性最高,为93%,与水稻同源性最低,仅为64%.将芸苔EPSPs的ORF片段插入到GTK融合表达载体中,为EPSPs的原核表达奠定了基础。  相似文献   

16.
A fast and effective model for predicting the salt and pH dependent properties of protein complexes is presented. It is based on the formal charge parameter sets of ionizable groups and applied in conjunction with the finite difference Poisson-Boltzmann (FDPB) method to calculate the electrostatic interactions. All simulations were performed on the native 2Zn insulin and its fast-acting mutants such as B9D (B9Ser→ Asp), B9E (B9Aer→ Giu), B9EB10D (B9Ser→Glu, B10His→ Asp), and B10D (B10His → Asp). The salt and pH dependent properties of these dimers were analyzed from the aspect of electrostatic interaction, and the theoretical basis of the fast-acting behavior of these mutants was explained. It is found that the results agree well with experimental observations.  相似文献   

17.
江永洪  黄浩然 《江西科学》2008,26(5):674-675
本文给出强基-仿紧空间的一些等价刻画,获得以下结果:设X是正则空间,则下列3个条件等价:(1)X是强基-仿紧空间;(2)X存在-基B=,有|B|=ω(x),使得对于x的每个开覆盖u,存在B’=CB=,使得B’=覆盖X,且由B’=的元的闭包构成U的星形有限的加细;(3)X存在-基B=,有|B|=ω(X),使得X的每个开覆盖U有一个由B=的元构成的星形可数的开加细。  相似文献   

18.
探讨了磁场B和杂质对二维激子低态能谱的效应.杂质被固定在z轴上且与激子所在的平面的距离为d.用直接对角化方法获得了激子低态能量E随B和d的演化.当d一定时,对于中性杂质(或者无杂质) 和带正电杂质,E随B的增加而增加.而对于带负电杂质,激子的角动量L等于0时,能量E曲线上升;L等于1、2、3时,能量E曲线先下降后上升.当B一定时,对于带电杂质,E先随d增加而急剧增加,后随d增加而几乎不变.  相似文献   

19.
设H是维数〉1的Hilbert空间,B(H)s是H上所有有界线性自伴算子构成的实线性空间,B(H)s中定义了Jordan积,B为任一Jordan代数。利用Pierce分解的思想及B(H)s的结构,本文证明了如果Ф是从B(H)s到B上的双射,满足任给a,b∈B(H)s都有Ф(n·6)=Ф(a)·Ф(b),则Ф是可加的。  相似文献   

20.
改性B72文物保护材料耐光老化性能研究   总被引:5,自引:0,他引:5  
目的研究改性后的B72(Paraloid B72)文物保护材料的耐光老化性能。方法采用紫外线吸收剂UV326对目前广泛使用的文物保护材料B72进行改性。通过傅立叶变换红外光谱、反射光谱、光失重来表征改性材料的耐光老化性能。结果在光老化过程中,B72材料比UV326紫外线吸收剂改性B72材料的红外光谱曲线变化更快,特别是羰基和酯基谱带强度减小更明显。改性材料能够有效阻止B72变黄,并且实现对基质材料和壁画的保护作用。改性B72比纯B72有更好的耐光老化性能。结论光老化过程对材料表面的亮度改变不大,而B72材料泛黄程度远大于UV326改性B72。改性B72材料比原材料的耐光老化性能有了明显改善,是一种大有潜力的文物保护材料。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号