一类安装时间和加工时间受资源约束的成组排序问题  

Single Machine Group Scheduling Problem with Resource Constrains Setup and Processing Times

作　　者：闫杨[1] 赵传立[1] 

机构地区：[1]沈阳师范大学数学与系统科学学院,辽宁沈阳110034

出　　处：《沈阳师范大学学报（自然科学版）》2006年第4期403-406,共4页Journal of Shenyang Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10471096);辽宁省教育厅科学研究基金项目(05L417)

摘　　要：讨论了安装时间和加工时间同时受资源约束的单机成组排序问题.目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和.在讨论了问题若干性质基础上,给出了一个最优多项式算法,并用数值例子作了说明.In this paper, a single machine group scheduling problem with resource dependent setup and processing times is discussed. The objective function is to minimize total resource consumption of setup time and jobs under makespan constrains. Based on some properties of the problem, we also give an example to illustrate it.

关 键 词：单机排序 安装时间 资源约束 算法 

分 类 号：O223[理学—运筹学与控制论]