管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2014年
8期
48-59
,共12页
Max-npv项目调度%合同双方交互作用%优化模型%禁忌搜索
Max-npv項目調度%閤同雙方交互作用%優化模型%禁忌搜索
Max-npv항목조도%합동쌍방교호작용%우화모형%금기수색
Max-npv project scheduling%interaction between two parties of contract%optimization model%tabu search
基于实际项目管理中,承包商和业主的利益与行为相互交织的基本事实,研究合同双方交互作用下的项目调度优化问题.首先对所研究问题进行界定,其中,业主通过支付安排对承包商施加影响以取得一个理想的项目收益,而承包商则通过调整活动进度对业主的安排产生反作用,并借此追求自身项目收益的最大化.在此基础上,以项目净现值最大化为目标,构建了由业主和承包商两个子模型构成的项目调度优化模型.鉴于问题的强NP-hard属性,设计专门的禁忌搜索启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明该算法是求解问题的有效算法.最后,用算例对研究进行说明,得到如下结论:随着项目截止日期的延后或承包商收益底线的提高,业主的收益呈下降趋势而承包商的收益呈上升趋势.
基于實際項目管理中,承包商和業主的利益與行為相互交織的基本事實,研究閤同雙方交互作用下的項目調度優化問題.首先對所研究問題進行界定,其中,業主通過支付安排對承包商施加影響以取得一箇理想的項目收益,而承包商則通過調整活動進度對業主的安排產生反作用,併藉此追求自身項目收益的最大化.在此基礎上,以項目淨現值最大化為目標,構建瞭由業主和承包商兩箇子模型構成的項目調度優化模型.鑒于問題的彊NP-hard屬性,設計專門的禁忌搜索啟髮式算法,併在隨機生成的標準算例集閤上對算法進行測試,結果錶明該算法是求解問題的有效算法.最後,用算例對研究進行說明,得到如下結論:隨著項目截止日期的延後或承包商收益底線的提高,業主的收益呈下降趨勢而承包商的收益呈上升趨勢.
기우실제항목관리중,승포상화업주적이익여행위상호교직적기본사실,연구합동쌍방교호작용하적항목조도우화문제.수선대소연구문제진행계정,기중,업주통과지부안배대승포상시가영향이취득일개이상적항목수익,이승포상칙통과조정활동진도대업주적안배산생반작용,병차차추구자신항목수익적최대화.재차기출상,이항목정현치최대화위목표,구건료유업주화승포상량개자모형구성적항목조도우화모형.감우문제적강NP-hard속성,설계전문적금기수색계발식산법,병재수궤생성적표준산례집합상대산법진행측시,결과표명해산법시구해문제적유효산법.최후,용산례대연구진행설명,득도여하결론:수착항목절지일기적연후혹승포상수익저선적제고,업주적수익정하강추세이승포상적수익정상승추세.