与资源相关的多次维修和加工时间可变的排序问题研究

摘要

排序是一种优化问题的方法，通过调整工件的顺序以达到某种目的。排序的质量直接影响费用的大小。机器要加工的工件和工件的加工顺序所处的位置有关，也与工件所分配得到的资源量有关。本文主要研究以下几类问题： 1)一般加工时间可变的工件和多次维修的多窗口单机排序 在考虑组排序的基础上。把机器要加工的工件与该工件所在的位置结合起来。机器的维修活动时间是固定的，考虑工件的提前费用、误工损失费用、窗口开始费用和窗口大小费用之和最小化的问题。首先考虑每组内的工件的加工顺序。在确定了每组内的加工顺序后，再考虑组与组之间的加工顺序。并提出了相应的算法。 2)资源约束工件的加工时间可变和多次维修的多窗口排序 资源约束工件的引入，使得该问题更加联系实际问题。机器要加工的工件的加工时间受资源的约束。每个工件所分配的资源越多，这个工件的加工速度越快。工件的资源的约束方式分为凸资源型约束和线性型资源约束。资源的消耗会影响机器加工工件的速度，消耗的资源越多，机器的加工速度越快，工件的加工时间也越短。此外，进一步将资源的费用也考虑到目标函数中再进行优化。 3)最小化资源的多窗口单机排序 考虑在资源约束工件的条件下，工件的提前、误工、工期窗口产生的费用之和在一定的条件下使资源费用最小化，分别从凸资源和线性资源的角度考虑这个问题。

目录

第一个书签之前