Solving resource-constrained project scheduling problems: Conceptual validation of FLP formulation and efficient permutation-based ABC computation

• Published in: Computers & operations research Vol. 40; no. 8; pp. 2037 - 2050
• Main Authors: Jia, Qiong, Seo, Yoonho
• Format: Journal Article
• Language: English
• Published: Kidlington Elsevier Ltd 01.08.2013; Elsevier; Pergamon Press Inc
• Subjects: Algorithms; Applied sciences; Artificial bee colony optimization; Colonies; Computation; Computer simulation; Exact sciences and technology; Facilities management; Facility layout problem; Integer programming; Inventory control, production control. Distribution; Mathematical models; Operational research and scientific management; Operational research. Management science; Operators; Optimization algorithms; Permutation representation scheme; Project management; Resource allocation; Resource-constrained project scheduling problem; Scheduling; Scheduling, sequencing; Searching; Studies; Swarm intelligence; Resource-constrained project scheduling problem; Facility layout problem; Permutation representation scheme; Artificial bee colony optimization; Operator equation; Permutation; Project management; Scheduling; Layout problem; Makespan; scheduling problem; Overlap; Resource-constrained project; Modeling; Optimization; NP hard problem; Swarm intelligence; Plant layout; Resource management

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 constr...