柔性资源约束资源水平项目调度问题.pdfVIP

16 9 计算机集成制造系统 Vol. 16 No.9 2 0 1 0 9 Computer Integrated Manufacturing Systems Sep. 2 0 10 : 1006- 911( 2010) 09- 1967- 10 1,2 1 1 1 1 , , , , ( 1. , 1 0001; 2. , 362021) : , , - - , , , - - , , : ; ; ; ; ; :T P391 :A Flexible resourceconstrained resource levelingproject scheduling problem 1, 2 1 1 1 1 Y U X iaog uang , ZH A N Dechen , N I E L anshun , CH UD ia nhui , X UX iaof ei ( 1. School of Computer Science T echnology, Harbin Institute of Technology, Harbin 1 0001, China; 2. School of Computer Science T echnology, H uaqiao University, Quanzhou 362021, China) Abstract:To resolve highlyeffective utilization of flexible resources for OneofaKind Product ion( OKP) enterpri ses, a flexible resourceconstrainted resource leveling project scheduling problem w as proposed. Flexible resource model based on t wo levels mapping netw ork w as designed to represent relat ionships among t asks, capabilit y and re sources. Consequent ly its mathemat ical model w as constructed. To resolve the model, a Path Relinking ( PR) algo rithm which w as based on an Adaptive Serial Schedule Generation Scheme( ASSGS) and a Maximum network flow based Flexible Resource Assignment Model ( MFRAM ) w as presented. ASSGS adopted Serial Schedule Generation Scheme ( SSGS) aiming to generate a schedule which was more beneficial to resource leveling . MFRAM was used to represent relat ionship amon