机器带准备时间的同类机分批排序算法

来源 :大学数学 | 被引量 : 0次 | 上传用户:zzy101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了两类机器带准备时间的同类机分批排序问题.对工件无到达时间及有常数个到达时间,目标函数为极小化加权总完工时间这两类问题进行研究,给出了两个最优算法,并对算法及其计算复杂性给予了分析与证明.
其他文献
党报在新时期所面临的挑战是我们遇到的一个严峻的课题,如何发挥党报在和谐社会建设中的重要作用,值得认真地思考、探索。其中,党报在文化报道方面,既有“代表先进文化发展方
线路故障重启动功能是高压直流输电工程中的重要组成部分,对直流输电系统的安全稳定运行的意义重大。在10年的运行过程中,天广直流多次发生线路瞬时故障,线路故障重启动功能
新疆维吾尔自治区乳品质量监测中心位于克拉玛依东路43号副1号,主要由从事食品工程、食品卫生与检验、乳品加工、分析化学、微生物检验及畜牧专业的大专以上学历人员组成,具有
新生犊牛的扎脐消毒,是接生助产、产犊育幼工作中不可缺少的重要环节。近几年来,随着个体养牛业的发展,新生犊牛出生后的扎脐消毒工作大多由养牛户自己进行,由于消毒技术不到位,加
一阵甜甜的奶香带你走进了蛋糕店.放眼望去橱窗内各款色、香、昧俱全的蛋糕让停足不前。服务生殷勘的推荐着他们的招牌蛋糕。终于经不住诱惑的你决定不在乎脂肪的增加选择了一
奶牛子宫内膜炎通常是子宫黏膜的粘液性或脓性炎症,是奶牛最常见的一种生殖系统疾病。根据病程可分为急性和慢性子宫内膜炎,按炎症性质分为卡他性、化脓性、隐性、坏死性、纤
电力企业是关系到千家万户生活及各个企业能否顺利运行的关键行业,随着社会的不断发展,电力企业不断扩张其规模,这会使电力行业未来发展的不确定性因素增加。所以我们必须充分认
进一步研究随机变量部分和与随机和的大偏差,其中S(n)=i=1∑nXi,S(t)=i=1∑n(xi(t〉0)(Xn,n≥1}是一个独立同分布的随机变量(未必是非负的)序列具有共同的分布F(定义于R上)和有限期望μ=EX
期刊
本文结合近年来高速公路火灾事故案侧,分析了高速公路火灾事故发生的原因和特点,着重提出了高速公路灭火救援程序、注意事项和提高灭火救援能力的设想。