一类安装时间受资源约束的单机成组排序问题

摘要

讨论了具有连续资源的单机成组排序问题.在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应.考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合.对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明.