【有一个t形工件如图18】带有退化工件和拒绝的不同类型机排序问

时间：2015-02-16 14:37:28 作者：胡晨晨；赵玉芳；

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

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：在工业生产过程中,由于一些特殊的原因,工件可以被拒绝加工但要付出相应的费用,即拒绝惩罚。为了节约处理成本,加工时间长的工件或者加工所需的费用高的工件,可以支付一定的费用来进行外加工或购买。将退化和拒绝结合起来考虑,讨论带有退化工件和拒绝的不同类型机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数,其中工件的退化率只与机器有关,与工件本身无关。目标函数是极小化接受工件的排序指标与拒绝工件总惩罚之和。排序指标分别为总时间表长和总完工时间。目的是找到拒绝工件集和接受工件集,并安排接受工件的加工顺序,使所求问题的目标函数值最小。通过将2个问题的目标函数转化为指派问题,证明了他们都是多项式可解的。
【论文正文预览】：在工业生产过程中,工件的加工时间往往依赖于工件的开始加工时间。Browne等[1]首次提出了退化工件的排序问题。文献[2-3]研究了加工时间与开始加工时间相关的排序问题。文献[4-6]研究了与退化相关的排序问题。Kuo等[7]证明了问题Pm/pj=aj+btj∑Cj是多项式时间可解的。Kuo等[8]
【文章分类号】：O223
【稿件关键词】：排序不同类型机退化工件拒绝总完工时间
【参考文献】:

王吉波;刘璐;许扬韬;郭倩;;具有恶化工件的不同工期指派问题研究[J];沈阳航空航天大学学报;2013年05期
沈晓飞;赵玉芳;王晓丹;;带有退化效应和不可用区间的并行批排序问题[J];沈阳师范大学学报(自然科学版);2014年01期
陈东;赵传立;;带有交货期窗口和工件可拒绝的单机排序问题[J];重庆师范大学学报(自然科学版);2013年06期
赵升华;罗成新;;带有拒绝工件和机器具有不可用区间的单机排序问题[J];重庆师范大学学报(自然科学版);2014年02期
沈晓飞;赵玉芳;王晓丹;;带退化效应和不可用区间的并行批处理机问题[J];重庆师范大学学报(自然科学版);2014年06期
王吉波;汪佳;牛玉萍;;具有学习效应的单机可控加工时间排序问题研究[J];沈阳航空航天大学学报;2014年05期
张敏娇;罗成新;;带有退化工件和机器维修区间的单机排序问题[J];沈阳师范大学学报(自然科学版);2013年03期
刘澈;罗成新;;带有不可用区间的单机排序问题[J];沈阳师范大学学报(自然科学版);2013年03期
王晓丹;赵玉芳;沈晓飞;;带有恶化和拒绝的工期指派的单机排序问题[J];沈阳师范大学学报(自然科学版);2014年02期
王吉波;牛玉萍;刘璐;郭倩;;同时具有学习和恶化效应的不同工期指派问题研究[J];沈阳师范大学学报(自然科学版);2014年03期
赵传立;;具有学习效应的排序问题的某些新进展[J];沈阳师范大学学报(自然科学版);2014年04期
张琦;罗成新;;带有不可用区间中断可恢复的平行机排序问题[J];沈阳师范大学学报(自然科学版);2014年04期
邹娟;工件可拒绝及加工时间可变的排序问题研究[D];曲阜师范大学;2014年
刘澈;带到达时间和不可用区间以及拒绝工件的排序问题[D];沈阳师范大学;2013年
陈东;一类带有交货期窗口和工件可拒绝的单机排序问题[D];沈阳师范大学;2014年
王晓丹;带有拒绝工件的工期指派的排序问题[D];沈阳师范大学;2014年
赵升华;加工时间可变和带有拒绝工件的排序问题[D];沈阳师范大学;2014年
吴丹;几类加工时间可变的排序问题[D];沈阳师范大学;2014年
李文洁;带有恶化效应的可拒绝单机供应链排序[D];曲阜师范大学;2014年
王素美;带有恶化效应的单机供应链排序问题[D];曲阜师范大学;2014年
王吉波;王建军;何平;;具有共同松弛时间的恶化型工件排序问题研究[J];大连理工大学学报;2012年06期
王丹;;具有老化效应的单机多目标排序问题[J];沈阳航空工业学院学报;2009年04期
闫杨;王大志;汪定伟;王洪峰;;一类具有资源约束和恶化效应的单机成组排序问题[J];控制与决策;2008年12期
赵传立,张庆灵,唐恒永;具有线性恶化加工时间的调度问题(英文)[J];自动化学报;2003年04期
赵传立,张庆灵,唐恒永;一类线性加工时间单机调度问题(英文)[J];自动化学报;2003年05期
崔苗苗;赵玉芳;王松丽;;机器具有可用性限制的加权总完工时间问题[J];沈阳师范大学学报(自然科学版);2012年02期
王爽;赵传立;;考虑恶化和学习效应的单机成组排序问题[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];中国运筹学会第六届学术交流会论文集（上卷）[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];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
谭万达;;二元对比排序中的最少逆序原理[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年

相关专题：伊犁师范学院怎么样文化整合模式

【有一个t形工件 如图18】带有退化工件和拒绝的不同类型机排序问

【有一个t形工件如图18】带有退化工件和拒绝的不同类型机排序问