Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling |
| |
Authors: | Joanna Józefowska Marek Mika Rafa? Ró?ycki Grzegorz Waligóra Jan W?glarz |
| |
Institution: | (1) Institute of Computing Science, Pozna University of Technology, Piotrowo 3A, 60-965 Pozna, Poland |
| |
Abstract: | In this paper the resource-constrained project scheduling problem with multiple execution modes for each activity and the makespan as the minimization criterion is considered. A simulated annealing approach to solve this problem is presented. The feasible solution representation is based on a precedence feasible list of activities and a mode assignment. A comprehensive computational experiment is described, performed on a set of standard test problems constructed by the ProGen project generator. The results are analyzed and discussed and some final remarks are included. |
| |
Keywords: | multi-mode project scheduling renewable resources non-renewable resources simulated annealing |
本文献已被 SpringerLink 等数据库收录! |