【植物大战僵尸单机版】加工时间可控的单机排序问题

时间：2015-02-19 19:40:11 作者：高洁；赵玉芳；

本文作者：高洁；赵玉芳；成功正常投稿发表论文到《沈阳师范大学学报(自然科学版)》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年