Research on a Multi-project Scheduling Optimization Algorithm with Resource Time-Windows

Song-lin LI, Xing-ye DONG, Sheng HAN

Abstract


A resource-constrained multi-project scheduling problem with resource time-windows model is established aimed at minimizing the makespan of multi-project. In terms of solution method, a heuristic algorithm based on Serial Scheduling Generated Scheme is designed to generate an initial solution and a tabu search algorithm is proposed to optimize the solution. Experimental results show that the proposed model is feasible and the proposed method is effective.

Keywords


Multi-project Scheduling Problem, Time-windows, Tabu Search


DOI
10.12783/dtcse/cmsam2017/16411

Refbacks

  • There are currently no refbacks.