10.3969/j.issn.1007-449X.2007.01.016
安装时间受资源约束的单机成组调度问题
针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型.模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应.考虑三类问题:第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合.对三类问题分别给出了求解最优资源分配的方法,并通过数值例子说明了算法的有效性.
单机调度、成组技术、资源约束、学习效应、安装时间
11
O223(运筹学)
国家自然科学基金10471096;辽宁省教育厅资助项目05L417
2007-03-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
70-73,78