|
|
控制理论与应用 2008
一类资源约束的单机成组调度问题DOI: 10.7641/j.issn.1000-8152.2008.5.020 Keywords: 单机调度,成组技术,资源约束,安装时间,算法 Abstract: 本文讨论具有连续资源的单机成组调度问题．在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第2个问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量.分别对两个问题讨论了最优调度的某些特征,分别给出了求解最优资源分配的方法,并通过数值例子进行说明.
|
