带机器故障的两台机带权误工数排序问题

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:lklolp000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
其他文献
本文阐述了GPS技术特点,分析了城市道路测量中影响GPS技术测量精度的因素,并探讨了GPS技术在城市道路测量中的应用。
以佛山市A区为个案,对如何测量中国县(区)层级的政府治理绩效进行实证探索。在借鉴世界治理指标(WGI)的基础上,构建了一个本土化的地方政府治理绩效指标体系,对A区政府的治理绩效
利用正交多项式的性质给出了高斯辛系综中酉辛群上的随机矩阵特征多项式的相关函数和矩的简洁的行列式表示,且行列式的元为正交多项式.
讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式
深圳香蜜湖·水榭花都是深圳目前较热的一个楼盘,销售业绩良好,楼价不断高涨。当然,这些与我们的工作并无太大的关系,作为设计,它只是一个普通的个案。然而这项普通的个案却有
近些年来,我国建筑行业广泛应用了装配式建筑这一施工技术,在对其进行具体应用的时候,虽然起到一定的促进意义,然而由于各方面的影响,对其自身的发展形成了一定的制约。基于
存在与发展是人类社会永恒不变的话题和必然趋势,每个国家、每个民族都在探索适合自身发展的制度和道路来实现自身良性发展。全球化进程不断推进,由此引出发展、合理性、发展
本文基于q-积分的概念,定义了一类新的修正的Durrmeyer型q-Baskakov算子,应该指出该算子不同于Aral和Gupta(2010)所定义的算子,通过计算得到算子的各阶矩量及中心矩,研究了算子