基于混合智能算法的多资源约束项目优化调度 - 浙江大学学报.pdfVIP

第15卷第2期 工 程 设 计 学 报 Vol.15No.2 2008年4月 JournalofEngineeringDesign Apr.2008 基于混合智能算法的多资源约束项目优化调度 施国洪，，陈敬贤 ，‘马汉武 ，‘陈黎卿2 (1.江苏大学工商管理学院，江苏镇江212o13;2.安徽农业大学工学院，安徽合肥23。。36) 摘 要:基于关键链项目管理(criticalchainprojectmanagement，CCPM)，利用一种混合智能优化算法求解多资源 约束项目调度问题，解决传统调度优化算法的不足，提高这类问题的求解质量.首先利用一类启发式算法识别项目 关键链，并设置缓冲区尺寸，以项目总工期和在制品库存为优化目标建立数学模型，设计一种混合智能优化算法求 解，并对项目问题库中的j30hrs.sm问题和某生产型项目进行实验分析，得到优化的结果.实验表明，采用混合智能 算法求解这类问题能得到明显优于一般调度优化算法的结果. 关键词:关键链;多资源约束项目;启发式算法;混合智能算法 中图分类号:TB21 文献标识码:A 文章编号:1006一754X(2008)02一0140一06 0Ptimizationschedulingresearchofmulti一resource-constrainedProject basedonmixed一intelligencealgorithm SHIGuo一hong，‘CHENJing一xian，，MAHan一wu，‘CHENLi一qingZ (1.SchoolofBusinessAdministration，JiangsuUniversity，Zhenjiang212013，China; 2.CollegeofEngineering，AnhuiAgriculturalUniversity，Hefei230036，China) Abstract:Formulti一resource一constrainedprojectschedulingproblem，amixing一intelligenceopti- mizationalgorithmtoovercometheinsufficiencyofthetraditionaloptimizationoneandenhance qualityofthesolutionwasproposed，whichisbasedoncritica1chainprojectmanagement (CCPM).Firstly，onekindofheuristicalgorithmwasadoptedtorecognizethecriticalchainand establishbuffersize.Andthenbytakirigtheprojecttotaltimeandwork一in一processastheopti- mizedgoal，themathematicalmodelwasestablished.Finally，akindofintelligentoptimization algorithmwasdesignedandthenthej30hrs.smProblemofProjectschedulingproblemlibraryand oneProductionprojectProblemwereanalyzedtogettheoPtimizingresult.TheexPerimentresult indicatesthatthisa1gorithmcanobtainbetterresultthan