平行三阶段流水作业问题的近似算法

来源 :华东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:gongshurong20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了n个三阶段工件在m个流水车间进行加工的排序问题,目标为最小化最大完工时间。当m是定值时,该问题是NP困难;当m>2时,问题是强NP困难。将问题分解成3种情形,情形1给出了7/3-1/3m的近似比;情形2给出了一个3的近似比;情形3给出了近似比为23/6-1/3m。结合3种情形,最终给出了性能比为23/6-1/3m的算法。
其他文献
集体主义时期和市场经济时期,工矿企业处理生产与再生产的方式是不同的。前者把职工家属的家务劳动视为公共劳动的一部分,并给予表彰和政治上的承认,后者被认为是私的劳动。作为被承认的劳动,集体主义时期工矿企业对于家属进行组织和领导,家属在家庭和社区的互助性劳动成为集体主义时期单位处理集体福利事业的主要方式。家属在工人社区内的无酬劳动是因为国家/企业通过表彰承认她们在集体内的成员资格。
士兵流行“青春格言”向荣高(特约撰稿人)"挣钱的机会很多,当兵的机会只有一次"。这是当代青年军人倍加推崇的一句青春格言:改革开放以来,情人卡、交谊卡、纪念卡、生日卡、明信片等
企业所有权与控制权协调问题是当前公司治理研究的前沿课题。转型期市场经济中的许多企业由于所有权与控制权缺乏有效的平衡机制,难以实现资源合理流动和优化配置。本文主要从
为保证密闭空间内环境的温湿度在人员可接受的范围内,参照矿用救生舱降温除湿技术,基于fluent数值模拟与理论计算,研制了一种新型蓄冰柜降温除湿装置。该装置采用模块化设计,
现代民主应该具有双重面相,即"论辩"与"共识"。"论辩"主要基于自由主义理论描述和刻画的"参与"和"反对",表现为竞争者可以在公共议题、公共政策、政府当局等层面展开争论;"共识"指的是政治参与者(特别是政党)在竞争中必须坚决地持守对民族国家、民主体制和选举程序的认同,它是支撑"论辩"有效运作的前置性规则。"共识"的稳定性决定了民主政治整体的稳定性,这既取决于竞争主体(政党)的自愿认同,更需要运用强制的手段对之加以维护和保障。总之现代民主政治既需"论辩"的显性"争吵",更应有"共识"的隐性"和声"。
为了降低航空运输过程中产生的燃油成本,同时最大程度地满足指挥人员提出的保障需求,根据运输飞机在行动中需要运输的人员物资数量及目的地位置,建立追求航次最小飞行成本并
以金砖国家为首的发展中国家在国际化框架下需要通过政策体系的制度安排来集聚全球创新要素,实现经济赶超.根据国际化框架下技术创新政策制定过程中“适应、模仿、跟随”、“
为了解决非合作多通道室内通信环境中的超宽带信道先验信息难以获得、信道稀疏度弱的问题,提出了基于盲压缩感知的信道估计方法,以求进一步改善超宽带信道估计性能。盲压缩估
为了通过模型的方法预测砂土中抗拔群桩承载力,对抗拔单桩承载公式中的参数C进行了改进,并对此参数提出了一个预测公式。当抗拔单桩承载力未知时,不能逆分析C值,可以用预测公