重新排序问题下的几个研究结果

发布时间：2017-06-24 06:08

  本文关键词：重新排序问题下的几个研究结果，，由笔耕文化传播整理发布。

【摘要】：排序问题是指在一定约束限制条件下,对工件、机器按时间进行分配和安排他们的加工次序,要求使得一个或者多个目标函数值达到最优,而单机重新排序问题是既复杂又重要的排序问题之一。重新排序模型是指一批原始工件在某时刻已经按照某种目标排好序,使得某一目标函数值达到最优,但是在将要开始加工之前或在整个加工过程中又有一批新的工件来到,就需要将新到达的工件和原来还未加工的工件一起加工,这就要求在原有工件次序不至于打乱太多的前提下使得总目标函数值达到最优。Hall和Potts[1]系统的研究了重新排序问题,并给出了时间错位和序列错位的概念,考虑了在原来最优排序和现在任意排序的基础上进行的重新排序问题,使得在错位不至于太大的前提下目标函数值达到最优。第二章针对关于工件具有退化效应和学习效应的重新排序问题,分别考虑了在错位限制下工件具有学习效应的最小化最大完工时间的重新排序问题,并给出了其计算复杂性;当错位限制下的具有退化效应的最小化总完工时间的重新排序问题,并给出了它的计算复杂性。第三章针对关于加工时间不变或加工时间相同或工期相同的重新排序问题,考虑了加工时间不变且时间错位与序列错位呈凸组合关系的重新排序问题;具有相同加工时间或相同工期的最大误工问题,并给出了其计算复杂性。
【关键词】：排序论 重新排序 时间错位 序列错位 目标函数
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O223
【目录】：

• 中文摘要5-6
• 英文摘要6-9
• 1 绪论9-13
• 1.1 排序问题产生背景9-11
• 1.1.1 排序问题的描述9-10
• 1.1.2 排序问题的分类10-11
• 1.2 重新排序问题11-13
• 1.2.1 重新排序问题的描述11-12
• 1.2.2 本文主要用到的几种已知结果12-13
• 2 具有退化效应或学习效应的重新排序问题13-28
• 2.1 错位限制下含有学习效应的最大完工时间重新排序问题13-19
• 2.2 具有退化效应和时间错位的最小化总延误重新排序问题19-26
• 2.3 本章主要结论26-28
• 3 具有相同加工时间或加工时间不变的重新排序问题28-46
• 3.1 时间错位和序列错位呈凸组合关系的情况28-34
• 3.2 具有相同加工时间或相同工期的最大误工问题34-44
• 3.3 本章主要结论44-46
• 4 结论与展望46-47
• 参考文献47-49
• 附录49-50
• 致谢50

【参考文献】

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

1 张新功;;具有学习效应的重新排序问题[J];重庆师范大学学报(自然科学版);2012年01期

2 慕运动;皮军德;郭晓;;序列错位限制下最小化完工时间和的继列分批重新排序[J];大学数学;2012年04期

3 卢宁丹;许小艳;郝峗;慕运动;;时间错位和序列错位呈线性关系的重新排序[J];重庆师范大学学报(自然科学版);2013年01期

4 慕运动;谷存昌;;原始工件的完工时间限制下的最小化最大延误时间的重新排序[J];数学的实践与认识;2012年18期

5 许小艳;慕运动;郝峗;;基于重新排序的退化工件最小化总延误时间问题[J];运筹学学报;2013年04期

  本文关键词：重新排序问题下的几个研究结果，由笔耕文化传播整理发布。

本文编号：477271