平行机的最大延误问题.pdfVIP

· 308· 价值工程 平行机的最大延误问题 TheM aximum TardinessProblem ofParallelM achines 霍录景 HUOLu-jing (北京师范大学珠海分校应用数学学院，珠海 519087) (DepartmentofAppliedMathematics，BeijingNormalUniversity，Zhuhai519087，China) 摘要：文章研究了一种具有准备时间的平行机调度问题，目标函数是最大延误，对相关的模型给出了算法，并通过实例验证。 Abstract：Thispaperstudiesakindofparallelmachineschedulingproblem withreadytime，wheretheaim functionisthemaximum tardiness．Thenthealgorithmforthisproblem isgivenandthealgorithm isverifiedbytheexample． 关键词：平行机；最大延误；准备时间 Keywords：parallelmachine；maximum tardiness；readytime 中图分类号：0223 文献标识码：A 文章编号：1006—4311(2015)02—0308—02 0 引言 任务集T=fT，1r2，…，1rn}包含n个任务 ，所有任务必 近年来，平行机的排序问题已引起众多学者的注意 须在同一台机器上加工，且满足以下假设： (见文献[1—2】)，但 目标函数很少涉及最大延误问题。研究 ①任务具有不同的准备时间；②任务加工允许中断； 最大延误 问题的文章 (见文献 3『—4】)大部分是关于单机。 ③机器同时不能加工两个任务；④机器在加工过程中允许 平行机的最大延误问题是一类重要的排序问题，本文在 1 出现空闲。 1ri，prmplL嗽模型的基础上由单机推广到平行机。 1．2问题求解 11I，prmplL 问题5[1 算法 1_5l： 1．1问题描述 步骤一 ：在当前到达的任务中，选取交货期最小者加 工(若有多个，任选其一)。步骤二：每当加工完某任务或又 作者简介：霍录景 (1981一)，男，河北邢台人，讲师，硕士，研究方向 有新的任务到达，则转向步骤～ ，重新确定当前加工任务， 为模糊数学与人工智能。 直到加工完全部任务。 U1Iel=0．1+500=2x10 o ． 燃烧喷嘴与玩具服饰织物表面距离的偏差进行严格控制， ②燃烧时间t的不确定度分量。 对燃烧速度所带来的影响可以认为也包含在此测量分散 启动和停止计时系统系统效应可以抵消，其所带来的 性中，不再予以单独评估。 不确定度影响忽略不计 ； U = 燃烧时间经校准，给出燃烧时间t的不确定度为u= (u1，L)‘+(u2 ／t)十u【(f气纯度)，f气纯度]+‘u【(f分散性)If分散性] 0．007s，k=2。故燃烧时间引起的标准不确定度分量为：U：= 0．007+2=0．0035s。 = V0．0002+0．000172+0。0058+0．0732 燃烧时间示值为t=20．4s，相对标准