首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 842 毫秒
1.
具有m台通用机的P∥Cmax问题的两种算法   总被引:6,自引:0,他引:6  
本文讨论了具有二台专用机,m台通用机的两组工件的P∥Cmax问题,提出了LSMT和MLPTF一种近似算法,并分别分析了在最差情况下的性能指标的界 。  相似文献   

2.
本文研究了机器有使用限制的二台机器流水作业排序问题,目标为最小化最大完工时间,工件加工可以被机器的不可用时间段中断。我们讨论了两台机器上均有使用限制离线问题的可近似情形,并给出了性能比为3/2的近似算法。同时我们还考虑了在第二台机器上存在一个不可用时间段情况下的半在线问题,给出了一个竞争比为3/2的半在线算法。  相似文献   

3.
对二台机器流作业中的Lot-Strcaming问题(简称LS),以往的研究多为固定分批数寻找各批大小,或对二台机器引入相同的调整时间,寻找量优分批数及和批大小,本文对机器1,2每生产一个新的子批量分别引入一独立的调整时间S1,S2,研究同时决定最优分批数和最优分批大小,并给出相应的最优算法。  相似文献   

4.
提出了一种解决多台系统同步投试、同步停止试验和同步改进问题的新模型——指数模型.该模型充分考虑了增长过程中的各种可得信息,包括各改进阶段的失效数、未失效数和失效时间等数据.如果多台系统经过多次同步改进,并且单台系统的可靠性增长符合AMSAA模型,就可以合理地认为在每两个相邻的改进时刻之间,每台系统的失效时间服从指数分布.采用非参数方法得到多台系统在各同步停止试验时刻的可靠度,并利用最小二乘法拟合求得该模型中参数a和b的点估计值,以及参数b的置信限.通过在工程实例中对所提模型和几种已有模型计算结果的比较,说明了所提模型在解决多台系统同步可靠性增长问题中的合理性.  相似文献   

5.
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。  相似文献   

6.
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三台机器流水作业加工总长问题在所有情形下的计算复杂性得到了解决.  相似文献   

7.
二维各向异性压电介质机电耦合场的基本解   总被引:3,自引:2,他引:1  
本文研究各向异性压电介质的机电耦台问题.应用平面波分解法和留数定理,首次得到了线力和线电荷作用下一般二维各向异性压电介质机电耦合场的基本解.本文的解适用于平面问题、反平面问题以及平面和反平面相互耦合问题.作为特例,文中给出了横观各向同性压电介质的基本解.  相似文献   

8.
具有通用机的n组工件的排序问题   总被引:4,自引:0,他引:4  
丁伟 《运筹学学报》2006,10(4):122-126
本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.  相似文献   

9.
本文研究了两台机器带柔性维修时间限制的排序问题,其中第一台机器在固定的时间内必须进行维修,而第二台机器一直可用,目标是最小化所有工件的最大完工时间。工件在加工过程中不允许中断。对于该问题,我们给出了一个性能比为的近似算法,并证明了该性能比是紧的。  相似文献   

10.
本学期人民教育出版社新出版的高級中学立体几何課本(暫用本),內容和系統方面都有了較大的改革,其中內容改革的一个方面是增加了立体几何图形的直观图和二視图。現在根据个人对教材的钻研,結合教学中的点滴体会,对立体几何的直观图和二视图的教学,提出一些不成熟的意見和看法,与同志們商討。一、关于立体几何中直观图和二视图的教学要求立体几何中的直观图和二視图的教学要求应該是极初步的,虽有制图的因素,但不同于制图学的要求。为了进一步明确要求,我想首先应該从立体几何教学直观图和二視图的目的来看,我认为在目前中学不設制图課的情况下,立体几何讲授直观图和二視图,主要是为了使学生能顺利地进行立体几何的学习,巩固所获得的图形的性貭的知識,发展学生的空間想象力;同时使学生初步掌握直观图和二视图的最基本的知識和技能。因此只要求掌握柱、錐、台、球等簡单几何体的直观图和二視图就可以了,而不同于制图学要求画机械零件、部件等,同时所画的直观图,应以立体几何教  相似文献   

11.
本文对具有多台专用机与通用机的两组工件的P  相似文献   

