成组排序与重新排序问题研究

发布时间：2021-01-08 20:33

　　排序,一般就是要在满足给出的加工约束条件下,给定一个合适的加工顺序,使得待加工工件以给定顺序加工时能够使得一个或者多个目标函数达到最优.成组和分批,其实是柔性制造系统发展过程出现的能够显著提高工作效率的新技术.重新排序则是为了解决生产计划确定后、实际生产前,生产计划被一些突发状况（计划取消、插入或延后等）打乱,需要重新安排合适的生产计划的情况.本文分别研究了以下几个问题:成组重新排序、基于一般学习效应的重新排序以及重新分批排序.具体分为以下几个部分:第一部分中,我们研究了在最大错位的限制下,目标函数为最小化总完工时间的成组重新排序问题.其对应的模型如下:第二部分中,我们考虑了一类特殊的重新排序问题——基于一般学习效应的重新排序问题.在最大序列和总序列的错位限制下,研究了基于一般学习效应且目标函数为最小化总完工时间的重新排序问题.其对应的模型如下:第三部分中,我们考虑了分批重新排序问题,但此问题中“重新”的意义与上两部分的有所不同.其对应的模型如下:本文通过研究这些模型的结构性质,给出了对应的算法及算法可行性和最优性的证明. 

【文章来源】：河南工业大学河南省

【文章页数】：38 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 引言
    1.1 问题的背景
    1.2 相关文献综述
    1.3 预备知识
    1.4 本文主要结果
2 最大错位限制下的单机的最小化总完工时间的成组重新排序
    2.1 最大序列错位下最小化总完工时间的成组重新排序
    2.2 最大时间错位下最小化总完工时间的成组重新排序
3 基于一般学习效应的重新排序
    3.1 最大序列错位下最小化总完工时间和问题
    3.2 总序列错位下最小化总完工时间和问题
4 重新分批排序
    4.1 序列错位下最小化总完工时间的继列分批重新排序问题
    4.2 时间错位下最小化总完工时间的继列分批重新排序问题
    4.3 序列错位下最小化总完工时间的平行分批重新排序问题
    4.4 时间错位下最小化总完工时间的平行分批重新排序问题
总结与展望
参考文献
致谢
作者简介、攻读硕士学位期间取得的学术成果


【参考文献】：
期刊论文
[1]带有分批费用的容量有界的单机平行分批排序问题[J]. 张喆,冯琪,李文华.  数学的实践与认识. 2014(21)
[2]同时最小化具有相等加工时间的最大完工时间和加权总完工时间的序列分批排序问题(英文)[J]. 何程,林浩,豆俊梅,慕运动.  数学季刊(英文版). 2014(02)
[3]机器容量无限的同型机分批排序问题(英文)[J]. 刘丽丽,张峰.  上海第二工业大学学报. 2013(03)
[4]基于加工时间之和学习效应下的单机成组排序问题(英文)[J]. 张新功.  运筹学学报. 2013(01)
[5]机器带准备时间的同类机分批排序算法[J]. 李海霞,朱路宁,赵晟珂.  大学数学. 2011(04)
[6]带学习效应的单机成组排序问题[J]. 苑丽华,武光华.  洛阳理工学院学报(自然科学版). 2010(02)
[7]基于动态规划的分批排序算法[J]. 钟雪灵.  计算机工程与应用. 2010(07)
[8]反相容工件系统的加权完工时间和的重新排序问题(英文)[J]. 慕运动,谷存昌,周伟,程瑶.  工程数学学报. 2010(01)
[9]两个目标的重新排序问题(英文)[J]. 慕运动.  数学季刊. 2009(03)
[10]工件加工时间线性恶化的单机成组加工问题[J]. 金霁.  苏州市职业大学学报. 2009(01)

博士论文
[1]工件具有学习与恶化效应的现代排序问题研究[D]. 王利岩.大连理工大学 2014



本文编号：2965254