En nuestra última edición

Low-cost meteorological platform based on zigbee technology

Computer- assisted analysis for e-portfolio learning strategy

Smart home control by voice using neural networks

Application software as global marketing strategy

Methodology used in the design and construction of a computer numerical control machine

Exergy analysis for a furnace in the production of panela

Reflection on the requirements specification in a university context

Digital social networks: an approach to risk management information systems

Analysis of the current system of a clay block dryer and an improvement proposal

Algorithms and systems based on patterns of stem cell and artificial cloning for automation and control in an assembly operation in metalworking processes

Development of a software to apply zoometria in bovine cattle

Design and simulation of a prototype of machine for signaling of ways, automated through a mechanical system

Modelation of modal election for urban public transport based on the introduction of a new mode

Evaluation of resistance to flexion in glazed ceramic tile in terms of ice and thaw cycles

A look at the onto- epistemic fundamentals of the career of system engineering as a basis for rethinking the social impact in times of changing

Structural analysis of a pressing machine for production of solid brick for small craft industries of ceramic materials in Ocaña, Norte de Santander, and in the region

Identification of vegetable coverages from satellite images over the middle and lower basin of the Catatumbo river

Aplication of lattice boltzmann equation method to the bidimensional simulation of typical fluids mechanic problem

The historical references of professional. development case study of teachers teaching in the basic primary education in Colombia

Critical thinking of students using facebook like new technology learning

Resumen

 

HEURISTIC FOR SCHEDULING OF PROJECTS WITH RESTRICTION OF RESOURCES

UN HEURÍSTICO PARA PLANEACIÓN DE PROYECTOS CON RESTRICCIÓN DE RECURSOS
Juan C. Rivera.
Luis F. Moreno.
F. Javier Díaz.
Gloria E. Peña.


Abstract: The Resource-Constrained Project Scheduling Problem (RCPSP) is a general model for which heuristic algorithms are used, which, although do not guarantee an optimal solution, can give satisfactory results in considerably smaller times to those obtained by means of exact analytical techniques. In this work Taboo Search is used to solve the version of the RCPSP whose main features are: use of constrained renewable resources and impossibility to interrupt the processing of the activities (no pre-emption allowed); the objective is to minimize the makespan of the project. The algorithm is applied to some benchmark problems.

Resumen: El Problema de Planeación de Proyectos con Restricción de Recursos (RCPSP) es un modelo general para el cual se utilizan algoritmos heurísticos, los cuales, aunque no garantizan un óptimo, pueden entregar resultados satisfactorios en tiempos considerablemente menores a los obtenidos mediante técnicas analíticas exactas. En este trabajo se utiliza la Búsqueda Tabú para solucionar la versión del RCPSP cuyas principales características son: utilización de recursos renovables limitados e imposibilidad de interrumpir el procesamiento de las actividades; el objetivo es minimizar la duración del proyecto. El algoritmo se aplica a algunos problemas benchmark.

Keywords: RCPSP, Scheduling, Heuristic, Tabu search, Combinatorial optimization.