带有学习及退化效应的排序问题

发布时间：2017-10-30 19:39

  本文关键词：带有学习及退化效应的排序问题

  更多相关文章： 学习效应 退化效应 拒绝 安装时间 送出时间

【摘要】：在工业生产过程中,为了节约处理成本,不是所有的工件均需被加工,有些工件可以拒绝加工,如对于加工时间长的工件,工厂可以支付一定的费用来进行外加工或购买。工件被拒绝加工但要付出相应的费用,即拒绝惩罚。同时,由于机器磨损或故障等原因,机器需要在某个时间段内进行维修以提高加工速度。并且在实际生产,如钢铁和冶金工业生产过程中,工件在加工之前需要预热或安装必要的夹具和固定装置,在加工之后工件需要进行冷却处理等,也就是工件在进行加工时常常带有安装时间和送出时间。工件的安装时间和送出时间会对工件的总完工时间产生不利的影响。因此,考虑加工工件具有一定的安装时间和送出时间是十分必要的。本文讨论了带有学习效应、退化效应、安装时间、送出时间和拒绝惩罚的排序问题。目标函数为总完工时间和最大完工时间等。根据工件加工时间的不同情况,分别给出了这些问题的算法复杂性,证明了它们在多项式时间内是可解的。具体内容概括如下：1)对于工件的加工时间为的退化情况,讨论了带有拒绝的不同类型机排序问题。目标函数是接受工件的排序指标与拒绝工件总惩罚之和,其中排序指标分别为总最大完工时间及总完工时间。目的是找到拒绝工件集和接受工件集,并安排接受工件的加工顺序,使目标函数值最小。通过将两个问题的目标函数转化为指派问题,证明了它们都是多项式时间可解的。2)对于工件的加工时间为的情况,讨论了带有学习效应、安装时间和送出时间的单机排序问题。工件的安装时间和送出时间均依赖于已加工完的工件的实际加工时间,即p-s-d形式。目标函数为最大完工时间,总完工时间,加权总完工时间,总延误时间,最大延误时间和最大延迟时间。提出了上述问题的最优排序规则,并证明了它们都是多项式时间可解的。3)对于工件的加工时间分别为的情况,寸论了带有学习效应、退化效应、维修活动和拒绝、目标函数是接受工件的排序指与拒绝工件总惩罚之和的单机排序问题,其中排序指标分别为最大完工时间和总完工时间。证明了它们在多项式时间内都是可解的。
【关键词】：学习效应 退化效应 拒绝 安装时间 送出时间
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 摘要3-4
• Abstract4-7
• 第一章 绪论7-13
• 1.1 排序问题概述7
• 1.2 学习效应问题的研究现状7-8
• 1.3 退化效应问题的研究现状8-9
• 1.4 拒绝问题的研究现状9
• 1.5 安装时间和送出时间问题的研究现状9-10
• 1.6 本文数学符号介绍10-11
• 1.7 本文主要研究内容11-13
• 第二章 带有退化和拒绝的不同类型机排序问题13-20
• 2.1 引言13
• 2.2 问题描述13-14
• 2.3 最大完工时间与拒绝惩罚问题14-16
• 2.4 总完工时间与拒绝惩罚问题16-17
• 2.5 数值例子17-19
• 2.6 结论19-20
• 第三章 同时带有安装时间和送出时间的单机排序问题20-28
• 3.1 引言20
• 3.2 问题描述20-21
• 3.3 主要性质21-27
• 3.3.1 最大完工时间问题21-22
• 3.3.2 加权总完工时间问题22-24
• 3.3.3 总延误时间问题24-26
• 3.3.4 最大延迟时间问题26
• 3.3.5 数值例子26-27
• 3.4 结论27-28
• 第四章 带有学习及退化效应、维修活动和拒绝的单机排序问题28-34
• 4.1 引言28
• 4.2 问题描述28-29
• 4.3 学习效应与位置相关的单机问题29-30
• 4.4 退化效应与位置相关的单机问题30-33
• 4.5 结论33-34
• 结论与展望34-35
• 参考文献35-39
• 致谢39-40
• 个人简历及在学期间的研究成果和发表的学术论文40

【相似文献】

中国期刊全文数据库 前10条

1 周泓,张惠民;求解多目标作业排序问题的遗传算法[J];系统工程理论与实践;2001年08期

2 周泓,姬彬;求解作业排序问题的通用混合遗传算法研究[J];系统工程理论与实践;2001年12期

3 陈德伍,张 峰;一类新的可控排序问题(英文)[J];运筹学学报;2001年04期

4 张瑞,刘国珍;单机排序问题最优解方法[J];聊城师院学报(自然科学版);2001年02期

5 黎群;单台机器多目标作业排序问题的探讨[J];系统工程理论方法应用;2001年02期

6 方保昒,徐汉忠;用单亲遗传算法解具有窗口式交货期的多机加工排序问题[J];系统工程理论方法应用;2001年04期

7 宋政芳,孙世杰,吴春燕;一个超前有奖迟后受罚的排序问题(英文)[J];运筹学学报;2002年04期

8 赵传立,唐恒永;具有相关调整时间的排序问题[J];沈阳师范学院学报(自然科学版);2002年01期

9 郑自途;关于"三台以上机床作业排序问题"的算法[J];天津理工学院学报;2002年04期

10 张玉忠,苗翠霞;复制法及其在分批排序问题中的应用[J];曲阜师范大学学报(自然科学版);2004年02期

中国重要会议论文全文数据库 前10条

1 柏孟卓;唐国春;;加工时间可控的同时加工排序问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

2 张莲珠;;关于六角链的极值和排序问题的一些结果[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

3 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

5 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

6 张玉忠;;分批排序问题研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

7 谭万达;;二元对比排序中的最少逆序原理[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年

8 吕绪华;杨汉兴;;求解装配式排序问题的归并算法及其性能比研究[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

9 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

10 陈荣军;唐国春;;自由作业环境下的供应链排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年

中国重要报纸全文数据库 前1条

1 山东 赵玉勇;数组，你的规律机器[N];电脑报;2004年

中国博士学位论文全文数据库 前10条

1 仲维亚;供应链管理中的若干排序问题研究[D];浙江大学;2008年

2 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年

3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年

4 张安;带服务等级的在线排序问题及相关问题研究[D];浙江大学;2009年

5 郑睿;钢铁生产中的批处理机作业排序问题算法研究[D];复旦大学;2009年

6 季敏;当代工业中的若干排序问题研究[D];浙江大学;2006年

7 李好好;若干排序问题研究[D];浙江大学;2014年

8 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年

9 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年

10 王成飞;几类新型在线分批排序问题[D];曲阜师范大学;2011年

中国硕士学位论文全文数据库 前10条

1 董柳毅;与误工有关的多目标排序问题[D];重庆师范大学;2009年

2 王迅娣;成组加工排序和供应链在线排序问题[D];曲阜师范大学;2010年

3 王洁明;有关代理竞争排序问题的研究[D];华东理工大学;2011年

4 刘丽丽;分批排序问题[D];曲阜师范大学;2000年

5 鄢楚楠;2，，4-逆序变换的置换排序问题[D];浙江大学;2006年

6 张兵权;单位加工时间的公共时间窗单机分组排序问题[D];浙江大学;2006年

7 姜冠成;分批排序问题和资源约束排序问题[D];苏州大学;2005年

8 胡荣;一类分装式排序问题的计算方法和计算复杂性研究[D];武汉科技大学;2006年

9 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年

10 王小明;不允许等待的混合流水两车间排序问题[D];清华大学;2002年

本文编号：1119052