一类多机排序问题算法及其计算复杂性研究

来源 :武汉冶金科技大学学报 | 被引量 : 0次 | 上传用户:jhf44623386
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经典排序论中,一般都假设每个工件在任一时刻仅被一台机器加工,且每台机器至多仅加工一个工件。在这篇文章中,研究这样汪类排序问题,每个工件可以被多个不同的机器子集加工,其加工速度对于不同的机器子集是不峭的。被加工的工件假定是可间断且是独立的。
其他文献
作者测定了湘钢高炉喷吹用烟煤与无烟煤粉的基本物理化学性能,进行了烟煤与无烟煤混合喷吹的试验研究;根据研究结果,讨论了烟煤混入量对高炉喷吹操作和喷吹效果的影响;并根据
离子迁移谱检测仪通过分析不同物质的迁移率实现对被检物的鉴别,而物质的迁移率与温度、气压、电场条件密切相关,因此仪器在工作过程中需要对温度和气体流量等参数进行精确地
通过对过程控制仪表特点的分析,结合现场总线技术, 设计了一种基于A RM的现场总 线过程控制仪表平台.该控制仪表平台可以测量多种过程参量, 从而实现对温度、流量、液位等过
为了解叶面肥对杉木Cunninghamia lanceolate苗期生长质量的影响,对杉木苗分别喷施1.000 g·L^-1特多收和0.167 g·L^-1喷施宝叶面肥,结果表明:2种叶面肥处理3个月后
本试验针对湿地松采穗圃的修剪高度、修剪时间、施肥量3个因素采用正交设计开展试验,结果表明:湿地松采穗圃穗条的萌芽时间和修剪时间、修剪高度有关,修剪时间早,萌芽较晚,保
用电化学法在硫酸和高氯酸中将天然鳞片石墨合成了不同阶的石墨嵌层化合物(GIC)和石墨氧化物(GO);用X射线衍射法对GIC和GO的结构进行了测定,并考察了硫酸GIC和GO在空气中的稳定性,以及水洗涤、高温处
作者针对除尘器的特点,研制出一种结构简单,体积小,运行可靠的灰位传感器,自动排灰控制系统可控制灰斗内上下限灰位,兼有定时排灰及手控排灰的功能。它能有效地防止因灰斗漏气而引
随着城市机动车辆的增加,车多与车位少的矛盾日益突出,特别是没有地下车库的小区,车辆乱停、道路拥挤,消防、应急通道被占用等情况时有发生,严重影响了城市交通和居民安全。
本文以湖北省崇阳县桂花林场喜树人工纯林和大悟县仙居顶林场喜树人工混交林为研究对象,通过标准地设置与调查,获得了喜树胸径、树高、材积生长量和生长率数据,在此基础上研
本文利用高效酰化催化剂DMAP为催化剂,合成了乙酸芳樟酯。文中对影响反应的诸因素进行了讨论,醇的转化率为99%,酯的收率在80%以上。