群組角色組合規(guī)劃及約束指派研究與應用.pdf

1、本文旨在解決含有資源組合、約束沖突的任務組合指派問題，使協(xié)同工作分工明確具體，各部門高效有序完成協(xié)同工作。任務的組合與指派是協(xié)同工作需要處理的關鍵問題，合理的組合和指派有利于團隊內(nèi)部的管理與運作。然而復雜的資源組合問題、約束沖突問題往往增加了團隊任務組合指派的難度。如能處理好含有資源組合、沖突約束問題的組合指派，可使團隊各部門協(xié)作輕松易行、整個團隊受益最大化。
　　針對該問題，論文主要解決思路為:引入“基于角色的協(xié)同”（Role-

2、Based Collaboration，簡稱RBC）的工程理論方法，于指派模型中引入角色，使用角色對任務分工進行抽象與建模,建立了群組角色組合規(guī)劃和約束指派方法。論文通過“角色組合”、“角色約束”兩方面對含有資源組合、約束沖突的群組角色組合規(guī)劃和約束指派進行了研究。針對角色組合，論文選取了資產(chǎn)組合管理中具有代表性的投資組合問題作為研究背景；針對角色約束，論文選取了可體現(xiàn)任務分發(fā)先決條件關聯(lián)的先序約束作為研究背景。通過規(guī)模性仿真實驗完成了

3、問題求解，論證了相關方法的可行性與效率，并就問題進行了詳細的探討。
　　在“角色組合”的投資組合問題中，論文以投資組合中經(jīng)典的的“線上商品廣告投資組合”為例。在該投資組合中引入角色對問題進行抽象與建模，提出了一種組合規(guī)劃方法。根據(jù)歷史數(shù)據(jù)，預測了有限廣告成本下商品廣告時間段和關鍵字的的最佳組合投資方案，從而使投資者獲利最大。并詳細分析了投資者最關心的回報率問題，根據(jù)投資風險給出投資指導意見。
　　在“角色約束”的先序約束問題