Proceedings of the ... ISARC · 2009 · 16 citations · 6 references
ManagementConstruction ManagementProject ManagementConstruction SchedulingOptimizationProject SchedulingConstraint-based SchedulingHeuristic OptimizationMetaheuristic OptimizationSchedule OptimizationScheduling OptimizationSimulation-based OptimizationConstraint-based SimulationConstruction Phase SchedulingConstruction Schedule OptimizationMetaheuristic SchedulingOptimization-based SchedulingSimulated AnnealingSimulated Annealing Optimization
The process of generating optimized schedules for construction projects is a very time-consuming. For each construction task several execution restrictions, conditions and requirements such as technological dependencies or resource availabilities have to be considered. This leads to a multitude of possible execution orders and consequently to a hard optimization problem. Within this paper the integration of a flexible Simulated Annealing metaheuristic into a constraint-based simulation concept is presented to determine optimized construction schedules. Simulated Annealing approximates the optimized solution by defined temperatures and cooling rates. Both parameters help to define the search process and respectively help to escape from local minima. In the following the Simulated Annealing approach and its implementation are described in detail. Furthermore, the application of Simulated Annealing is demonstrated using an example from construction scheduling.
6
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Algorithms for constraint-satisfaction problems: a survey
Vipin Kumar · 1992 · 891 citations
Partial constraint satisfaction
Eugene C. Freuder, Richard J. Wallace · Artificial Intelligence · 1992 · 614 citations