Solving resource-constrained project scheduling problems: Conceptual validation of FLP formulation and efficient permutation-based ABC computation
- Authors
- Jia, Qiong; Seo, Yoonho
- Issue Date
- 8월-2013
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Resource-constrained project; scheduling problem; Facility layout problem; Artificial bee colony optimization; Permutation representation scheme
- Citation
- COMPUTERS & OPERATIONS RESEARCH, v.40, no.8, pp.2037 - 2050
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTERS & OPERATIONS RESEARCH
- Volume
- 40
- Number
- 8
- Start Page
- 2037
- End Page
- 2050
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/102570
- DOI
- 10.1016/j.cor.2013.02.012
- ISSN
- 0305-0548
- Abstract
- In this paper, we propose two alternative approaches, applying the facility layout problem (FLP) concept and integrating the permutation-based artificial bee colony (PABC) algorithm, to effectively tackle the resource-constrained project scheduling problem (RCPSP). In the FLP formulation, the constraints are expressed to design the activities in the space constructed by resource and temporal restrictions, without violating the precedence relationships and overlaps between the activities. For dodging the difficulty of the FLP-based model to treat large-sized instances of NP-hard RCPSP, the permutation representation scheme of the PABC algorithm is in turn introduced utilizing the artificial bee colony (ABC) process to search the best solution for RCPSP. In the procedure, a crossover operator and an insert operator following the update equation of the ABC algorithm are devised to augment the effectiveness of computation, whereas a shift operator subject to the resource utilization ratio value is suggested to diversify the solutions. The makespan is then obtained and improved with the assistance of a serial scheduling scheme and a double justification skill. Subsequently, the computational experiments conducted substantiate the conceptual validity of the proposed facility layout formulation for RCPSP and the comprehensive simulation shows the effectiveness of the PABC algorithm for RCPSP. (C) 2013 Elsevier Ltd. All rights reserved.
- 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.