加工时间可变的资源约束单机成组排序问题

摘要

在排序问题是一类重要的组合最优化问题。本文首先介绍了排序问题的定义、应用背景和发展情况、表示方法和分类等，然后对加工时间可变的资源约束单机成组排序问题进行了讨论。在这一模型中，同一组内的工件不允许分开加工，各工件组的安装时间是所消耗资源的线性非增连续函数，加工时间为可变的。 首先介绍了有关资源约束排序问题、成组排序问题以及加工时间可变的排序问题的一些研究成果，然后分别对两类加工时间可变的单机成组排序问题进行了介绍和研究。 在第二章，对第一类问题进行讨论，第一类问题是安装时间是依赖资源量的线性非增函数且同组工件间具有学习效应的单机成组排序问题。分别对于同组工件间具有与位置相关的学习效应的情况，以及同组工件间具有与时间相关学习效应的情况进行了讨论。对上述两种情况，考虑三种目标函数，第一种目标函数是在满足最大完工时间限制条件下，极小化资源消耗总量；第二种是在满足资源消耗总量限制条件下，极小化最大完工时间；第三种是在满足资源消耗总量限制条件下，极小化最大完工时间与资源加权消耗总量的加权线性组合。介绍了与之相关问题的发展情况，给出了最优排序和资源分配方法，并用数值例子做了说明。 第三章，对第二类问题进行讨论，第二类问题是安装时间是依赖资源的非增函数且工件具有线性加工时间的单机成组排序问题。分别对于工件加工时间随开工时间线性增加的情况，以及工件加工时间随开工时间线性减少的情况进行了讨论。对上述两种情况，考虑两种目标函数，第一种目标函数是在满足最大完工时间限制条件下，极小化资源消耗总量；第二种是在满足资源消耗总量限制条件下，极小化最大完工时间。介绍了与之相关问题的发展情况，给出了最优排序和资源分配方法，并用数值例子做了说明。

目录

文摘

英文文摘

第一章引言

一、排序问题的定义和描述

二、资源约束排序问题的分类

三、排序问题的三参数表示法

四、排序问题的应用背景和研究状况

五、本文工作

第二章具有学习效应和资源约束的单机成组排序问题

一、引言

二、工件间具有与位置相关的学习效应

三、工件间具有与时间相关的学习效应

第三章具有线性加工时间和资源约束的单机成组排序问题

一、引言

二、加工时间线性增加的问题

三、加工时间线性减少的问题

结论

参考文献

个人简历及在学期间的研究成果和发表的学术论文

致谢