管理科学学报
管理科學學報
관이과학학보
JOURNAL OF MANAGEMENT SCIENCES IN CHINA
2011年
8期
75-85
,共11页
项目调度%现金流均衡%支付条件%优化模型%禁忌搜索
項目調度%現金流均衡%支付條件%優化模型%禁忌搜索
항목조도%현금류균형%지부조건%우화모형%금기수색
以现金流均衡为目标,研究不同支付条件下的项目调度问题.在对所研究问题进行界定的基础上,构建了基于里程碑事件支付条件的优化模型,并将其扩展为基于累计时间、累计挣值和累计费用等支付条件的优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试,并与其他两种启发式算法进行比较;最后用一个算例对研究进行说明,比较分析支付条件对承包商现金流均衡目标的影响.研究结论如下:不同支付条件下的现金流均衡结果差异显著,随着支付次数、支付比例和项目截止日期的增大,承包商更易实现现金流出与流入的均衡.
以現金流均衡為目標,研究不同支付條件下的項目調度問題.在對所研究問題進行界定的基礎上,構建瞭基于裏程碑事件支付條件的優化模型,併將其擴展為基于纍計時間、纍計掙值和纍計費用等支付條件的優化模型;針對問題的彊NP-hard屬性,設計禁忌搜索啟髮式算法;在隨機生成的標準算例集閤上對算法進行測試,併與其他兩種啟髮式算法進行比較;最後用一箇算例對研究進行說明,比較分析支付條件對承包商現金流均衡目標的影響.研究結論如下:不同支付條件下的現金流均衡結果差異顯著,隨著支付次數、支付比例和項目截止日期的增大,承包商更易實現現金流齣與流入的均衡.
이현금류균형위목표,연구불동지부조건하적항목조도문제.재대소연구문제진행계정적기출상,구건료기우리정비사건지부조건적우화모형,병장기확전위기우루계시간、루계쟁치화루계비용등지부조건적우화모형;침대문제적강NP-hard속성,설계금기수색계발식산법;재수궤생성적표준산례집합상대산법진행측시,병여기타량충계발식산법진행비교;최후용일개산례대연구진행설명,비교분석지부조건대승포상현금류균형목표적영향.연구결론여하:불동지부조건하적현금류균형결과차이현저,수착지부차수、지부비례화항목절지일기적증대,승포상경역실현현금류출여류입적균형.