武汉理工大学学报（交通科学与工程版）
武漢理工大學學報（交通科學與工程版）
무한리공대학학보（교통과학여공정판）
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY(TRANSPORTATION SCIENCE & ENGINEERING)
2013年
1期
183-186
,共4页
高金%郭顺生%杜百岗%李西兴
高金%郭順生%杜百崗%李西興
고금%곽순생%두백강%리서흥
蚁群算法%多项目调度%资源受限
蟻群算法%多項目調度%資源受限
의군산법%다항목조도%자원수한
资源受限多项目调度问题主要是在资源有限的条件下寻找理想的项目调度方案,从而使多项目的完成工期最短.对于这一NP问题,文中采用改进后的蚁群算法.该算法基于串行调度生产机制,结合多项目任务列表和项目优先权对启发式信息进行改进,从而在满足项目紧前约束的条件下对多项目进行合理的调度.通过与其他多项目调度启发式算法相比,该算法能有效的分配资源,显著的缩短多项目的完成时间.
資源受限多項目調度問題主要是在資源有限的條件下尋找理想的項目調度方案,從而使多項目的完成工期最短.對于這一NP問題,文中採用改進後的蟻群算法.該算法基于串行調度生產機製,結閤多項目任務列錶和項目優先權對啟髮式信息進行改進,從而在滿足項目緊前約束的條件下對多項目進行閤理的調度.通過與其他多項目調度啟髮式算法相比,該算法能有效的分配資源,顯著的縮短多項目的完成時間.
자원수한다항목조도문제주요시재자원유한적조건하심조이상적항목조도방안,종이사다항목적완성공기최단.대우저일NP문제,문중채용개진후적의군산법.해산법기우천행조도생산궤제,결합다항목임무렬표화항목우선권대계발식신식진행개진,종이재만족항목긴전약속적조건하대다항목진행합리적조도.통과여기타다항목조도계발식산법상비,해산법능유효적분배자원,현저적축단다항목적완성시간.
