安装时间受资源约束的单机成组调度问题

• 作者: 赵传立 闫杨
• 来源期刊: 电机与控制学报
• 学科: 数学
• 关键词: 单机调度 成组技术 资源约束 学习效应 安装时间
• 年，卷（期）: 2007,（1）
• 页码范围: 70-73,78
• 页数: 5页
• 分类号: O223
• 字数: 3814字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-449X.2007.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵传立	沈阳师范大学数学与系统科学学院	68	333	10.0	13.0
2	闫杨	沈阳师范大学数学与系统科学学院	3	15	2.0	3.0