CASIA OpenIR  > 09年以前成果
Scheduling algorithm for Complex product development
Liu, M; Zhang, L; Wu, C
2004-07-01
发表期刊CHINESE JOURNAL OF ELECTRONICS
卷号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
引用统计
文献类型期刊论文
条目标识符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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Liu, M]的文章
[Zhang, L]的文章
[Wu, C]的文章
百度学术
百度学术中相似的文章
[Liu, M]的文章
[Zhang, L]的文章
[Wu, C]的文章
必应学术
必应学术中相似的文章
[Liu, M]的文章
[Zhang, L]的文章
[Wu, C]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。