Présentation

Article

1 - DOMAINE D’APPLICATION DE L’ARTICLE

2 - DÉTERMINATION DES PRIORITÉS DANS LA MAINTENANCE ET RÉHABILITATION DE BÂTIMENTS

3 - DÉFINITION DU PROBLÈME

4 - MODÈLE MATHÉMATIQUE

5 - PROGRAMMATION DYNAMIQUE

6 - EXEMPLE REPRÉSENTATIF

7 - CONCLUSION

8 - REMERCIEMENTS

Article de référence | Réf : S7214 v1

Programmation dynamique
Optimisation multicritères - Application dans l’industrie du bâtiment

Auteur(s) : Igal M. SHOHET, Eldad PERELSTEIN

Date de publication : 10 juin 2001

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

Traduction de l’anglais par Anne-Marie GAULIER

Un des problèmes majeurs des organismes institutionnels possédant une quantité importante de bâtiments est la contrainte d'un budget limité pour la maintenance et la réhabilitation. Ils rencontrent le dilemme de répartir, entre différents projets, des ressources financières limitées. Ce problème peut être formulé comme suit :

  • parmi un grand nombre de projets potentiels de réhabilitation : lequel choisir ?

  • quel est le niveau « optimal » d'intervention dans chaque projet qui maximiserait le profit total (en termes de coût, de durée de vie, de niveau de performance et de logistique) ?

Le problème a été décomposé en deux phases :

  • développer une méthodologie pour déterminer les ratios coût/profit de plusieurs modes d'intervention différents dans chaque projet considéré séparément (étude intraprojet) ;

  • développer un algorithme d'optimisation pour déterminer les priorités de l'allocation des ressources parmi différents projets, avec une fonction d'objectif qui mènera à maximiser les profits totaux (étude interprojets).

Le modèle proposé pour la solution de ce problème comprend quatre niveaux :

(1) évaluation systématique de l'état de l'installation (adéquation physique et fonctionnelle) ;

(2) génération de différentes solutions alternatives de réhabilitation ou de revalorisation basées sur les résultats de l'évaluation de cet état ;

(3) établissement de tables coût/profit pour chaque projet avec mise en évidence des différents niveaux d'intervention, de leurs coûts et des profits correspondants ;

(4) répartition des ressources financières entre les alternatives les plus intéressantes, c'est-à-dire celles qui garantissent la maximisation du profit total pour un budget total donné. Le mécanisme de recherche proposé utilise la programmation dynamique pour déterminer les configurations proches de l'optimum.

Nous conclurons l'article avec un exemple représentatif qui décrit le module en 4 phases et les critères composites de détermination des priorités.

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-s7214


Cet article fait partie de l’offre

Automatique et ingénierie système

(140 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation

5. Programmation dynamique

La programmation dynamique est une technique très utile pour engendrer une suite de décisions corrélées. Elle fournit une procédure systématique pour déterminer la combinaison optimale de décisions.

La programmation dynamique est un type général de méthode de résolution de problèmes ; des équations particulières doivent être développées pour chaque cas particulier. La résolution par programmation dynamique convient particulièrement bien aux problèmes caractérisés par des décisions prises par étapes. Le résultat de chaque décision n'est pas entièrement prévisible, mais peut être observé avant que la décision suivante ne soit prise. Les traits principaux qui caractérisent les problèmes de programmation dynamique sont les suivants ,  :

1) le problème peut être divisé en étapes, avec une règle de décision à chaque étape ;

2) chaque étape a un nombre d'états associés (ici les étapes sont des projets, et les états sont le montant alloué à l'étape particulière) ;

3) l'effet de la règle à chaque étape est de transformer l'état actuel en un état associé à l'étape suivante ;

4) la procédure de résolution est conçue pour trouver une règle optimale pour le problème tout entier ;

5) étant donné l'état actuel, une règle optimale pour les étapes restantes est indépendante de la règle adoptée dans l'étape précédente.

Le calcul est basé sur l'équation récursive [6] qui fournit la solution optimale pour l'étape n étant donné que la règle optimale pour l'étape n + 1 est disponible :

...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Automatique et ingénierie système

(140 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Programmation dynamique
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - BAILEY (D.M.), BROTHERSON (D.E.) -   « Optimal repair and replacement strategies for built-up roofs using the roofer system ».  -  Building Maintenance and Modernization wordwide, Vol.2, pp. 337-347.

  • (2) - BERTSEKAS (D.P.) -   *  -  DYNAMIC PROGRAMMING, Prentice Hall Inc. New Jersey (1987).

  • (3) - COOK (W.), KRESS (M.) -   « A multiple-criteria composite index model »,  -  European Journal of Operational Research 78, 367-379 (1994).

  • (4) - CHANG (T.C.), IBBS (W.) -   « Priority Ranking. A Fuzzy Expert System for Priority Decision Making in Building Construction Resource Scheduling ».  -  Building and Environment, vol. 25, N 3, 1990, pp. 253-267.

  • (5) - Federal Emergency Management Agency -   Establishing Programs and Priorities for the Seismic Rehabilitation of Buildings,  -  Washington DC, March 1989.

  • (6) - HILLIER (F.S.), LIEBERMAN...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Automatique et ingénierie système

(140 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS