Scheduling algorithm for Complex product development

CASIA OpenIR > 09年以前成果

	Scheduling algorithm for Complex product development
	Liu, M ; Zhang, L ; Wu, C
发表期刊	CHINESE JOURNAL OF ELECTRONICS
	2004-07-01
卷号	13 期号:3 页码:389-394
文章类型	Article
摘要	This paper describes the Complex product development project scheduling problem (CPDPSP) with a great number of activities, complicated resource, precedence and calendar constraints. By the conversion of precedence constraint relations, the CPDPSP is simplified. Then, according to the predictive control principle, we propose a new scheduling algorithm Based on prediction (BoP-procedure). In order to get the problem characteristics coming from resource status and precedence constraints of the scheduling problem at the scheduling time, a sub-project is constructed on the basis of a sub-AoN (Activity on node) graph of the project. Then, we use the modified GDH-procedure to solve the sub-project scheduling problem and to obtain the maximum feasible active subset for determining the activity group which satisfies resource, precedence and calendar constraints and has the highest scheduling priority at the scheduling time. Additionally, we make a great number of numerical computations and compare the performance of BoP-procedure algorithm with those of other scheduling algorithms. Computation results show that the BoP-procedure algorithm is more suitable for the CPDPSP. At last, we discuss briefly future research work in the CPDPSP.
关键词	Complex Product Development Scheduling Algorithm Prediction Complicated Constraint
WOS标题词	Science & Technology ; Technology
关键词[WOS]	SIMULATED ANNEALING ALGORITHM ; MULTIPLE RESOURCE ; BOUND PROCEDURE ; BRANCH ; PERFORMANCE
收录类别	SCI
语种	英语
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000223057400004
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/9040
专题	09年以前成果
作者单位	1.Tsing Hua Univ, Dept Automat, Natl CIMS Engn Res Ctr, Beijing 100084, Peoples R China 2.Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Liu, M,Zhang, L,Wu, C. Scheduling algorithm for Complex product development[J]. CHINESE JOURNAL OF ELECTRONICS,2004,13(3):389-394.
APA	Liu, M,Zhang, L,&Wu, C.(2004).Scheduling algorithm for Complex product development.CHINESE JOURNAL OF ELECTRONICS,13(3),389-394.
MLA	Liu, M,et al."Scheduling algorithm for Complex product development".CHINESE JOURNAL OF ELECTRONICS 13.3(2004):389-394.