本文作者：张琦；罗成新；成功正常投稿发表论文到《沈阳师范大学学报(自然科学版)》2014年04期,引用请注明来源400期刊网！

【摘要】：讨论带有不可用区间且工件中断可恢复的两台平行机排序问题。其中一台机器带有不可用区间,在不可用区间内不能加工工件。工件在加工时被不可用区间中断后,可以在不可用区间之后继续加工。目标是最小化加权总完工时间。这个问题是一般定义下NP-难的,因此需要寻找满足指定精确度的近似解。首先给出全多项式近似方案的定义,其次提出了一个动态规划的算法,最后利用划分程序的方法得到了一个全多项式近似方案(FPTAS),该近似方案的时间复杂性为O(n5L5/ε4),其中:n为输入工件的个数;L为输入规模;ε0为误差精度。
【论文正文预览】：0引言对于经典排序问题大多数做如下假设:任何时间机器都是可以加工工件的。但是在实际生产过程这种假设条件不能总被满足。例如:在机器发生故障或定期维修、保养的一时间段内不能加工工件,即产生了不可用区间,通常将这类问题称为机器具有可用性限制问题。如果一个工件在不可
【文章分类号】：O223
【稿件关键词】：平行机排序不可用区间中断可恢复NP-难全多项式近似方案
【参考文献】:

• 乔钰;罗成新;;具有禁用区间的平行机排序时间表长问题的全多项式近似方案[J];沈阳师范大学学报(自然科学版);2012年01期
• ;Single machine scheduling with semi-resumable machineavailability constraints[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2011年02期
• 蒋志高;董明;;考虑维护且加工时间可变的单机调度问题研究[J];工业工程与管理;2011年03期
• 刘澈;罗成新;;带到达时间、不可用区间、拒绝工件的单机排序问题[J];重庆师范大学学报(自然科学版);2013年01期
• 赵升华;罗成新;;带有拒绝工件和机器具有不可用区间的单机排序问题[J];重庆师范大学学报(自然科学版);2014年02期
• 沈晓飞;赵玉芳;王晓丹;;带退化效应和不可用区间的并行批处理机问题[J];重庆师范大学学报(自然科学版);2014年06期
• 马英;杨善林;储诚斌;;机器在一段时间不可用条件下的单机调度问题[J];合肥工业大学学报(自然科学版);2007年08期
• 马英;左春荣;;带不可用时间段和恶化加工时间的几个多项式可解问题[J];合肥工业大学学报(自然科学版);2009年03期
• 李波,石冰心,沈斌,刘继承;Algorithms for single machine scheduling with availability constraints[J];Journal of Harbin Institute of Technology;2005年03期
• 华荣伟;;带准备时间的两台同类机半在线排序的近似算法[J];浙江大学学报(理学版);2007年05期
• 武光华;苑丽华;;带准备时间的同类机半在线问题的近似算法[J];菏泽学院学报;2009年05期
• 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
• 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
• 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
• 苗翠霞;分批排序及资源约束排序中若干问题[D];曲阜师范大学;2011年
• 廖雯竹;基于设备衰退机制的预知性维护策略及生产排程集成研究[D];上海交通大学;2011年
• 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
• 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
• 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
• 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
• 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
• 潘建伟;带有随机准备时间的平行机排序问题[D];浙江大学;2010年
• 王翠萍;LSF系统中作业调度的研究与优化[D];西安电子科技大学;2009年
• 叶春花;机器带中断的若干延误问题研究[D];杭州电子科技大学;2009年
• 蒋志高;考虑多阶段维护且加工时间可变的车间作业调度问题研究[D];上海交通大学;2011年
• 乔钰;具有不可用区间的平行机排序问题的近似算法[D];沈阳师范大学;2012年
• 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
• 华荣伟;机器带准备时间的两台同类机半在线排序[D];浙江大学;2004年
• 张玲玲;有资源限制的分批排序问题的算法研究[D];曲阜师范大学;2007年
• 石磊;带有固定工作和工件运输时间的单机排序问题[D];郑州大学;2007年
• 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年
• 张智聪;郑力;翁小华;;基于增强学习的平行机调度研究[J];计算机集成制造系统;2007年01期
• 陈荣军;唐国春;;平行机的供应链排序[J];系统科学与数学;2010年02期
• 陈荣军;张峰;唐国春;;平行机及自由作业的排序与转包[J];系统工程学报;2011年05期
• 陈荣军;唐国春;;平行机的排序与转包(英文)[J];数学季刊;2012年04期
• 蒋大奎;李波;;平行机作业环境下的订单分配与排序[J];管理学报;2013年06期
• 王成尧,汪定伟;有模机配合约束的平行机台调度方法[J];东北大学学报;1999年04期
• 曾欢欢,胡建华;可换速平行机工件带起止值的抢先进度表[J];数学理论与应用;1999年02期
• 蒋大奎;李波;曹立思;;考虑转包的平行机供应链排序[J];控制与决策;2014年05期
• 陈仕平,张国川;两台平行机的实时到达在线排序[J];应用数学学报;2000年01期
• 周伟刚;高成修;黄凯;;加工时间可控和简单线性增长的平行机排序[J];应用数学学报;2010年04期
• 闻振卫;;一类平行机上的任务指派问题及其动态规划算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
• 程贞敏;平行机调度问题研究的若干结果[D];北京师范大学;2008年
• 蔡圣义;同类平行机在线半在线排序参数界的若干研究[D];浙江大学;2010年
• 何龙敏;一类平行机和批处理机组成的二阶段柔性流水作业问题[D];上海大学;2006年
• 洪文益;与平行机排序相关的几个组合问题研究[D];清华大学;2013年
• 李松松;在平行机博弈排序中的近似强纳什均衡问题[D];曲阜师范大学;2013年
• 王君丽;有加工权限平行机在线问题研究[D];浙江大学;2012年
• 财玉华;具有非交叉维修时间的平行机在线排序[D];郑州大学;2007年
• 莫祯贞;改进粒子群算法在模糊环境下平行机批调度问题中的应用研究[D];中国科学技术大学;2010年
• 林琳;具有同时性约束的平行机排序问题[D];郑州大学;2006年
• 徐武来;具有完工期和工装数量约束的平行机调度方法[D];广东工业大学;2012年
• 何晓琼;一致平行机上在线排序[D];湖南师范大学;2009年
• 袁俊岭;链组约束下的平行机在线排序[D];郑州大学;2008年
• 崔婉良;平行机上工件具有链组约束及可预测的在线排序[D];郑州大学;2013年

【稿件标题】：[origin登录当前不可用论文]带有不可用区间中断可恢复的平行机排序问题
【作者单位】：沈阳师范大学数学与系统科学学院;
【发表期刊期数】：《沈阳师范大学学报(自然科学版)》2014年04期
【期刊简介】：0......更多沈阳师范大学学报(自然科学版)杂志社(http://www.400qikan.com/qk/11974/)投稿信息
【版权所有人】：张琦；罗成新；

更多自然类论文详细信息: [origin登录当前不可用论文]带有不可用区间中断可恢复的平行机排
http://www.400qikan.com/lunwen/ziran/28486.html

相关专题：曹淑敏 失效分析报告 《中学课程资源》相关期刊

推荐期刊：

理论学刊

科学学研究

河南教育

质量探索

出版发行研究

卒中与神经疾病

群言

地域研究与开发

岭南学刊

粮食与食品工业

上一篇：致密砂岩气藏|遗传算法在致密砂岩储层渗透率计算公式优化中的应
下一篇：【陇南市安全教育平台】陇南市招待所沟泥石流危险度评价及防治