高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2014年
3期
316-322
,共7页
项目再调度%分散式决策%组合交换%解鲁棒性%质量鲁棒性
項目再調度%分散式決策%組閤交換%解魯棒性%質量魯棒性
항목재조도%분산식결책%조합교환%해로봉성%질량로봉성
project reactive scheduling%decentralized decision making%combinatorial exchange%solution robustness%quality robustness
为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法.该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响.实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性.
為實現多資源主體分散式協同運作的複雜項目計劃的調整,提齣瞭一種基于組閤交換求解具有分散式決策特徵的項目再調度的方法.該方法通過引入資源交換來瀰補單純依靠資源再分配的跼限性,以提高資源調整的匹配效率和減小變更對計劃調整範圍的影響;針對交換過程的多對多協商問題,提齣瞭基于進化策略的附加成本優化穫勝者判定算法,以減小變更對計劃調整幅度的影響.實驗錶明該方法能夠有效減少再調度過程的任務調整次數和降低再調度附加成本,從而提高解魯棒性,同時能夠保證項目計劃的質量魯棒性.
위실현다자원주체분산식협동운작적복잡항목계화적조정,제출료일충기우조합교환구해구유분산식결책특정적항목재조도적방법.해방법통과인입자원교환래미보단순의고자원재분배적국한성,이제고자원조정적필배효솔화감소변경대계화조정범위적영향;침대교환과정적다대다협상문제,제출료기우진화책략적부가성본우화획성자판정산법,이감소변경대계화조정폭도적영향.실험표명해방법능구유효감소재조도과정적임무조정차수화강저재조도부가성본,종이제고해로봉성,동시능구보증항목계화적질량로봉성.