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

【摘要】：研究带有学习效应和恶化效应的单机排序问题。在此模型中,工件的学习效应是与工件加工位置相关的减函数,工件的恶化效应是与其开始加工时间相关的线性函数。在无资源约束的情况下,分别讨论了目标函数为最大完工时间、总完工时间及总完工时间的绝对差之和的排序问题,证明了这些问题都是多项式时间可解的。对于带有资源约束问题,若分配一定的资源,工件加工时间会减少。讨论了在线性资源分配情况下,带有学习效应、恶化效应和资源分配量的交货期排序问题,其中所有工件有一个共同的交货期。目的是确定最优交货期、资源分配及工件的加工顺序,使交货期、提前、延误和资源分配量之和最小,通过将其转化为指派问题,证明问题是多项式时间可解的。
【论文正文预览】：0引言近年来,带有学习效应和恶化效应的排序问题受到了广泛的关注。Lee[1]首先研究了单机带有学习和恶化效应的排序问题,分别提出实际加工时间为pir=αitra和pir=(p0+αit)ra的排序问题,其中αi0,表示工件的恶化效应;t表示工件的开始加工时间;a≤0表示工件的学习效应;r表示工
【文章分类号】：O223
【稿件关键词】：排序学习效应恶化效应资源分配指派问题
【参考文献】:

• 王吉波;王建军;何平;;具有共同松弛时间的恶化型工件排序问题研究[J];大连理工大学学报;2012年06期
• 王吉波;刘璐;;带准备时间的任务单机学习效应排序问题[J];大连理工大学学报;2013年06期
• 王吉波;刘璐;许扬韬;郭倩;;具有恶化工件的不同工期指派问题研究[J];沈阳航空航天大学学报;2013年05期
• 郭玲;赵传立;;在退化维修下带有工期指派和加工时间可控的单机排序问题[J];沈阳师范大学学报(自然科学版);2013年03期
• 刘春来;赵传立;;退化条件下具有维修活动的单机排序问题[J];重庆师范大学学报(自然科学版);2011年04期
• 张新功;;时间相关的单机排序的最坏竞争比分析[J];重庆师范大学学报(自然科学版);2013年05期
• 徐海燕;李小平;;基于学习和恶化效应模型的单机调度[J];东南大学学报(自然科学版);2013年06期
• 王吉波;刘璐;许扬韬;郭倩;;具有恶化工件的不同工期指派问题研究[J];沈阳航空航天大学学报;2013年05期
• 徐海燕;;一类基于开工时间恶化效应和基于位置学习效应的单机调度问题的求解[J];湖南师范大学自然科学学报;2013年06期
• 王吉波;汪佳;牛玉萍;;具有学习效应的单机可控加工时间排序问题研究[J];沈阳航空航天大学学报;2014年05期
• 吴丹;罗成新;;退化条件下的工期指派的单机排序问题[J];沈阳师范大学学报(自然科学版);2014年01期
• 陈东;赵传立;;带有维修活动和工件可拒绝的单机排序问题[J];沈阳师范大学学报(自然科学版);2014年02期
• 王吉波;牛玉萍;刘璐;郭倩;;同时具有学习和恶化效应的不同工期指派问题研究[J];沈阳师范大学学报(自然科学版);2014年03期
• 胡晨晨;赵玉芳;;带有退化工件和拒绝的不同类型机排序问题[J];沈阳师范大学学报(自然科学版);2014年04期
• 陈东;一类带有交货期窗口和工件可拒绝的单机排序问题[D];沈阳师范大学;2014年
• 吴丹;几类加工时间可变的排序问题[D];沈阳师范大学;2014年
• 魏凌翼;带有时间依赖和资源依赖的学习效应的单机排序[D];兰州大学;2014年
• 王吉波;马力;王利岩;王丹;殷那;;具有学习效应的两个单机排序问题(英文)[J];大连理工大学学报;2008年06期
• ;SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES AND COMPRESSION COSTS: PROOF OF THEOREMS[J];Applied Mathematics:A Journal of Chinese Universities;1998年04期
• 王吉波;王建军;何平;;具有共同松弛时间的恶化型工件排序问题研究[J];大连理工大学学报;2012年06期
• 王丹;;具有老化效应的单机多目标排序问题[J];沈阳航空工业学院学报;2009年04期
• 闫杨;王大志;汪定伟;王洪峰;;一类具有资源约束和恶化效应的单机成组排序问题[J];控制与决策;2008年12期
• 赵传立,张庆灵,唐恒永;具有线性恶化加工时间的调度问题(英文)[J];自动化学报;2003年04期
• 赵传立,张庆灵,唐恒永;一类线性加工时间单机调度问题(英文)[J];自动化学报;2003年05期
• 王吉波,王明征,夏尊铨;具有一般学习效应的单机排序问题(英文)[J];数学研究与评论;2005年04期
• 王爽;赵传立;;考虑恶化和学习效应的单机成组排序问题[J];系统工程与电子技术;2008年02期
• 洪玉振;排序问题的网络分析方法[J];河海大学学报(自然科学版);2001年01期
• 周泓,张惠民;求解多目标作业排序问题的遗传算法[J];系统工程理论与实践;2001年08期
• 周泓,姬彬;求解作业排序问题的通用混合遗传算法研究[J];系统工程理论与实践;2001年12期
• 陈德伍,张 峰;一类新的可控排序问题(英文)[J];运筹学学报;2001年04期
• 张瑞,刘国珍;单机排序问题最优解方法[J];聊城师院学报(自然科学版);2001年02期
• 黎群;单台机器多目标作业排序问题的探讨[J];系统工程理论方法应用;2001年02期
• 方保镕,徐汉忠;用单亲遗传算法解具有窗口式交货期的多机加工排序问题[J];系统工程理论方法应用;2001年04期
• 宋政芳,孙世杰,吴春燕;一个超前有奖迟后受罚的排序问题(英文)[J];运筹学学报;2002年04期
• 赵传立,唐恒永;具有相关调整时间的排序问题[J];沈阳师范学院学报(自然科学版);2002年01期
• 郑自途;关于"三台以上机床作业排序问题"的算法[J];天津理工学院学报;2002年04期
• 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
• 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
• 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
• 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
• 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
• 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
• 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
• 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年
• 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
• 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
• 山东 赵玉勇;数组，你的规律机器[N];电脑报;2004年
• 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年
• 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年
• 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
• 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年
• 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年
• 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年
• 李好好;若干排序问题研究[D];浙江大学;2014年
• 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
• 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
• 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年
• 董柳毅;与误工有关的多目标排序问题[D];重庆师范大学;2009年
• 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年
• 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年
• 刘丽丽;分批排序问题[D];曲阜师范大学;2000年
• 鄢楚楠;2，4-逆序变换的置换排序问题[D];浙江大学;2006年
• 张兵权;单位加工时间的公共时间窗单机分组排序问题[D];浙江大学;2006年
• 姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年
• 胡荣;一类分装式排序问题的计算方法和计算复杂性研究[D];武汉科技大学;2006年
• 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年
• 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年

