平行机器的分批排序问题

来源 :河南科学 | 被引量 : 0次 | 上传用户:hohohaha125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。更多还原
其他文献
以李家岸灌区为例,分析在水利工程管理领域借鉴房建、公路行业经验,推行物业化管理的必要性、可行性,并提出了具体的实施意见。水利工程物业化管理的推广应用,对推动灌区规范
本文以列斐伏尔“空间生产”与“日常生活”理论为认识框架,对当前社区问题进行批判性分析。以微观视角深入社区日常生活,将社区空间分解成围墙、出入口、道路、绿化、环境艺
<正>一、私营经济分配的若干原则我国私营企业生产要素的组合是通过雇佣关系实现的,而在生产要素的组合过程中市场机制起着主导作用.在现实中,市场是按照资金、劳动、资源、
目的 探讨内侧柱支撑重建治疗老年肱骨近端骨折的疗效。方法 将110例肱骨近端骨折患者按治疗方法分为固定组(行常规内固定)和支撑组(在常规内固定基础上联合内侧柱支撑重建治
设a,b为两个实数,a<b,记Ω={(x,y)|a≤y<x≤b},本文在Ω内考察非线性双曲型方程的奇异Cauchy问题:■其中F(x,y,u)是满足某些条件的函数,证明了上述问题正则解的存在性.
期刊
<正>《说书人》是现代作家师陀创作于1942年的作品,收录在他的短篇小说集《果园城记》中,被认为是"‘说书人’与‘小城’的一曲挽歌"[1]。2014年,《说书人》入选苏教版《语文
针对水钢2号高炉炉缸侧壁温度异常上升的情况,通过采取控制冶炼强度,提高铁水中的[Si】及渣铁物理热,提高终渣的碱度、降低【S】、提高钒钛比例,增加冷却水压力等有效措施,使炉缸
通过对中日两国技术预见的目的、领域、调查内容、预见专家、预见方法、预见结果的比较,得出两国技术预见的相同点和不同点,借鉴日本经验,提出我国今后开展技术预见的几点启示。
考虑政府对一供应商一零售商组成的再制造供应链建立奖惩机制的问题。研究对比在每一种市场结构政府对零售商和制造商分别建立奖惩机制时回收率、零售价和各方利润的差异,并横