Please use this identifier to cite or link to this item:
標題: Two-Phase Genetic Local Search Algorithm for the Multimode Resource-Constrained Project Scheduling Problem
作者: Tseng, L.Y.
Chen, S.C.
關鍵字: Genetic algorithm;local search;multiple modes;resource-constrained;project scheduling;multiple-modes;restrictions;heuristics
Project: Ieee Transactions on Evolutionary Computation
期刊/報告no:: Ieee Transactions on Evolutionary Computation, Volume 13, Issue 4, Page(s) 848-857.
In this paper, the resource-constrained project scheduling problem with multiple execution modes for each activity is explored. This paper aims to find a schedule of activities such that the makespan of the schedule is minimized subject to the precedence and resource constraints. We present a two-phase genetic local search algorithm that combines the genetic algorithm and the local search method to solve this problem. The first phase aims to search globally for promising areas, and the second phase aims to search more thoroughly in these promising areas. A set of elite solutions is collected during the first phase, and this set, which acts as the indication of promising areas, is utilized to construct the initial population of the second phase. By suitable applications of the mutation with a large mutation rate, the restart of the genetic local search algorithm, and the collection of good solutions in the elite set, the strength of intensification and diversification can be properly adapted and the search ability retained in a long term. Computational experiments were conducted on the standard sets of project instances, and the experimental results revealed that the proposed algorithm was effective for both the short-term ( with 5000 schedules being evaluated) and the long-term ( with 50 000 schedules being evaluated) search in solving this problem.
ISSN: 1089-778X
DOI: 10.1109/tevc.2008.2011991
Appears in Collections:資訊網路與多媒體研究所

Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.