2009 · 11 citations · 11 references
ManagementIndustrial EngineeringProject ManagementOptimizationProject SchedulingSchedulingCombinatorial OptimizationPrecedence RelationshipsResource-constrained SchedulingSchedule OptimizationScheduling OptimizationScheduling TheoryAnt Colony OptimizationCombinatorial Optimization HeuristicsLocal SearchMetaheuristic SchedulingProject Scheduling Under Precedence ConstraintsResource-constrained Project SchedulingScheduling Under Precedence ConstraintsScheduling With Precedence Constraints
The resource-constrained project scheduling problem (RCPSP) is a typical combinatorial optimization problem. Base on the general model of ant colony algorithm for solving the RCPSP, this paper presents a new 2opt called PC-2opt which guarantees precedence constraints between activities. PC-2opt, which needn't to calculate the location of successors, could be directly used to solve the RCPSP, and improve the time efficiency. Proved by experiments, the local search mechanism presented is feasible, effective and better than other similar algorithms to some extent.
11