CLUSTER-BASED PRIORITY LIST GENERATION FOR RESOURCE- CONSTRAINED PROJECT SCHEDULING PROBLEMS
- Authors
- Ozturk, Ahmet Melik; Lee, Chulung
- Issue Date
- 2022
- Publisher
- UNIV CINCINNATI INDUSTRIAL ENGINEERING
- Keywords
- RCPSP; Clustering; Project network; Priority list; Heuristic
- Citation
- INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, v.29, no.2, pp.154 - 173
- Indexed
- SCIE
SCOPUS
- Journal Title
- INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE
- Volume
- 29
- Number
- 2
- Start Page
- 154
- End Page
- 173
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/142113
- DOI
- 10.23055/ijietap.2022.29.2.7957
- ISSN
- 1072-4761
- Abstract
- Constructive Heuristics for the Resource Constraint Project Scheduling Problems (RCPSP) are preferred scheduling methods when the project network broadens. Then, to generate a good schedule from these heuristics, the priority list used in the algorithm becomes crucial. This paper proposes a Cluster-Based Priority List (CB-PL) method for generating lists to improve makespans of schedules obtained from constructive heuristics. The method creates more intellectual priority lists that generate lower makespans. The approach is built and fine-tuned upon the existing relative literature. The performance of the method is measured by comparing the makespan results. The experiment for the comparison uses serial and parallel scheduling schemes with seven priority rules. Then the experiment is tested through a set of benchmark data. Finally, schedules obtained through the CB-PL showed significant makespan reductions and increases in an overall number of better solutions.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.