CASIA OpenIR  > 09年以前成果
Scheduling algorithm for Complex product development
Liu, M; Zhang, L; Wu, C
Source PublicationCHINESE JOURNAL OF ELECTRONICS
2004-07-01
Volume13Issue:3Pages:389-394
SubtypeArticle
AbstractThis 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.
KeywordComplex Product Development Scheduling Algorithm Prediction Complicated Constraint
WOS HeadingsScience & Technology ; Technology
WOS KeywordSIMULATED ANNEALING ALGORITHM ; MULTIPLE RESOURCE ; BOUND PROCEDURE ; BRANCH ; PERFORMANCE
Indexed BySCI
Language英语
WOS Research AreaEngineering
WOS SubjectEngineering, Electrical & Electronic
WOS IDWOS:000223057400004
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9040
Collection09年以前成果
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, M]'s Articles
[Zhang, L]'s Articles
[Wu, C]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, M]'s Articles
[Zhang, L]'s Articles
[Wu, C]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, M]'s Articles
[Zhang, L]'s Articles
[Wu, C]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.