带有退化效应和不可用区间的并行批排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gwwpw8775
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关.研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题.在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数.而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间.讨论的目标函数为最大完工时间问题.通过对最优解性质的分析,给出了求解此问题的
其他文献
图画书作为丰富教学资源的一种方式,对小学低年级学生写话能力提出了新要求,它能给学生的学习和生活提供多样化的素材,从而提升学生的观察能力、口语表达能力和书面表达能力,
目的:观察西沙必利对2型糖尿病性便秘的疗效。方法:2型糖尿病便履病人55例(男33例,女22例)采用西沙必利10~20mg,一日三次,结果:能有效改善糖尿病性便秘,总有效率达80%。结论:西沙必利为全胃肠道动力药物,通
紫砂壶是紫砂艺术形式的表象显现,这是最基本的格局,另一方面它又是文化、精神、情感的载体,进一步扩展了其艺术格局的内容。与此同时,紫砂壶所包含的作者本身的创意、理解,
建立横向加热石墨炉原子吸收法直接测定香精香料中砷、铅的方法。香精香料不经过消解前处理,用2%硝酸稀释后直接进样至石墨炉内进行检测,本法可称取大量样品以提高样品溶液中待
在基础教育实行校长负责制的背景下,校长被赋予了决策指挥权、人事权、财务权、奖惩权和改革权等权力,因此,校长的所思所想、所言所为不仅深刻影响学校的发展,更直接影响师生
通过分析政策环境、产业现状,开展企业核心竞争力、价值链理论分析,重点探讨了节能服务企业面临的现实问题,并提出提升核心竞争力的对策。
慢性咳嗽是呼吸科门诊常见病,其常见病因有咳嗽变异型哮喘、上气道咳嗽综合征、嗜酸粒细胞性支气管炎、胃食管反流性咳嗽等,病因不明则无从施治,中医辨治咳嗽历史悠久,优势明