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