针对技能型员工项目调度的ga进化策略研究-计算机应用与软件.pdfVIP

第２９卷第３期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．３ ２０１２年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１２ 针对技能型员工项目调度的ＧＡ进化策略研究 １，２ １ 柳春锋 　杨善林 １（合肥工业大学计算机网络系统研究所　安徽合肥２３０００９） ２（浙江旅游职业学院　浙江杭州３１１２３１） 摘　要　　为解决技能型员工具有异质效率、最小化总误工时间的项目调度优化问题，建立了０－１型整数规划模型，并设计了一种 遗传算法，采用插入分区基因进行染色体编码，应用改进的前向递归算法求解适应值，并提出了概率进化策略和精英进化策略。数 值实验表明，在相同运行时间内，概率进化策略的寻优能力优于精英进化策略。 关键词　　项目调度　技能型员工　误工时间　遗传算法　优先约束 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＳＴＵＤＹＯＮＧＡＥＶＯＬＵＴＩＯＮＡＲＹＳＴＲＡＴＥＧＩＥＳＦＯＲＳＫＩＬＬＥＤ ＷＯＲＫＦＯＲＣＥＰＲＯＪＥＣＴＳＣＨＥＤＵＬＩＮＧ １，２ １ ＬｉｕＣｈｕｎｆｅｎｇ 　ＹａｎｇＳｈａｎｌｉｎ １（ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋＳｙｓｔｅｍｓ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９，Ａｎｈｕｉ，Ｃｈｉｎａ） ２（ＴｏｕｒｉｓｍＣｏｌｌｅｇｅｏｆＺｈｅｊｉａｎｇ，Ｈａｎｇｚｈｏｕ３１１２３１，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｓａｔｉｏｎｗｉｔｈｈｅｔｅｒｏｇｅｎｅｏｕｓｅｆｆｉｃｉｅｎｃｉｅｓａｎｄｍｉｎｉｍｉｓｅｄｔｏｔａｌｔａｒｄｉｎｅｓｓｆｏｒｓｋｉｌｌｅｄ ｗｏｒｋｆｏｒｃｅ，ａｚｅｒｏｏｎｅｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｉｓｐｒｏｐｏｓｅｄ，ａｎｄａｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ（ＧＡ）ｉｓｄｅｓｉｇｎｅｄ，ｉｎｗｈｉｃｈｔｈｅｃｈｒｏｍｏｓｏｍｅｉｓ ｅｎｃｏｄｅｄｂｙｉｎｓｅｒｔｉｎｇｐａｒｔｉｔｉｏｎｉｎｇｇｅｎｅｓ，ａｎｄｉｔｓｆｉｔｎｅｓｓｖａｌｕｅｉｓｃｏｍｐｕｔｅｄｂｙａｐｐｌｙｉｎｇａｒｅｖｉｓｅｄｆｏｒｗａｒｄｒｅｃｕｒｓｉｏｎａｌｇｏｒｉｔｈｍ．Ａｆｔｅｒｗａｒｄｓ，ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｙａｎｄｅｌｉｔｉｓｔｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｙａｒｅｆｕｒｔｈｅｒｐｒｏｐｏｓｅｄ．Ｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓａｒｅｃｏｎｄｕｃｔｅｄｔｏｓｈｏｗｔｈａｔｔｈｅ ｐｒｏｂａｂｉｌｉｔｙｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｙｏｕｔｐｅｒｆｏｒｍｓｔｈｅｅｌｉｔｉｓｔｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｙｉｎｓｅａｒｃｈｃａｐａｂｉｌｉｔｙｗｉｔｈｉｎｔｈｅｓａｍｅｒｕｎｔｉｍｅ． Ｋｅｙｗｏｒｄｓ　　Ｐｒｏｊｅｃｔｓｃｈｅｄｕｌｉｎｇ　Ｓｋｉｌｌｅｄｗｏｒｋｆｏｒｃｅ　Ｔａｒｄｉｎｅｓｓ　Ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ　Ｐｒｅｃｅｄｅｎｃｅｃｏｎｓｔｒａｉｎｔｓ 使得有效利用研发员工的专业技能并最小化员工成本。文献 ０　引　言 ［３］提出分支定界方法来解决多技能员工调度问题，使活动安 排满足技能需求和供应。文献［４］通过遗传算法来解决不同软 技能型员工项目调度问题 ＳＷＰＳＰ（ｓｋｉｌｌｅｄｗｏｒｋｆｏｒ