【摘 要】
：
我们考虑平行机排序问题中的这样一类:机器两台,类型一样,但效率不同.其中n个工件在第一台机器上的加工时间分别为p1,p2,…,pn,在第二台机器上的加工时间分别为αp1,αp2,…,
论文部分内容阅读
我们考虑平行机排序问题中的这样一类:机器两台,类型一样,但效率不同.其中n个工件在第一台机器上的加工时间分别为p1,p2,…,pn,在第二台机器上的加工时间分别为αp1,αp2,…,αpn,其中0＜α≤1.每台机器上的工件总数不受限制.n个工件的权分别为w1,w2,…,wn,我们的目标是如何在这两台机器上安排这n个工件以及如何确定每台机器上工件加工的先后顺序,使得这n个工件的完工时间的总权和∑ j wjCj达到最小.该问题记为Q2||∑wjCj.对于这个问题,我们给出一个1.1755近似算法.
其他文献
本安分析了高聚物改性沥青防木卷材防水屋面的基层处理及要求,从卷材铺默方向、卷材的铺贴方式、卷材的搭接及节点和细部构造等方而提出了高聚物改性沥青防水卷材防木鹰面的
利用XPS考察了甲烷、二氧化碳和氧气制合成气反应前后Ni/γ-Al2O3和Ni-Ce-Mn-Li/γ-Al2O3催化剂表面炭物种.发现反应后Ni/γ-Al2O3催化剂表面积炭有四种类型-表面碳酸盐、污
对钢筋混凝土裂缝进行了分类,井分析了钢筋混凝土结构各种裂缝的产生原因,针对规范对裂缝控制的标准,提出了裂缝预防措施及裂缝的治理原则和治理方法.本文针对水泥混凝土结构
全站仪与传统测距仪棱镜配合使用时会遇到一些全站仪自身无法解决的难题,本文通过理论分析,推导出一些计算公式,配合正确的操作方法即可解决这些难题.
近几年,随着我国社会经济的不断发展,其汽车销量也随之增加,发动机是汽车的心脏,因此发动机的工作情况就决定了整车工作情况。本文分析了发动机异响原因分析与判断,以供大家
大坝病险调查应综合资料收集分析、钻探过程、压注水试验等成果,并相互验证,进行多方位的病险分析评价,使调查结果更全面、更有说服力。
The dam risk survey should integr
本文根据作者的实践经验,论述了红松嫁接、柠条和毛榛的经济价值与生态效益.
我国的公路建设的规模不断地扩大,经过变革之后,公路建设的投资渠道呈现出多渠道、多元化的管理模式,公路工程的建设发展也在不断地进行中,控制工程的施工质量,调整工程的综
将投影光栅法三维面形测量用于激光烧融坑测量,提出根据激光烧融坑形貌测量求出作用激光的功率密度分布 的方法,并讨论测量方法的可行性。最后,给出根据测量结果预计激光热处