首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
订单带多类工件时的极小完工时间之和问题   总被引:1,自引:0,他引:1  
该文考虑下述订单问题:m份订单中共有n个工件需要在同一台机器上加工,这n个工件分属五种不同的类,当机器从加工某一类中的工件转向加工不同于它的第j类工件时,需要一个安装时间Sj,机器加工第一个工件前也有相应于该工件所属类的安装时间,目标是寻找一个使得m份订单的完工时间之和最小的加工顺序,文中根据安装时间、订单完工的定义的不同,分了三种情形,并分别给出了多项式时间算法、分枝定界算法和启发式算法。  相似文献   

2.
 改进了经典的LPT(Longest Processing Time)算法,利用“首先空闲”准则安排机器,而对于工件的安排则按照“长时间任务优先”的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。  相似文献   

3.
研究m台批处理机上的等长工件在线排序问题.在该问题中,工件是随着时间依次到达的,每个工件J具有一个共同的加工时间p0,一个释放时间rj≥0,一个必须交货期dj0.一台机器可以同时加工b个工件(b个工件构成一批),b=∞表示批容量无界.每一批的加工时间由该批中工件的最长加工时间来决定.同一批中的所有工件均具有相同的开工时间和完工时间,目标是确定一个工件可以被中断重启的在线排序最大化接收工件总个数.首先,当m=2、3时分别给出了问题的下界为2和6/5.其次,设计出了问题的一个在线算法H并证明其竞争比分别为3(当m=2时)、4(当m=3或m≥4为偶数时)和5(当m≥5为奇数时).  相似文献   

4.
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决.该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。  相似文献   

5.
主要研究的是在线运输排序问题,即研究m台有界平行批处理机上考虑工件运输的在线排序问题.工件按时间在线到达,即一个工件只有在被释放之后才能知道它的一切信息.这些工件首先要在平行批处理机上分批加工,然后加工完成的工件再被一个运输车辆运送给某个顾客.当车辆的容量是充分大的时候,给出一个最好可能的在线算法,其竞争比为(5(1/2)+1)/2;当车辆的容量有限时,给出一个竞争比为(5(1/2)+3)/2的在线算法.  相似文献   

6.
流水车间排列排序问题可以简单表示为:n/m/p/F_(max),其含义为,n个不同的工件(J_1,J_2,…,J_n)要经m台机器(M_1,M_2…,M_m)加工;加工路线为M_1—M_2—…—M_m,n个工件在每台机器上的加工顺序都一样;p表示排列排序;目标函数是使最长流程时间F_(max)(加工周期)最短.n个工件有n!种不同的加工顺序.现已证明,n/m/p/F_(max)(m≥3)问题属于NP难题,找不到多项式时间算法.因此,人们提出了若干个启发式算法,其中最著名的是Campbell等人提出的启发式算法(简称为CDS法).Dannenbring曾比较过11种不同的启发式算法的效果,指出“快速接近扩展搜索法(RAES法)”的结果最好.但是,RAES法实质上还是一种列举法,它不从问题本身的结构出发,具有很大的盲目性.虽  相似文献   

7.
为考察资源分配和退化效应对工件排序的影响,在连续可分但不可再生的资源分配下,工件具有可控准备时间和加工时间的单机排序问题。工件的加工时间是关于退化效应和资源分配的函数,并且在每个工件加工之前,都有一个准备时间,它是有关资源分配的凸函数。本文给出一个最优算法来求解最小化最大完工时间问题。
  相似文献   

8.
研究了工件带与加工次序有关的安装时间的平行机排序问题,给出它的整数规划模型,并结合动态规划和分支定界方法,给出它的列生成算法.通过试验表明:算法对中等规模的问题是有效的,它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题.  相似文献   

9.
带机器准备时间的同类机在线与半在线排序问题   总被引:4,自引:1,他引:4  
研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题,目标函数为极小化最大机器(工件)完工时间。对于在线情形,证明了LS算法的最坏情况为ρ={(1 √5)/2,m=2,1 √2m-2/2,m≥3,并且当m=2,LS算法是最好的近似算法;当m=2,3,…,6时界是紧的,特别地,当s1=s2=…=sm-1,sm≥l时,证明了LS算法的最坏情况界为ρ={(1 √5)/2,m=2,3-4/m 1,m≥3,而且界是紧的;对于已知加工时间递减的半在线排序问题,证明了LS算法的最坏情况界为2—2/(m 1)。  相似文献   

10.
首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.  相似文献   

11.
海德格尔对荷尔德林诗歌的阐释,目的是进行诗与思的对话,归根结底还是探讨存在。诗与“在”的关系,是海氏诗学框架的核心内容,诗与“在”的关系又进一步引申为艺术与真理的关系,本从真理如何被遮蔽的问题入手,试图读解海德格尔诗学的内涵。艺术是无蔽的真理显明的一种方式,诗是危机的拯救,语言是存在的家园。海德格尔对诗与在的探讨最后又转入了对语言的探讨,无法走出语言的牢笼。只有在实践中,把艺术变成为社会变革的一个因素,才可以解放被传统理性压迫的力量,显现艺术的真理,确立艺术的价值。  相似文献   

12.
Canonical Wnt/β-catenin pathway plays a central role in development, homeostasis, as well as tumorigenesis. The regulation of the pathway involves various and complicated mechanisms, including the extracellular, intracellular and endonuclear regulation. As the key component of the pathway, the Lefl/Tcfs-β-catenin complex is also the key target of regulation in the nucleus. In the current review, we are going to summarize the regulators in the nucleus which can modify the transcrip- tional activity of the Wnt/β-catenin pathway.  相似文献   

13.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.  相似文献   

14.
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-  相似文献   

15.
信托财产是信托关系的基本要素,由于信托的特殊性,信托财产与传统民法的财产有很大区别,正确给信托财产定位,是信托业得以健康发展的核心问题。信托财产的特性在于其人格性,而这种人格性的赋予是以交易成本最小化为动因,尽管信托财产人格性设计对受益人的利益有偏袒,但从社会成本而言,其目的在于促使交易成本最小化,当然,对信托财产的人格性不能绝对化,由于利益平衡的需求,往往在特定情况下对信托财产予以人格否认。  相似文献   

16.
本文通过测量金属晶体电极表面的微分电容研究了金属电极表面在金属与水溶液界面上的吸附能力,以及金属与吸附质之间的相互作用。文中论述了多晶铜电极在(0.5-x)mNaClO_4+xmNaBr的一系列不同x值的溶液中的微分电容测量值及微分电容-电位曲线,证明了F~-和ClO_4~-离子在多晶铜电极表面是非常弱的吸附,Br~-离子在多晶铜电极表面具有特定的吸附,每条电容-电位曲线有一个凸起的峰。在峰所对应的位能值,金属表面对阴离子的吸附能力强,证实金属-吸附质之间的相互作用强,吸附的阴离子在过渡层中散射导电电子的能力也强。对于相同阴离子和金属的体系,其微分电容与吸附质的浓度、电压、溶液的pH值和表面的非均匀性等因素密切有关。研究证明,金属晶体电极表面在电解质溶液中的微分电容的变化规律类似于表面电反射信号的强弱变化规律,微分电容大小取决于金属-吸附质之间的电荷转移程度。  相似文献   

17.
阴离子表活剂压裂液是新型清洁压裂液,原油和地层水对其破胶机理与实验研究已相当充分,但气体对其破胶作用至今研究很少.为解决阴离子表活剂压裂液在压裂应用中的障碍,研究采用一套实用的实验流程,评价了天然气、氮气、二氧化碳三种常见气体对阴离子表活剂压裂液的影响.实验证明,三种不同的气体对阴离子表活剂压裂液的降粘幅度存在较大的差别,其中,二氧化碳气体对阴离子清洁压裂液降粘幅度最大,可使交联液体彻底破胶,天然气对阴离子型表活剂压裂液降粘幅度较小,氮气对阴离子压裂液的粘度几乎没有影响,氮气和天然气可以使液体泡沫化,从而有利于返排.实验结果为优化压裂设计提供了依据,可有效提高现场压裂施工成功率.  相似文献   

18.
介绍了速调管在我国的发展现状和几种不同结构的多腔速调管的主要特性比较,并给出了小信号条件下速调管的各种主要特性的简化分析方法.在这种简化分析方法中,把多腔速调管看作是几个双腔速调管的级联,并且没有考虑非线性、空间电荷效应和相对论效应等带来的影响,目的是阐述基本原理和基本分析方法.  相似文献   

19.
Deposition of granular materials into a container is a general industrial packing process. In this study, the deposition behaviour of dilute granular mixtures consisting of two types of particles that were of the same particle size but different particle densities in the presence of air was numerically analyzed using a coupled discrete element method (DEM) and computational fluid dynamics (CFD). Bilayer granular mixtures with light particles at bottom and heavy particles at top were first simulated. It was found that the presence of air significantly affected the flow behaviour of the bilayer mixtures. For the system with a relatively low initial void fraction, the air entrapped inside the container escaped through the dilated zones induced due to the friction between the powder bed and wall surfaces. The escaping air streams entrained light particles that were originally located at the bottom of the granular system. Consequently, these light particles were migrated to the top of the granular bed at the end of deposition process. More light particles were migrated when the deposition distance was increased. For the system with a high initial void fraction, some light particles penetrated into the top layer of heavy particles and created a mixing zone. Deposition of random mixtures with different initial void fractions was also investigated and the influence of initial void fraction on the segregation behaviour was explored as well. It was found that the increase of void fraction promoted segregation during the deposition in air. It was demonstrated that, for granular mixtures consisting of particles of different air sensitivities, the presence of air had a significant impact on the mixing and segregation behaviour during the deposition.  相似文献   

20.
Subjective logic provides a means to describe the trust relationship of the real world.However,existing fusion operations it offers treat fused opinions equally,which makes it impossible to deal with the weighted opinions effectively.A.Jφsang presents a solution,which combines the discounting operator and the fusion operator to produce the consensus to the problem.In this paper,we prove that this approach is unsuitable to deal with the weighted opinions because it increases the uncertainty of the consensus.To address the problem,we propose two novel fusion operators that are capable of fusing opinions according to the weight of opinion in a fair way,and one of the strengths of them is improving the trust expressiveness of subjective logic.Furthermore,we present the justification on their definitions with the mapping between the evidence space and the opinion space.Comparisons between existing operators and the ones we proposed show the effectiveness of our new fusion operations.  相似文献   

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

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