An Activity-List based Nested Partitions algorithm for Resource-Constrained Project Scheduling

Author

Lei Xiao ; Jing Tian ; Zhenyuan Liu

Author_Institution

Sch. of Autom., Huazhong Univ. of Sci. & Technol., Wuhan, China

fYear

2014

Firstpage

3450

Lastpage

3454

Abstract

In this paper, we propose an Activity-List based Nested Partitions algorithm for solving the Resource-Constrained Project Scheduling Problem(RCPSP). This algorithm is based on traditional Serial Scheduling scheme (SSS) and partitions the feasible solution space which is formulated by activity-lists into subregions by the nested partitions approach. We also utilize Double Justification as local search to improve the solutions. The algorithm is tested on J120 in PSPLIB with the result that the algorithm is relatively effective for solving large-scale, complex RCPSPs.

Keywords

minimisation; project management; scheduling; ALNP; PSPLIB; RCPSP; SSS; activity-list based nested partitions algorithm; double justification; local search; resource-constrained project scheduling; serial scheduling scheme; Algorithm design and analysis; Educational institutions; Heuristic algorithms; Job shop scheduling; Partitioning algorithms; Processor scheduling; Activity-List; Double Justification; Nested Partitions; Resource-Constrained Project Scheduling Problem; Serial Scheduling Schema;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation (WCICA), 2014 11th World Congress on

Type

conf

DOI

10.1109/WCICA.2014.7053289

Filename

7053289