计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
21期
15-20
,共6页
多项目调度%多技能员工%云模型%微粒群算法
多項目調度%多技能員工%雲模型%微粒群算法
다항목조도%다기능원공%운모형%미립군산법
针对多技能员工受限的多项目调度问题的特点,建立了以项目群的总工期及总费用最小为目标的调度模型;将云模型嵌入到基于Pareto的向量评价微粒群算法(VEPSO-BP)中,提出了一种新的云多目标微粒群算法(CMOPSO);该算法结合任务分配矩阵及开工时间设计了微粒编码,能根据微粒适应度自动调整惯性因子;结合软件研发实例测试了CMOPSO的性能,与VEPSO-BP进行了对比;实验结果表明CMOPSO能取得更为丰富且优化效果更好的Pareto非支配解.
針對多技能員工受限的多項目調度問題的特點,建立瞭以項目群的總工期及總費用最小為目標的調度模型;將雲模型嵌入到基于Pareto的嚮量評價微粒群算法(VEPSO-BP)中,提齣瞭一種新的雲多目標微粒群算法(CMOPSO);該算法結閤任務分配矩陣及開工時間設計瞭微粒編碼,能根據微粒適應度自動調整慣性因子;結閤軟件研髮實例測試瞭CMOPSO的性能,與VEPSO-BP進行瞭對比;實驗結果錶明CMOPSO能取得更為豐富且優化效果更好的Pareto非支配解.
침대다기능원공수한적다항목조도문제적특점,건립료이항목군적총공기급총비용최소위목표적조도모형;장운모형감입도기우Pareto적향량평개미립군산법(VEPSO-BP)중,제출료일충신적운다목표미립군산법(CMOPSO);해산법결합임무분배구진급개공시간설계료미립편마,능근거미립괄응도자동조정관성인자;결합연건연발실례측시료CMOPSO적성능,여VEPSO-BP진행료대비;실험결과표명CMOPSO능취득경위봉부차우화효과경호적Pareto비지배해.