An artificial bee colony with random key for resource-constrained project scheduling

Authors:
Yan-Jun Shi;Fu-Zhen Qu;Wang Chen
Affiliations:
School of Mechanical Engineering, Dalian University of Technology, Dalian, P.R. China;School of Mechanical Engineering, Dalian University of Technology, Dalian, P.R. China;China North Vehicle Research Institute Beijing, P.R. China
Venue:
LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part II
Year:
2010

Citing 3
Cited 2

A random key based genetic algorithm for the resource constrained project scheduling problem

Computers and Operations Research
A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem

Operations Research
An efficient hybrid algorithm for resource-constrained project scheduling

Information Sciences: an International Journal

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

Computers and Operations Research
Artificial bee colony algorithm: a survey

International Journal of Advanced Intelligence Paradigms

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes an artificial bee colony (ABC for short) algorithm with random key for resource-constrained project scheduling (RCPSP for short) in real time. Aim at resource saving by the activities, the RCPSP problem attempts to obtain a feasible schedule minimizing the makespan. We modified the artificial bee colony algorithm (named by ABC-RK) for this problem, where the problem representation was based on random key, and a heuristic priority rule to assign activities was also employed. The preliminary experimental results showed the effectiveness of the ABC-RK algorithm.