【稿件标题】：【植物大战僵尸单机版】加工时间可控的单机排序问题
【作者单位】：沈阳师范大学数学与系统科学学院;
【发表期刊期数】：《沈阳师范大学学报(自然科学版)》2014年04期
【期刊简介】：0......更多沈阳师范大学学报(自然科学版)杂志社(http://www.400qikan.com/qk/5175/)投稿信息
【版权所有人】：高洁；赵玉芳；

更多自然类论文详细信息: 【植物大战僵尸单机版】加工时间可控的单机排序问题
http://www.400qikan.com/lunwen/ziran/26736.html

相关专题：爱情与婚姻论文 爱情与婚姻 恋爱与婚姻论文 爱情论文 爱情与婚姻的论文 关于爱情与婚姻的论文 婚姻与家庭论文 傲慢与偏见婚姻观论文 婚姻与继承法的论文 婚姻与家庭法学论文 第三方支付平台 焦作市人民政府 《中国惯性技术学报》相关期刊

推荐期刊：

内蒙古电大学刊

城市环境与城市生态

气候与环境研究

闽商文化研究

海洋地质前沿

软件工程师

汉语学习

透析与人工器官

中国刑事法杂志

大电机技术

上一篇：[系统动力学模型论文]基于多体系统传递矩阵的柴油机配气系统动力
下一篇：【可爱的微乳少女】氨基酸在吐温80-乙醇-甘油-水微乳化妆水中的