【摘 要】
：
考虑两台同构并行机上在线批调度问题.每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程
【机 构】
：
沈阳工程学院数学教研室,东北大学流程工业综合自动化教育部重点实验室,
论文部分内容阅读
考虑两台同构并行机上在线批调度问题.每个批具有不确定的到达时间,一旦机器可以利用,要在当前可以利用的批中选择出合适的批,并将其中的工件调度到机器上,且工件在加工过程中不允许中断.目标函数是使调度的最大完成时间最小.给出了一个批在线调度RBLPT-算法,即选择当前批中加工时间之和最大的批按LPT规则调度.另外,利用反证法,对算法的最坏情况进行了分析.
Consider two simultaneous isochronous on-line batch batch scheduling problems.Each batch has an indefinite arrival time, and once the machine is available, select the appropriate lot from among the currently available lots and schedule the artifacts on the machine , And the workpiece is not allowed to interrupt in the process of processing.The objective function is to minimize the maximum completion time of scheduling.A batch batch scheduling RBLPT algorithm is given, that is, the batch with the largest processing time in the current batch is selected according to LPT rule scheduling. In addition, by using the inverse proof, the worst case of the algorithm is analyzed.
其他文献
3月15日下午,国家统计局召开专题会议,传达学习贯彻十二届全国人大五次会议和全国政协十二届五次会议精神。国家发展改革委副主任兼国家统计局局长、党组书记宁吉喆主持会议
目的：1.观察运用健脾除湿法治疗慢性荨麻疹的临床疗效,比较除湿胃苓汤和地氯雷他定治疗慢性荨麻疹临床疗效的差异,发挥中医药治疗慢性荨麻疹的优势。2.探讨白细胞介素-17在慢性荨麻疹患者中的表达及意义。方法：将来源于广州中医药大学第一附属医院皮肤性病科门诊的60例慢性荨麻疹患者随机分为两组,治疗组和对照组各30例。对照组给予地氯雷他定(5mg/d)治疗,实验组在对照组的基础上加用除湿胃苓汤(1剂/天)
目的：初步探讨男性不育患者精液质量异常类型与中医体质类型的相关性，观察其是否具有不同的体质类型分布。从而为更好的应用中医药防治男性不育症提供一定的理论基础和实际意义
针对双谱分析在应用于机械设备故障诊断过程中面临的问题,提出了含有稀疏度约束的非负张量分解算法及基于此的二次故障特征提取方法.首先,改进已有的非负张量分解算法,加入稀
目的：从中医经典著作《黄帝内经》中找出有关治疗湿病的方法来预防、治疗及控制湿病的发生与发展，以冀更好地应用于临床。 方法：在精读《黄帝内经》的基础上，从文献学角度对《
目的：探讨冠心病的中医证候特点及分布规律。方法：采用流行病学的调查方法，在昆明地区选择300例冠心病患者进行中医辨证分型，探讨其中医证候分布规律及相关因素之间的联系。结果：
汕府办[2015]35号市政府各部门、各直属机构:经市政府同意,现将《广东省人民政府办公厅关于印发广东省促进外贸稳定增长和转型升级若干措施的通知》(粤府办[2015]35号)转发给
《时尚北京》杂志:在您看来实体店与电商是一种什么样的关系?潘勇:电商与实体店并非你死我活的关系,而是相互融合发展的关系。不论是线上渠道还是线下渠道,服务才是根本;拥有
通过田间试验对两种磷处理的274个大豆基因型叶片酸性磷酸酶活性进行筛选,并将其中8个进行营养液栽培试验以研究磷胁迫对其叶片酸性磷酸酶同工酶表达的影响。结果表明,大豆叶
In this paper, a new method is presented for designing M-band biorthogonalsymmetric waveletsThe design problem of biorthogonal linear-phase scaling filters and