Scheduling jobs with general learning functions
文献类型:期刊论文
作者 | Wang LiYan1; Wang JianJun2; Wang JiBo1; Feng EnMin2 |
刊名 | JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING
![]() |
出版日期 | 2011 |
卷号 | 20期号:1页码:119-125 |
关键词 | SINGLE-MACHINE Scheduling single machine learning effect makespan total completion time |
ISSN号 | 1004-3756 |
其他题名 | SCHEDULING JOBS WITH GENERAL LEARNING FUNCTIONS |
英文摘要 | This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time of a job is defined by a decreasing function of the total normal processing time of jobs that come before it in the sequence. Results show that even with the introduction of the sum-of-processing-time-based learning effect to job processing times, single-machine makespan minimization problems remain polynomially solvable. The curves of the optimal schedule of a total completion time minimization problem are V-shaped with respect to job normal processing times. |
语种 | 英语 |
CSCD记录号 | CSCD:4392507 |
源URL | [http://ir.imr.ac.cn/handle/321006/87564] ![]() |
专题 | 金属研究所_中国科学院金属研究所 |
作者单位 | 1.中国科学院金属研究所 2.大连大学 |
推荐引用方式 GB/T 7714 | Wang LiYan,Wang JianJun,Wang JiBo,et al. Scheduling jobs with general learning functions[J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING,2011,20(1):119-125. |
APA | Wang LiYan,Wang JianJun,Wang JiBo,&Feng EnMin.(2011).Scheduling jobs with general learning functions.JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING,20(1),119-125. |
MLA | Wang LiYan,et al."Scheduling jobs with general learning functions".JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING 20.1(2011):119-125. |
入库方式: OAI收割
来源:金属研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。