Resource leveling scheduling by an ant colony-based model

Authors

  • Mohammad Reza Abassi MBA Program, Payame Noor University, Tehran, Iran
  • Mohsen Garmsiri MBA Program, Payame Noor University, Tehran, Iran
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.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

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 text

Ant 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 text

Ant 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 text

A 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 text

Resource 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 text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


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