Modeling and solving the project selection and Scheduling

This paper considers the integrated bi-objective problem of projects selection and scheduling to optimize both total expected benefit and resource usage variation. The benefit is time-dependent. Although this integrated problem has become a very active field of research, the available model and algorithms suffer from serious shortcomings. This paper analyzes the available methods and develops a novel mathematical model, in form of a mixed integer linear program, for the problem. Then, it proposes an ant colony optimization algorithm employing four features of ant generation, colonial, Pareto front updating, and pheromone updating mechanisms. To evaluate the proposed algorithm, it is compared with two available genetic algorithm anotscatter search. Using comprehensive numerical experiments and statistical tools, it is shown that the proposed ant colony optimization outperforms the two available algorithms. (C) 2015 Elsevier Ltd. All rights reserved.