加工时间线性递减的平行机排序问题

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:dasaqa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。
其他文献
提出了一种新型算法,对CDMA系统中所有用户、所有路径的DOA进行估计。该算法首先采用码匹配滤波方法,对码间干扰和符号间干扰进行精确建模,再利用接收信号滤波前后的协方差矩阵
针对杂波环境严重非均匀导致协方差矩阵估计失真、空时自适应处理性能下降的问题,提出了一种杂波协方差矩阵重构方法,并利用重构的杂波协方差矩阵实现杂波抑制。该方法充分利
发展低碳经济应把握政府倡导和企业、社会主导相结合,技术进步和市场培育相结合,示范试点和关键领域先行相结合
获得性免疫缺陷综合征(AIDS)已成为威胁人类健康的最重要问题之一,机会性感染及恶性肿瘤为本病之主要死亡原因。晚近,随诊断及治疗的进展,病人存活时间有所延长,心血管受累的
本文简要介绍几种上消化道出血非手术疗法。着重介绍经纤维内镜止血法的进展情况。
1820年,中国GDP占全球的33%,居世界之首;甲午战争前,中国的GDP是日本的四倍;1910年,中国的GDP依然是全球第二。然而,在一系列的抗争中,中国却一败再败,我们的父辈终于没能超
脑缺血后再灌流性损害的机理尚未完全清楚,但铁催化的自由基脂质过氧化起了重要作用。本文就铁与脑再灌流性损害的关系作一介绍。
利用单向S-粗集,给出单向S-粗决策规律生成方法;给出上决策规律,下决策规律,单向S-粗决策规律核,单向S-粗决策规律带,单向S-粗决策规律壳的概念;利用这些概念,提出下决策规律传递定理
近年来白血病并发成人呼吸窘道综合征相对增多。作者对其发生率、发生机理、临床表现、诊断及防治进行了综述。
引起暴发型病毒性肝炎(FVH)的病毒有 HAV、HBV、HCV、HEV 及 HDV 等,在我国以 HBV 多见。病毒感染类型可为单一病毒感染,可为两种以上病毒(如 HBV 和 HDV 等)的同时或叠加感