Resource leveling scheduling by an ant colony-based model
Authors
Abstract:
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activities. In the mentioned approach, an ant algorithm determines the execution mode of each activity so that resource leveling index and project time become optimum. In the model, some visibility functions (defined in accordance with problem characteristics) are utilized, and the best, which return the best result, is selected for the model.
similar resources
An improved ant colony optimization algorithm for nonlinear resource-leveling problems
The notion of using a meta-heuristic approach to solve nonlinear resource-leveling problems has been intensively studied in recent years. Premature convergence and poor exploitation are the main obstacles for the heuristic algorithms. Analyzing the characteristics of the project topology network, this paper introduces a directional ant colony optimization (DACO) algorithm for solving nonlinear ...
full textAnt Colony Optimization for Resource-Constrained Projet Scheduling
An ant colony optimization (ACO) approach for the resource-constrained project scheduling problem (RCPSP) is presented. Several new features that are interesting for ACO in general are proposed and evaluated. In particular, the use of a combination of two pheromone evaluation methods by the ants to find new solutions, a change of the influence of the heuristic on the decisions of the ants durin...
full textAnt Colony Optimization for Resource-Constrained Project Scheduling
An ant colony optimization approach (ACO) for the resource-constrained project scheduling problem (RCPSP) is presented. Combinations of two pheromone evaluation methods are used by the ants to find new solutions. We tested our ACO algorithm on a set of large benchmark problems from the PSPLIB. Compared to several other heuristics for the RCPSP including genetic algorithms, simulated annealing, ...
full textA Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems
The project resource leveling problem was proposed to smooth resource usage and reduce resource fluctuation, while the resource-constrained project scheduling problem focuses on minimizing the project duration with limited resources. Solving the two interrelated problems separately is unlikely to result in a globally optimum schedule. The few integrated optimization methods that have been devel...
full textResource Leveling in Fuzzy Project Scheduling
In this paper a new method based on fuzzy theory is developed to solve the Project Resource Leveling Problem in fuzzy environment. Resource Leveling Problem attempts to minimize the resource usage fluctuations in project plan. Assuming that the duration of activities and resource requirements are fuzzy, in this method we compute several project characteristics such as earliest times, latest tim...
full textMy Resources
Journal title
volume 8 issue 1
pages -
publication date 2012-01-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023