一种求解多模式项目支付进度问题的双模块模拟退火启发式算法

A Two-module Simulated Annealing Heuristic for Multi-mode Project Payment Scheduling Problems

给出多模式项目支付进度问题的优化模型;随后对问题的解空间规模进行了分析,推断出解空间规模随项目活动数的增加呈指数形式增长的结论;鉴于这一结论,设计了由支付事件集合搜索模块和事件进度搜索模块构成的双模块模拟退火启发式算法;最后用从经典文献及实际中获得的代表性算例对算法进行了测试,结果满意。

The optimal model of MPPSP is given firstly. Then the scale of MPPSP ,solution space is analyzed and the conclusion that with the increase of the number of project activities the ,solution space augments in an exponential manner is obtained. On account of this conclusion, a two-module simulated annealing heuristics （TMSAH） which is composed of the module of seeking for the satisfactory payment event set and the module of searching for the satisfactory event schedule is worked out. Ultimately TMSAH is tested with representative examples obtained from classical literatures or practice, showing that the quality of TMSAH can be acceptable.