DOI: 10.3724/SP.J.1004.2013.02176

Acta Automatica Sinica (自动化学报) 2013/39:12 PP.2176-2185

Resource-confidence-considered Robust Project Scheduling Algorithm for Cross-enterprise Project

Higher resources uncertainty and requirement of schedule robustness are key characteristics of cross-enterprise project scheduling. For this problem, some conceptions of resource confidence are de¯ned to measure the resource uncer-tainty, and a robustness optimization model for cross-enterprise project scheduling is developed which considers the special constraint of resource con¯dence. A path relinking based project scheduling approach is presented. Firstly, the approach searches the solution space employing path relinking technique. Then, it embeds a heuristic time buffer insertion algorithm to quickly generate robust project schedule. If needed, a local enhanced search algorithm can be used to further improve the schedule robustness. The proposed approach has been tested on the stan-dard instances in PSPLIB, and compared with two well-known competitive algorithms. Experimental results have shown that the new proposed approach is highly effective and efficient for cross-enterprise project scheduling.

Key words:Cross-enterprise project, robust project scheduling, resource confidence, path relinking algorithm

ReleaseDate:2014-07-21 17:04:33

Funds:National High Technology Research and Development Program of China (863 Program) (2012AA040902, 2012AA040904), National Natural Science Foundation of China (71171066), and FP7-PEOPLE-2011-IRSES (295130)