第28卷第2期2023年4月工业工程与管理IndustrialEngineeringandManagementVol.28No.2Apr.2023考虑人格因素的软件项目调度模型与算法李洪波，惠千容*（上海大学管理学院，上海200444）摘要:软件项目的成功离不开对技能型人力资源的合理调度，而项目团队中员工的人格特质往往会影响其执行任务的效果。研究了多技能条件下考虑人格因素的软件项目调度问题，旨在满足技能、优先关系等约束条件下，将具有不同技能和人格特质的员工进行有效调度，从而最小化项目总成本。建立了该问题的混合整数线性规划模型，设计了基于双重优先规则的启发式调度算法。基于全因子试验设计构建基准数据集，利用计算实验分析了所提算法的性能。将所提算法同CPLEX和遗传算法进行了对比，结果表明所提算法在求解效率和效果上均具备优秀的竞争力。关键词:软件项目调度；混合整数规划；启发式算法；人格因素；试验设计中图分类号:C931文献标识码:AModelsandAlgorithmsforSoftwareProjectSchedulingConsideringPersonalityLIHongbo，HUIQianrong*（SchoolofManagement，ShanghaiUniversity，Shanghai200444，China）Abstract:Effectiveschedulingofmulti-skilledhumanresourcesisessentialtothesuccessofsoftwareprojects.Insoftwaredevelopment，employees'personalitytraitsoftenaffecttheperformanceoftheirwork.Thesoftwareprojectschedulingproblemwithmulti-skilledemployeesconsideringemployees'personalitywasstudied.Theproposedproblemaimedatassigningemployeeswithdifferentskillsandpersonalitytraitstosuitabletasks，anddeterminingthestarttimeofeachtaskundertheconstraintsofskillsandprecedencerelations，suchthatthetotalcostoftheprojectwasminimized.Amixedintegerlinearprogrammingmodelwasformulatedandadoublepriorityrulesbasedheuristicalgorithmwasproposed.Basedonabenchmarkdatasetthatwasgeneratedusingfullfactorialdesignofexperiment，computationalexperimentswereconductedtoanalyzetheperformanceoftheproposedalgorithm.ThealgorithmwascomparedwiththecommercialsolverCPLEXandgeneticalgorithm.Theresultsshowthatthealgorithmiscompetitiveintermsofefficiencyandeffectiveness.Keywords:softwareprojectscheduling;mixedintegerprogramming;heuristicalgorithm;personality;designofexperiment1引言软件产业作为我国的战略性高技术产...
