This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on...

In this paper, a new hybrid metaheuristic algorithm based on the scatter search approach is developed to solve the well-known resource-constrained project scheduling problem. This algorithm combines two solutions from scatter search to build a set of precedence feasible activity lists and select some of them as children for the new population. We use the idea presented in the iN forward/backwar...

Several efficient lower bounds for the Resource Constrained Project Scheduling Problem (RCPSP) have been proposed recently. Some of them are based on the notion of redundant resource. In this paper we define a redundant function as an application f: [0, B] →[0, B’] such that i1 + i2 + ...+ik ≤ B implies f(i1) + f(i2) +...+ f(ik) ≤ B’. Then we explain that redundant functions are very useful for...

Abstract Product development in today's manufacturing companies is characterized by multiple projects under intense time constraints. This means that the success of impacts company's significantly. However, industrial practices show many fail to meet their targets. paper presents a methodology systematically improve project schedule adherence combining exploratory data analysis historic with sc...

Resource-constrained project scheduling with the objective of minimizing project duration (RCPSP) is one of the most studied scheduling problems. In this paper we consider the RCPSP with general temporal constraints and calendar constraints. Calendar constraints make some resources unavailable on certain days in the scheduling period and force activity execution to be delayed while resources ar...

The Resource Constrained Project Scheduling Problem with minimum and maximum time lags (RCPSP/max) is a general model for resource scheduling in many real-world problems (such as manufacturing and construction engineering). We consider RCPSP/max problems where the durations of activities are stochastic and resources can have unforeseen breakdowns. Given a level of allowable risk, α, our mechani...

In this paper, we propose a two-microphone Voice Activity Detection (VAD) method in the presence of coherent interference. The proposed method is based on the Cross Power Spectrum Phase (CPSP) which is an implementation of the Phase Transform (PHAT) weighted cross correlation between two microphones. The PHAT weighting whitens the spectrum of input signals and makes the cross correlation depend...

The aim of this work is to study the effect of hybridization on the performance of the Artificial Bee Colony (ABC) as a recently introduced metaheuristic for solving Resource Constrained Project Scheduling Problem (RCPSP). For this purposes, the ABC is combined with a Genetic Algorithm (GA). At the initial time, the algorithm generates a set of schedules randomly. The initial solution has been ...