共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
5.
6.
杨汉兴 《武汉科技大学学报(自然科学版)》1997,(3)
在经典排序论中,一般都假设每个工件在任一时刻仅被一台机器加工,且每台机器至多仅加工一个工件。在这篇文章中,研究这样一类排序问题:每个工件可以被多个不同的机器子集加工,其加工速度对于不同的机器子集是不同的,被加工的工件假定是可以间断且是独立的。排序问题的性能测度是排序长度。在以上条件下求解这类问题算法被给出,对其计算复杂性也作了研究。 相似文献
7.
有m台平行机,其中m_1台机器需要周期维护,记m_1台机器每次维护时长为w,维护周期为T,余下的m-m_1台机器不需要周期维护,有n(n m)个加工时长相同的工件被放在m台机器上加工,工件在加工过程中可中断,通过分类讨论的方法,目标函数是最小化时间表长,同时给出相应的最优多项式时间算法。 相似文献
8.
9.
近几年来,排序问题由于其深刻的实际背景和广泛的应用前景而受到关注,其自身也在不断的发展变化当中。传统模型通常假设机器是可以连续使用的,但实际上机器在加工期间也需要维护,所以有许多人考虑了机器具有禁用区间的排序模型,并指出了当机器具有多个不可用区间时是强NP-难的问题。对于普通NP-难的问题,他们提出了有效的动态规划算法或多项式时间近似算法。研究工件在两台平行机上加工的排序问题,其中第一台机器上有一段禁用区间,另一台机器是可以连续使用的。在整个加工过程中,工件不允许中断,目标函数是极小化时间表长,该问题是NP-难的。给出这一问题的一个全多项式时间近似方案,算法的时间复杂性是O(n4/ε3),其中n是工件的数量,ε是误差界。 相似文献
10.
美国科幻作家罗伯特·希克利曾经写过一篇讲述“万能制造机”的小说,故事里的人们带着一台“万能制造机”飞往太空。这是一台奇特的机器,机身上杂乱地安装着刻度盘、小灯和各种指示表。故事的主角阿诺尔德站在机器前,按下按钮,对它响亮而清楚地说:“我要硬铝螺帽,直径为4英寸。”接到指令,机器发出低沉的轰鸣声, 相似文献
11.
讨论两台机器上的有序流水作业时间表问题,证明两台机器上的有序流水作业时间表问题是NP-困难的。 相似文献
12.
小型电子计算机XDJ-16是一台多功能的集成电路数字计算机,可以用于生产自动控制、数据检测,数据处理以及简单的数值计算等各个方面,是由西北大学和陕西国际电台共同设计和研制生产的。样机已于76年7月1日联调成功。根据一年来的现场工作情况来看,这台机器性能良好,稳定可靠,得到了有关方面的好评。目前与电台现场联接的外国设备和控制线路已基本装好和连通,正在作电台自动化控制的试验和编制有关控制的工作程序,预计很快即可实现发信台的自动化控制。关于这台电子计算机的详细情况,可参阅“小型电子计算机XDJ-16说明书”。现仅就这台机器的主要技术指标和设计特点以及用于自动化电台的系统的情况作一简要的介绍。 相似文献
13.
时凌 《湖北民族学院学报(自然科学版)》2004,22(2):56-59
研究带运输时间的流水作业时间表问题,同一工件在一台机器上完工之后,在另一台机器上开始加工,且运输过程只能由机器R完成,证明在只有两台机器的情况下,该问题是强NP-困难的,并构造一个启发式算法,证明该算法的紧界为2。 相似文献
14.
15.
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向。 相似文献
16.
17.
提出排序问题中工件和机器的对等性,定义排序问题的对等排序,列举单台机器排序问题和多台机器自由作业排序问题的对等排序;在此基础上,把工件和机器看成是对偶的双方,研究这两者的对偶性,进而提出排序问题的对偶排序;研究排序问题与其对偶排序之间的关系——对偶关系,可能是排序论研究的新方向. 相似文献
18.
《科技潮》1998,(4)
"电脑",这个名字取得真好。它是死的,因为这是一台机器。可它又是活的,因为这机器有个"脑"子。有脑子的东西总是特别"活泛"。活泛有活泛的好处:很有些本事,能做出连你自己都做不到的事情。活泛也有活泛的麻烦:常爱耍小脾气,说不准什么时候就要翘点把盘子。任你急得跳脚骂娘逼老子,统统的不理不睬不嗤你。有时蛮呕人,有时又觉得挺有趣。我这刚入道者对付不了这个活泛东西的小脾气,常常请些高手上门来指点迷津,也有些高手闻讯主动登门为我救苦救难。就这么一来二去的,我渐渐发现,原来在这个魔法无边的现代小精灵的盎惑下,那些折腾电脑的和被电脑折腾的人们,熙熙攘攘,足足有好大的一个"族"。 相似文献
19.
研究了两台机器有使用限制的排序问题,其中一台机器在给定的一个时间段内不可用,而另一台机器一直可用,目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题,文章给出了一个FPTAS (fully polynomial-time approximation scheme). 相似文献
20.
考虑一类 Qm/rj/ Cmax on_line 排序问题的 L S算法( m 台机器,其中一台机器的速度为b( b > 1) ,其余机器的速度都为1) ,证明这个算法的性能指标的上界是1 + m - 1b . 相似文献