带拒绝费用的平行机在线排序

荣建华; 侯丽英

首页> 中文期刊> 《石家庄铁道大学学报（自然科学版）》 >带拒绝费用的平行机在线排序

带拒绝费用的平行机在线排序

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了工件带有拒绝费用的m台平行机在线算法,假定有m台平行机M1,M2,…,Mm,n个工件J1,J2,…,Jn,每个工件的加工时间与拒绝费用成固定的比例α(α≥0),即pj=αtj,当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝.文中设计出在线算法PRLS,并证明算法的竞争比为关于参数α的分段函数,且为紧界.

著录项

来源
《石家庄铁道大学学报（自然科学版）》 |2016年第2期|107-110|共4页
作者
荣建华; 侯丽英;
展开▼
作者单位

石家庄铁道大学四方学院基础部,河北石家庄051132;

南京农业大学理学院,江苏南京210095;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
在线排序; 竞争比; 同型机; 拒绝费用; 不可中断; 运筹学;

相似文献

中文文献
外文文献
专利

1. 带拒绝费用的平行机在线排序 [J] . 荣建华1 ,侯丽英2 . 石家庄铁道大学学报：自然科学版 . 2016,第002期
2. 平行机上一种带拒绝费用的排序问题研究 [J] . 武光华 . 青岛大学学报（自然科学版） . 2014,第002期
3. 三台可拒绝平行机在线排序问题的近似算法 [J] . 荣建华 ,侯丽英 . 石家庄铁道大学学报（自然科学版） . 2017,第002期
4. 三台可拒绝平行机在线排序问题的近似算法 [J] . 荣建华1 侯丽英2 . 石家庄铁道大学学报：自然科学版 . 2017,第002期
5. 带机器准备时间的m台平行机在线和半在线排序 [J] . 谭金芝 . 应用数学 . 2008,第3期
6. 平行机加工与分批发送的集成排序问题 [C] . 柏孟卓 ,唐国春 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 可拒绝平行批平行机与在线平行批两台一致机排序 [A] . 任立莉 . 2010

带拒绝费用的平行机在线排序

摘要

著录项

相似文献

相关主题

期刊订阅