Scheduling jobs with general learning functions

IMR OpenIR

	Scheduling jobs with general learning functions
其他题名	SCHEDULING JOBS WITH GENERAL LEARNING FUNCTIONS
	Wang LiYan 1; Wang JianJun 2; Wang JiBo 1; Feng EnMin 2
	2011
发表期刊	JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING
ISSN	1004-3756
卷号	20 期号:1 页码:119-125
摘要	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.
其他摘要	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.
关键词	SINGLE-MACHINE Scheduling single machine learning effect makespan total completion time
收录类别	CSCD
语种	英语
CSCD记录号	CSCD:4392507
引用统计	被引频次：2[CSCD] [CSCD记录]
文献类型	期刊论文
条目标识符	http://ir.imr.ac.cn/handle/321006/87565
专题	中国科学院金属研究所
作者单位	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.