两类带有维修的排序问题

发布时间：2017-04-10 17:37

  本文关键词：两类带有维修的排序问题，，由笔耕文化传播整理发布。

【摘要】：排序是运筹学的一个比较活跃的分支,并广泛应用于现代工业中。随着经济的发展和社会的进步,排序问题也不断涌现出新的模型以便满足实际所需。本文讨论了关于选择性维修和固定维修的两类排序问题。选择性维修泛指维修的时间或位置是决策变量的情况,如退化维修、带有修复率的维修等。固定维修指维修位置是给定的,在给定的维修区间内机器不可用。主要内容如下：第一章介绍了本文所讨论的排序问题的相关背景知识、研究现状及主要内容；第二章讨论了带有与位置和工件有关的退化效应的单机排序问题,其中所有工件共有一个工期窗口,同时考虑一种新的维修模型—可选择维修,维修的位置和维修的时间长度都是决策变量,并且维修的时间长度会影响排在维修后的工件的加工时间。目标是要确定是否进行维修,维修的位置及时间长度、最优工期窗口指派及最优的工件顺序使得总目标函数值最小。对此问题我们证明了最优解的性质,并给出了多项式算法；第三章考虑了多个工期窗口指派的单机排序问题,同时进行一次带有修复率的维修活动。工件的加工时间是关于位置、退化率和资源的函数。目标是确定最优维修位置、最优工期窗口指派、最优资源分配及最优工件顺序极小化包括提前、延误、工期窗口及资源的总费用。对问题进行了详细的分析并构造了多项式时间的最优算法；第四章讨论了两个带有固定维修(不可用)区间的NP-难问题。首先在单机的环境下考虑与开工时间有关的退化工件,其中每个工件都有一个到达时间并且可以被拒绝加工,拒绝的同时要支付一些惩罚费用。目标是找到一个最优排序使得被加工工件的最大完工时间与被拒绝工件的总惩罚之和最小。其次在平行机的环境下考虑工件有配送时问的排序问题,其中只有一台机器有固定维修区间,其他机器任何时间都正常运行。目标是极小化最大完工时间。对于这两个NP-难问题,本章分别给出了全多项式近似策略。最后,总结全文内容,提出未来可研究方向。
【关键词】：排序 单机 平行机 工期窗口 维修
【学位授予单位】：沈阳师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 中文摘要3-4
• abstract4-7
• 第一章 引言7-12
• 一、预备知识7-9
• 二、相关问题的研究现状9-10
• 三、本文研究内容及主要结果10-12
• 第二章 带有一个工期窗口的选择性维修单机问题12-17
• 一、引言12
• 二、问题描述12-13
• 三、多项式算法13-16
• 四、小结16-17
• 第三章 带有多个工期窗口的选择性维修单机问题17-26
• 一、引言17
• 二、问题描述17-18
• 三、初步分析18-20
• 四、问题的最优解20-25
• 五、小结25-26
• 第四章 带有固定维修区间的问题26-43
• 一、引言26
• 二、划分方法介绍26-27
• 三、带有准备时间、拒绝工件和固定维修区间的单机问题27-33
• 四、带有配送时间和固定维修区间的平行机问题33-37
• 五、相关证明37-42
• 六、小结42-43
• 结论43-44
• 参考文献44-47
• 致谢47-48
• 个人简历48
• 在学期间完成的学术论文48

【相似文献】

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

1 姜振多;孙世杰;吴志刚;;排序问题的稳定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

2 谭素平;;排序问题的分类与特点[J];科技信息;2012年36期

3 越民义,韩继业;排序问题中的一些数学问题[J];数学的实践与认识;1976年03期

4 越民义,韩继业;同顺序m×n排序问题的一个新方法[J];科学通报;1979年18期

5 吴家强;用分段选优法求解“排序问题”[J];武汉水利电力学院学报;1979年03期

6 戴志勇;;一类排序问题最优工序定义的等价性[J];武汉钢铁学院学报;1979年02期

7 韩继业;排序问题的一个判别条件和一类特殊的m×n排序问题[J];应用数学学报;1980年04期

8 吴在德;梁学信;;排序问题计算加工时间的一种方法及其一个应用[J];华侨大学学报;1981年01期

9 叶懋冬;;关于过竿问题与多台机床上零件加工的排序问题(Ⅰ)[J];浙江大学学报;1982年04期

10 徐本顺;有提前和延误损失的一类排序问题[J];华中工学院学报;1983年04期

中国重要会议论文全文数据库 前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年

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

1 高强;一些现代排序问题的算法设计与分析[D];华东理工大学;2015年

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

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

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

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

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

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

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

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

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

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

1 李韦萱;两类带有维修的排序问题[D];沈阳师范大学;2015年

2 周雨波;与工件释放时间和交货时间有关的排序问题及近似算法[D];兰州大学;2015年

3 张龙;优化交货期窗口的单机供应链排序问题[D];曲阜师范大学;2015年

4 于萌萌;工件带有恶化效应的博弈排序问题[D];曲阜师范大学;2015年

5 李雨洁;恒速机下的有限资源博弈排序最优性研究[D];曲阜师范大学;2015年

6 尚明明;带有GDD假设的几类重新排序问题研究[D];郑州大学;2015年

7 胡爱丽;几个不同参数可控的排序问题的讨论[D];苏州大学;2009年

8 孙叶平;误工排序问题[D];重庆师范大学;2008年

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

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

  本文关键词：两类带有维修的排序问题，由笔耕文化传播整理发布。

本文编号：297223