计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
1期
117-120
,共4页
柔性资源%粒子群%多项目调度%混沌
柔性資源%粒子群%多項目調度%混沌
유성자원%입자군%다항목조도%혼돈
为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列.针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能.改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值.
為解決柔性資源受限多項目的調度問題,有效實行資源分配和工作時間安排,採用混沌粒子群算法結閤混閤優先規則,形成優先規則序列.針對多項目問題,避免瞭傳統方法將多箇項目閤併為一箇項目,而是形成一箇鏈錶在項目的各工序間進行選擇調度,併在初始化中嵌入混沌理論,在迭代過程中使用併行算法,有效避免瞭算法易陷入跼部最優解的可能.改編標準庫的多模式算例,對比多種算法下的結果,驗證瞭該方法在求解該問題的可行性和有效性,對于項目管理中柔性資源受限問題具有實際應用價值.
위해결유성자원수한다항목적조도문제,유효실행자원분배화공작시간안배,채용혼돈입자군산법결합혼합우선규칙,형성우선규칙서렬.침대다항목문제,피면료전통방법장다개항목합병위일개항목,이시형성일개련표재항목적각공서간진행선택조도,병재초시화중감입혼돈이론,재질대과정중사용병행산법,유효피면료산법역함입국부최우해적가능.개편표준고적다모식산례,대비다충산법하적결과,험증료해방법재구해해문제적가행성화유효성,대우항목관리중유성자원수한문제구유실제응용개치.
