切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
赞助VIP
赞助VIP 即刻尊享
赞助信丰网 享受下载乐趣
赞助会员免费下论文
每天享受下载服务
享高速下载通道
专享客服优先
立即加入VIP
登 录
注 册
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
全文
搜索
您的位置
首页
期刊论文
带机器故障的两台机带权误工数排序问题
带机器故障的两台机带权误工数排序问题
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:lklolp000
【摘 要】
:
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算
【作 者】
:
胡觉亮
张玮虹
蒋义伟
【机 构】
:
浙江理工大学理学院
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2010年4期
【关键词】
:
排序算法
机器故障
带权误工数
scheduling algorithm machine disruption weighted number of tardy
【基金项目】
:
国家自然科学基金(11001242,11071220), 浙江省自然科学基金(Y6090554,Y6090175)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
其他文献
GPS技术在城市道路测量中的应用研究
本文阐述了GPS技术特点,分析了城市道路测量中影响GPS技术测量精度的因素,并探讨了GPS技术在城市道路测量中的应用。
期刊
GPS技术
城市道路
测量
应用
县域政府治理绩效的实证研究:公众满意度的视角——基于佛山市A区的治理实践
以佛山市A区为个案,对如何测量中国县(区)层级的政府治理绩效进行实证探索。在借鉴世界治理指标(WGI)的基础上,构建了一个本土化的地方政府治理绩效指标体系,对A区政府的治理绩效
期刊
治理绩效
绩效评价
公众满意度
县域政府
governance performance performance evaluation Public Satisf
随机矩阵特征多项式的相关函数的多项式表示
利用正交多项式的性质给出了高斯辛系综中酉辛群上的随机矩阵特征多项式的相关函数和矩的简洁的行列式表示,且行列式的元为正交多项式.
期刊
随机矩阵
特征多项式
相关函数
random matrices characteristic polynomial correlation
广义箱子约束优化基于线性逼近子问题的显式搜索方向算法
讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式
期刊
广义箱子约束
最优化
线性子问题
显式搜索方向
算法
generalized box constraints optimization line subprob
在人间
深圳香蜜湖·水榭花都是深圳目前较热的一个楼盘,销售业绩良好,楼价不断高涨。当然,这些与我们的工作并无太大的关系,作为设计,它只是一个普通的个案。然而这项普通的个案却有
期刊
销售业绩
深圳
楼盘
装配式建筑的工程项目管理及发展问题的分析
近些年来,我国建筑行业广泛应用了装配式建筑这一施工技术,在对其进行具体应用的时候,虽然起到一定的促进意义,然而由于各方面的影响,对其自身的发展形成了一定的制约。基于
期刊
装配式建筑
项目管理
发展
当代中国发展合理性审视及其现实性建构
存在与发展是人类社会永恒不变的话题和必然趋势,每个国家、每个民族都在探索适合自身发展的制度和道路来实现自身良性发展。全球化进程不断推进,由此引出发展、合理性、发展
期刊
发展合理性
马克思主义发展观
发展现实性
共享发展
developmentrationalityMarxist development viewexaminat
一类修正的Durrmeyer型q-Baskakov算子的统计收敛性质
本文基于q-积分的概念,定义了一类新的修正的Durrmeyer型q-Baskakov算子,应该指出该算子不同于Aral和Gupta(2010)所定义的算子,通过计算得到算子的各阶矩量及中心矩,研究了算子
期刊
q-积分
Durrmeyer型
q-Baskakov算子
矩
Voronovskaya型渐近展开公式
q-integral Durrmeyer type q-B
与本文相关的学术论文