单机分批加工最大迟后问题的一个快速算法

来源 :上海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:dh9998
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑了下述单机分批加工问题,在时刻零同到达的n个工件需分成若干批在同台机器上加工,同批中的工件相邻,任一工件的完工时间为所在批中全部工件完工时间的,机器每加工一批工件需一相同的调整时间,文中以工件的最大迟后为目标函数,对上述分别问题用动态规划技术给出了一多项式时间算法。
其他文献
我是如何进行自然实验教学的云梦县清明河小学王海涛(432500)实验教学是学生学好自然课的根本保证,离开了实验的自然课就会把生动有趣的自然知识变成一堆堆难懂的材料。加强实验教学不
目的:探讨妊娠期高血压疾病的治疗、预防以及对孕产妇及围产儿预后的影响。方法:对131例妊娠期高血压患者的临床症状、治疗方法以及治疗效果进行回顾性分析。结果:131例患者中12
目的评价阿司匹林联合氯吡格雷双抗对短暂性脑缺血发作(TIA)的应用价值。方法将96例TIA患者随机分为2组,对照组(n=48)给予单用阿司匹林,观察组(n=48)给予阿司匹林+氯吡格雷双抗治疗,
本文针对口腔诊疗中的知识发现,就其关键理论和技术:用于知识发现的数据仓库的建立方法、知识发现的方法及其实现技术进行了深入研究,提出了一些实际方法和技术手段,取得了一定的
采用淀粉、丙烯酰胺等为主要原料制取了天然高分子有机絮凝剂ST-AM,并重点研究ST-AM与无机混凝剂FeSO4·7H2O复配使用对染料废水的处理。实验结果表明:ST-AM与FeSO4·7H2O
了富硒灵芝中硒的含量分布和赋存形态,结果表明,蛋白南硒是富硒灵芝中硒的主要赋存形态,占本的73.6-77.4%,核酸和多糖结合硒量甚少;在蛋白质组份中,以碱溶性蛋白质结合硒量最多,占总硒的23.0-25.2%。
量器的使用及误差分析山东省安丘市第五中学王春贵(262118)中学化学实验中常用的量器有量筒、量杯、滴定管。学生对这些仪器的使用,操作要点掌握欠全面,对误差分析抓不住关键。下面就它
针对普通卷积神经网络提取图像特征能力表现欠佳的问题,提出一种利用空洞卷积神经网络对艺术图像和照片做融合重建的算法。通过设计不同融合程度的损失函数实现对艺术图像纹理信息和照片中内容表现的特征提取,利用随机梯度下降算法对整体的损失函数做迭代改进,实现艺术图像风格和内容的融合重建。实验结果表明,文中方法相比于使用普通卷积神经网络融合特征的方法具有更高的可靠性和更优秀的表现。
本文以循证护理为依据,并运用风险管理、前馈控制等理念,从管理、护理、患者、沟通诸方面归纳分析了儿科护理中潜在的危险因素,并从建立护理安全监测预警系统,培养"慎独"精神,
目的 研究计算机辅助分析与评价中药指纹图谱的方法及应用。方法 以Microsoft Visual Studio.Net2003作为开发平台.利用面向对象技术和相关统计算法。结果设计并开发了基于Wind