Abstract
The resource-constrained project scheduling problem is a notoriously difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms to find optimal or near-optimal solutions. This paper proposes a new heuristic algorithm for this problem based on filter-and-fan method incorporated with a local search, exploring in the defined neighborhood space. In the algorithm, the local search is used to generate a starting solution as well as to re-optimize the best schedules produced by the filter-and-fan method. The filter-and-fan is itself a local search procedure that generates compound moves in a tree search fashion. Computational results applied on a standard set of 2040 benchmark problems from the literature demonstrate the effectiveness of the approach.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
