首页> 中文期刊> 《高校应用数学学报：A辑》 >带机器故障的两台机带权误工数排序问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.

著录项

来源
《高校应用数学学报：A辑》 |2010年第4期|393-395|共3页
作者
胡觉亮; 张玮虹; 蒋义伟;
展开▼
作者单位

浙江理工大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类逻辑网络理论;
关键词
排序算法; 机器故障; 带权误工数;

相似文献

中文文献
外文文献
专利

1. 带T约束最小化误工工件的一台机器排序问题 [J] . 方强 ,马家禄 . 西北大学学报：自然科学版 . 1991,第003期
2. 带权的误工排序问题的最优算法 [J] . 陈小林 . 运筹与管理 . 2009,第003期
3. 带权误工工件数排序问题 [J] . 唐国春 . 上海第二工业大学学报 . 1990,第001期
4. 目标是最小化最大完工时间带柔性维修时间限制的两台机器排序问题的一个近似算法 [J] . 李刚刚 ,鲁习文 . 运筹与管理 . 2021,第005期
5. 机器带故障的三台机排序问题的两个近似算法 [J] . 叶赛英 ,徐弼军 . 浙江科技学院学报 . 2016,第001期
6. 有准备时间的单机最小带权误工工件数问题及算法 [C] . 何世伟 . 中国系统工程学会决策科学专业委员会第五届学术年会 . 1996
7. 带半成品运输的两台机器排序问题的一种近似算法 [A] . 刘学德 . 2001

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号