Secuenciación heurística de un proyecto con restricciones temporales

• Autores: Enric Crespo Escobar , María Fulgencia Villa Juliá
• Localización: Rect@: Revista Electrónica de Comunicaciones y Trabajos de ASEPUMA, ISSN-e 1575-605X, Vol. 6, Nº. 1, 2005, págs. 5-28
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • El presente trabajo aborda el análisis de un problema real del mantenimiento que una compañía aeronáutica debe practicar sobre una flota de aviones del tipo Boeing-747. En primer lugar analizamos en qué consiste dicho mantenimiento, los elementos que lo definen y los objetivos que se persiguen. A continuación estudiamos sus similitudes y diferencias con el RCPS (Resource Constrained Project Scheduling), un modelo clásico aplicado a este tipo de problemas. Entre estas diferencias se encuentran la existencia de restricciones temporales para la secuenciación de determinadas tareas así como otros tipos especiales de relaciones entre las actividades además de las clásicas de precedencia. Concretamos, finalmente, la metodología a aplicar para abordar el problema planteado.

• Referencias bibliográficas
  • ALVAREZ-VALDES R. y TAMARIT J.M. (1989): "Heuristic algorithms for resource-constrained project scheduling: A review and an empirical...
  • ALVAREZ-VALDES R. y TAMARIT J.M. (1989): "Algoritmos heurísticos deterministas y aleatorios en secuenciación de proyectos con limitación...
  • BLAZEWICZ J, LENSTRA J.K. y RINNOOY KAN A.H.G (1983):" Scheduling subject to resource constraints: classification and complexity"....
  • BOCTOR F.F. (1990): "Some efficient multi-heuristic procedures for resourceconstrained project scheduling". European Journal of Operational...
  • BRUCKER P., KNUST S., SCHOO A. y THIELE O (1998)."A branch and bound algorithm for the resource-constrained project scheduling problem"....
  • COOPER D.F. (1976). "Heuristics for scheduling resource-constrained projects : an experimental investigation". Management Science...
  • CHRISTOFIDES N., ALVAREZ-VALDÉS R. y TAMARIT J.M. (1987) ."Project scheduling with resource constraints: A branch and bound approach"....
  • DAVIS E.W. y PATTERSON J.H. (1975): "A comparison of heuristic and optimal solutions in resource-constrained project scheduling"....
  • DEMEULEMEESTER E. y HERROELEN W. (1998): "New benchhmark results for the resource-constrained project cheduling problem". Management...
  • ELMAGHRABY S.E. (1977): Activity Networks : Project Planning and Control by Network Models. Wiley, New York
  • KOLISCH R. y DREXL A. (1996): "Adaptative search for solving hard project scheduling problems". Naval Research Logistics 43 págs 987-999.
  • KOLISCH R (1996): "Efficient priority rules for the resource- constrained project scheduling problem". Journal of Operations Management,...
  • KOLISCH R (1996): "Serial and parallel resource-constrained project scheduling". Journal of Operations Management 14 (3) págs 179-192.
  • KOLISCH R. y HARTMANN S. (1998): "Heuristic algorithms for solving the resourceconstrained project scheduling problem: Classification...
  • LAWRENCE S.R. (1985): "An experimental investigation of heuristic scheduling techniques. GSIA". Carnegie-Mellon, Pittsburgh
  • MINGOZZI A., MANIEZZO V., RICCIARDELLI S. y BIANCO L. (1997): "An exact algorithm for project scheduling with resource constrained based...
  • SPRECHER A. (1996): "Solving tje RCPSP efficiently at modest memory requirements". Technical Report 425, Manuskripte aus den Instituten...
  • VALLS V., PÉREZ M.A. y QUINTANILLA M.S. (1992): "Heuristic performance in large resource-constrained projects". Working paper .Departament...