12.
This paper deals with two main problems in forest harvesting. The first is that of selecting the locations for the machinery to haul logs from the points where they are felled to the roadside. The second consists in designing the access road network connecting the existing road network with the points where machinery is installed. Their combination induces a very important and difficult problem to solve in forest harvesting. It can be formulated as a combination of two difficult optimization problems: a plant location problem and a fixed charge network flow problem. In this paper, we propose a solution approach based on tabu search. The proposed heuristic includes several enhancements of the basic tabu search framework. The main difficulty lies in evaluating neighboring solutions, which involves decisions related to location of machinery and to road network arcs. Hence, the neighborhood is more complex than in typical applications of metaheuristics. Minimum spanning tree algorithms and Steiner tree heuristics are used to deal with this problem. Numerical results indicate that the heuristic approach is very attractive and leads to better solutions than those provided by state-of-the-art integer programming codes in limited computation times, with solution times significantly smaller. The numerical results do not vary too much when typical parameters such as the tabu tenure are modified, except for the dimension of neighborhood.  相似文献   

13.
分析了高端工程机械产业基地应具有的特点;给出了高端工程机械产业基地评选的基本原则;建立了合理的候选高端工程机械产业基地评价指标体系及评价方法,并将该方法应用于我国高端工程机械产业基地的评价与选择.研究结果表明:在国内高端工程机械行业已形成10个主要产业集群的情况下,若在全国范围内设立三个高端工程机械战略性新兴产业基地,则这些基地应分别在徐州、柳州和长沙组建.  相似文献   

14.
带有二次订购和二次销售的报童问题   总被引:4,自引:0,他引:4  
本文提出二次进货二次销售的报童模型 ,并分析了新模型与经典报童问题和带有反馈生产模型的最优订购量及收益关系 ,分析了模型的灵敏度 ,服务水平等 .  相似文献   

15.
周垂香 《数学研究》2011,44(3):270-282
Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了ErdSs提出的问题.Haggkvist和scott证明了除肠外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是硒的图外,所有最小度不小于3的图都包含两个长度相差2的圈.  相似文献   

16.
A mathematical model of two competitive populations with migrations between two patches is proposed, which incorporates the dispersals produced by local competitive pressures. It is shown that the density-dependent migrations enhance the persistence of the two competitive populations. Compared with constant migrations, the dispersals from local competitive pressures induce dramatic changes of dynamical behavior of the model. First, the model admits a transition from one stable positive equilibrium to bistable positive equilibria. Second, the model exhibits bifurcations with the existence of seven positive steady states, in which two stable positive equilibria coexist with two stable boundary equilibrium points. These changes alter the distribution of the two populations in the two patches and increase their survival possibilities.  相似文献   

17.
In this paper, we analyze a finite buffer queueing model with two servers and two nonpreemptive priority service classes. The arrival streams are independent Poisson processes, and the service times of the two classes are exponentially distributed with different means. One of the two servers is reserved exclusively for one class with high priority and the other server serves the two classes according to a nonpreemptive priority service schedule. For the model, we describe its dynamic behavior by a four-dimensional continuous-time Markov process. Applying recursive approaches we present the explicit representation for the steady-state distribution of this Markov process. Then, we calculate the Laplace–Stieltjes Transform and the steady-state distribution of the actual waiting times of two classes of customers. We also give some numerical comparison results with other queueing models.  相似文献   

18.
本文研究四元数体 Q上多项式的零点 ,特别对于其中两类多项式——系数两两可换的多项式和二次多项式建立了系统而完善的零点理论 .  相似文献   

19.
1IntroductionTheso-calledKuklessystemisacubicsystemintheformofwhereQ(x,y)isapolynomialofdegree3.ItiswellknownthatthefirstoneinvestigatingthecentreproblemofsuchasystemisI.S.Kukles[11.Kuklessystemisprobablyoneofthesimplestcubicsystem,butithasmanyimportantpracticalsignificance.NowadaysthemainproblemofKuklessystemistostudythenumberofitslimitcycles.Themodernapproachofinvestigatingthisprobemisbasedonbifurcationtheory--closedorbitsbifurcation,homoclinicbifurcationandHopfbifurcation.Perturbatingth…  相似文献   

20.
不完全信息动态二维价格博弈模型及其分析   总被引:2,自引:0,他引:2  
单位生产成本为不完全信息条件下,本文首先讨论了两个企业关于具有一定替代性的两种产品价格的动态二维博弈模型,并求得其精练Bayes均衡.然后分析了当两种产品不存在替代关系时,企业对这两种产品价格进行动态博弈的精练Bayes均衡相当于对这两种产品单独进行博弈的精练Bayes均衡的简单组合.  相似文献   

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

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