一类具有资源约束和恶化效应的单机成组排序问题

来源期刊：控制与决策2008年第12期

论文作者：闫杨 王大志 汪定伟 王洪峰

文章页码：1413 - 2838

关键词：单机排序;成组技术;资源约束;安装时间;

摘    要：讨论具有连续资源的单机成组排序问题.这一模型中同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的非负减少连续函数,工件的加工时间是开工时间的严格减少函数.针对满足资源消耗总量限制条件下极小化最大完工时间的问题,以及在满足最大完工时间限制条件下极小化资源消耗总量的问题,讨论了最优排序的某些特征,分别给出了求解最优资源分配的方法.最后通过数值例子表明了所提出方法的正确性和有效性.