计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
1期
60-63
,共4页
多项目调度%资源约束%闲置成本%模拟退火%遗传算法
多項目調度%資源約束%閒置成本%模擬退火%遺傳算法
다항목조도%자원약속%한치성본%모의퇴화%유전산법
针对资源受限多项目整体进度优化问题,考虑资源分配过程中的资源闲置成本,提出了一种集成工期延迟和资源闲置成本的多目标调度协同优化模型.通过该模型提高了资源的利用效率,理论上实现了多项目在目标成本最小情况下的整体进度方案.综合利用模拟退火算法和遗传算法的优点,设计退火遗传算法对该模型进行求解,通过算例验证了算法和模型的有效性.
針對資源受限多項目整體進度優化問題,攷慮資源分配過程中的資源閒置成本,提齣瞭一種集成工期延遲和資源閒置成本的多目標調度協同優化模型.通過該模型提高瞭資源的利用效率,理論上實現瞭多項目在目標成本最小情況下的整體進度方案.綜閤利用模擬退火算法和遺傳算法的優點,設計退火遺傳算法對該模型進行求解,通過算例驗證瞭算法和模型的有效性.
침대자원수한다항목정체진도우화문제,고필자원분배과정중적자원한치성본,제출료일충집성공기연지화자원한치성본적다목표조도협동우화모형.통과해모형제고료자원적이용효솔,이론상실현료다항목재목표성본최소정황하적정체진도방안.종합이용모의퇴화산법화유전산법적우점,설계퇴화유전산법대해모형진행구해,통과산례험증료산법화모형적유효성.