计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
3期
69-73
,共5页
项目调度%技能型员工%误工时间%遗传算法%优先约束
項目調度%技能型員工%誤工時間%遺傳算法%優先約束
항목조도%기능형원공%오공시간%유전산법%우선약속
为解决技能型员工具有异质效率、最小化总误工时间的项目调度优化问题,建立了0-1型整数规划模型,并设计了一种遗传算法,采用插入分区基因进行染色体编码,应用改进的前向递归算法求解适应值,并提出了概率进化策略和精英进化策略.数值实验表明,在相同运行时间内,概率进化策略的寻优能力优于精英进化策略.
為解決技能型員工具有異質效率、最小化總誤工時間的項目調度優化問題,建立瞭0-1型整數規劃模型,併設計瞭一種遺傳算法,採用插入分區基因進行染色體編碼,應用改進的前嚮遞歸算法求解適應值,併提齣瞭概率進化策略和精英進化策略.數值實驗錶明,在相同運行時間內,概率進化策略的尋優能力優于精英進化策略.
위해결기능형원공구유이질효솔、최소화총오공시간적항목조도우화문제,건립료0-1형정수규화모형,병설계료일충유전산법,채용삽입분구기인진행염색체편마,응용개진적전향체귀산법구해괄응치,병제출료개솔진화책략화정영진화책략.수치실험표명,재상동운행시간내,개솔진화책략적심우능력우우정영진화책략.