Le problème de gestion de projet à contraintes de ressources est un des problèmesles plus étudiés dans la littérature. Il consiste à planifier des activités soumises à desrelations de précédence, et nécessitant des ressources renouvelables. L’objectif est deminimiser la durée du projet, soit le makespan. Nous étudions le problème de gestion deprojet à contraintes de ressources. Nous nous sommes intéressées à la résolution exactedu problème. Dans la première partie de la thèse, nous élaborons une série de bornesinférieures basées sur le raisonnement énergétique et des formulations mathématiques.Les résultats montrent que les bornes proposées surpassent ceux de la littérature. Dansla deuxième partie, nous proposons des procédures par séparation et évaluation utilisantles bornes inférieures dévelopées dans la première partie. / Resource Constrained Project Scheduling Problem is one of the most studied schedulingproblems in the literature. It consists in scheduling activities, submitted to precedencerelationship, and requiring renewable resources to be processed. The objective isto minimize the project duration, i.e., the makespan. We study the Resource ConstrainedProject Scheduling Problem. We are interested on the exact resolution of the problem.In the first part of the thesis, we develop a series of lower bounds based on energeticreasoning and mathematical formulations. The computational results show that theproposed lower bounds outperform the ones of the literature. In the second part, wepropose Branch-and-Bound procedures using the lower bounds developed on the firstpart.

La plupart des travaux de recherches sur les problèmes d'ordonnancement traitent le cas des ressources renouvelables, c'est-à-dire des ressources qui sont exigées en début d'exécution de chaque tâche et sont restituées en fin d'exécution. Peu d'entre eux abordent les problèmes à ressources consommables, c'est-à-dire des ressources non restituées en fin d'exécution. Le problème de gestion de projet à contraintes de ressources (RCPSP) est le problème à ressources renouvelables le plus traité dans la littérature. Dans le cadre de cette thèse, nous nous sommes intéressés à une généralisation du problème RCPSP qui correspond au cas où les tâches sont remplacées par des événements liés par des relations de précédence étendues. Chaque événement peut produire ou consommer une quantité de ressources à sa date d'occurrence et la fonction économique reste la durée totale à minimiser. Nous avons nommé cette généralisation ERCPSP (Extended RCPSP). Nous avons élaboré des modèles de programmation linéaire pour résoudre ce problème. Nous avons proposé plusieurs bornes inférieures algorithmiques exploitant les travaux de la littérature sur les problèmes cumulatifs. Ensuite, nous avons élargi la portée des méthodes utilisées pour la mise en place de méthodes de séparation et évaluation. Nous avons traité aussi des cas particuliers par des méthodes basées sur la programmation dynamique. / This thesis investigates the Extended Resource Constrained Project Scheduling Problem (ERCPSP). ERCPSP is a general scheduling problem where the availability of a resource is depleted and replenished at the occurrence times of a set of events. It is an extension of the Resource Constrained Project Scheduling Problem (RCPSP) where activities are replaced by events, which have to be scheduled subject to generalized precedence relations. We are interested in this thesis in proposing new methodologies and approaches to solve ERCPSP. First, we study some polynomial cases of this problem and we propose a dynamic programming algorithm to solve the parallel chain case. Then, we propose lower bounds, mixed integer programming models, and a branch-and-bound method to solve ERCPSP. Finally, we develop an instance generator dedicated to this problem.

Esta Tesis doctoral representa una nueva formulación del problema del GRCPSP (Generalized Resource-Constrained Project Scheduling Problem) mediante grafos PDM (Precedence Diagramming Method) con fragmentación en entornos realistas, donde las tareas son diferenciadas entre productivas y no productivas y las dependencias entre ellas no se limitan a los ya clásicos valores de dependencia, sino que se incorpora un nuevo concepto de relación de producción, apareciendo relaciones basadas en un cierto nivel de producción necesario de otra tarea para poder comenzar, o cierta producción que quedará pendiente de finalizar una vez finalizada la tarea precedente. Este nuevo enfoque del problema basado en procesos productivos, no solo elimina las paradojas causadas por las tareas críticas inversas o críticas perversas, sino que nos permite aplicar conceptos tradicionales de la planificación de la producción como es la productividad variable ocasionada por el aprendizaje con las repercusiones que esto produce en las relaciones basadas en producción. Además se analizan las naturalezas de los recursos intervinientes en el proyecto, reformulando los costes asociados a los mismos y su repercusión sobre el nuevo modelo propuesto, permitiendo la aplicación de algoritmos de optimización TCTP (Time Cost Trade-Off Problem) que hasta ahora era inviable. Para finalizar se incorpora la borrosidad a los valores intervinientes en el proyecto presentando la formulación de un modelo robusto de planificación de la producción basada en grafos PDM que sirve de punto de partida a la resolución del GRCPSP en entornos realistas. / Ponz Tienda, JL. (2010). GRCPSP Robusto basado en Producción para Proyectos de Edificación y Construcción [Tesis doctoral]. Editorial Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/8540 / Palancia

The objectives of this thesis are to evaluate scheduling methods and most common construction project management software (CPMS) which are Primavera and MS Project, and to determine most widely used project scheduling techniques and CPMS with a survey. The thesis focus on project scheduling since it is very deterministic for project success. Evaluation results indicate that, Gantt Chart Method and PDM are useful for small to medium projects, CPM is for complex projects, PERT is for uncertain projects, and LOB Technique is for repetitive projects. The comparison between Primavera and MS Project show that Primavera is more robust, professional, and detailed while MS Project is cheaper and easier. The survey was completed with 22 participants from construction companies in the US and Turkey and the results demonstrate CPM and Gantt Chart Method are the most common methods. Also, MS Project is the most widely used CPMS followed by the Primavera.