Contribution à la résolution d'un problème d'ordonnancement en temps-réel sur deux ressources identiques en parallèle par l'approche collaborative / Walid Behiri (2009) 

Public ISBD Titre : Contribution à la résolution d'un problème d'ordonnancement en temps-réel sur deux ressources identiques en parallèle par l'approche collaborative Type de document : texte imprimé Auteurs : Walid Behiri, Auteur ; Mohamed Rami Latreche, Auteur ; Mohammed Bakalem, Directeur de thèse Editeur : [S.l.] : [s.n.] Année de publication : 2009 Importance : 105 f. Présentation : ill. Format : 30 cm. Accompagnement : CD Note générale : Mémoire de Projet de Fin d'Etudes: Génie Industriel: Alger, Ecole Nationale Supérieure Polytechnique: 2009 Bibliogr. f.106 - 109. Annexes f.110 - 119 Langues : Français (fre) Mots-clés : Ordonnancement  Simulation  Approche collaborative  Système multi agents Protocole de communication  Ordonnancement temps réel  Ressources identiques en parallèle Makespan Index. décimale : PI00209 Résumé : Dans cette étude, nous nous proposons d’étudier un problème d’ordonnancement en temps-réel sur deux ressources identiques en parallèle. Nous commençons par l’évaluation des performances des approches de résolution existantes, puis, nous proposons une approche collaborative comme méthode de résolution, que nous comparerons aux approches précédentes. L’objectif est de minimiser la durée totale d’ordonnancement, Makespan, ainsi que la maximisation du nombre de tâches aléatoires exécutées. Du fait du caractère NP-difficile du problème, l’utilisation d’une approche de résolution exacte est impossible, c’est pourquoi nous avons opté pour une approche empirique moyennant la simulation afin d’évaluer la performance. Pour cela, le simulateur ARENA sera utilisé. Notre mémoire se compose de quatre chapitres: - Le premier chapitre est consacré à la description de la problématique étudiée dans le cadre de ce travail. Pour cela, la première partie de ce chapitre, a pour objectif de préciser les concepts fondamentaux, nécessaires à la bonne description de notre problématique, qui se fera dans la seconde partie de ce chapitre. Pour clore ce chapitre, on présentera les différentes méthodes de résolution. - Pour le deuxième chapitre, dans un premier temps, nous allons présenter l’approche de résolution que nous avons retenue, pour la résolution du problème, à savoir, l’approche collaborative. Dans un deuxième temps, nous présenterons la méthode retenue pour l’évaluation des performances des différentes méthodes de résolution, à savoir, la simulation, telle que, la première partie de cette section, sera consacrée au développement d’un certain nombre de concepts de base essentiels pour la mise en place de la simulation. La seconde partie, portera sur le langage de simulation ARENA. - Le troisième chapitre est réservé à la présentation des modèles développés pour la simulation. En première partie, nous présenterons les modèles qu’on a réalisés sur ARENA pour la simulation des différentes approches de résolution proposées dans [Bou 07]. Dans la seconde partie, on décrira l’approche collaborative qu’on a développée, puis présenter le modèle ARENA qui reprend son principe. - Dans le quatrième chapitre, on mettra en place un plan d’expérimentation, afin de procéder à l’évaluation des performances de toutes les approches présentées dans ce mémoire et de sélectionner la meilleure méthode pour la résolution d’un problème d’ordonnancement en temps-réel sur deux ressources identiques en parallèle. Contribution à la résolution d'un problème d'ordonnancement en temps-réel sur deux ressources identiques en parallèle par l'approche collaborative [texte imprimé] / Walid Behiri, Auteur ; Mohamed Rami Latreche, Auteur ; Mohammed Bakalem, Directeur de thèse . - [S.l.] : [s.n.], 2009 . - 105 f. : ill. ; 30 cm. + CD. Mémoire de Projet de Fin d'Etudes: Génie Industriel: Alger, Ecole Nationale Supérieure Polytechnique: 2009 Bibliogr. f.106 - 109. Annexes f.110 - 119 Langues : Français (fre) Mots-clés : Ordonnancement  Simulation  Approche collaborative  Système multi agents Protocole de communication  Ordonnancement temps réel  Ressources identiques en parallèle Makespan Index. décimale : PI00209 Résumé : Dans cette étude, nous nous proposons d’étudier un problème d’ordonnancement en temps-réel sur deux ressources identiques en parallèle. Nous commençons par l’évaluation des performances des approches de résolution existantes, puis, nous proposons une approche collaborative comme méthode de résolution, que nous comparerons aux approches précédentes. L’objectif est de minimiser la durée totale d’ordonnancement, Makespan, ainsi que la maximisation du nombre de tâches aléatoires exécutées. Du fait du caractère NP-difficile du problème, l’utilisation d’une approche de résolution exacte est impossible, c’est pourquoi nous avons opté pour une approche empirique moyennant la simulation afin d’évaluer la performance. Pour cela, le simulateur ARENA sera utilisé. Notre mémoire se compose de quatre chapitres: - Le premier chapitre est consacré à la description de la problématique étudiée dans le cadre de ce travail. Pour cela, la première partie de ce chapitre, a pour objectif de préciser les concepts fondamentaux, nécessaires à la bonne description de notre problématique, qui se fera dans la seconde partie de ce chapitre. Pour clore ce chapitre, on présentera les différentes méthodes de résolution. - Pour le deuxième chapitre, dans un premier temps, nous allons présenter l’approche de résolution que nous avons retenue, pour la résolution du problème, à savoir, l’approche collaborative. Dans un deuxième temps, nous présenterons la méthode retenue pour l’évaluation des performances des différentes méthodes de résolution, à savoir, la simulation, telle que, la première partie de cette section, sera consacrée au développement d’un certain nombre de concepts de base essentiels pour la mise en place de la simulation. La seconde partie, portera sur le langage de simulation ARENA. - Le troisième chapitre est réservé à la présentation des modèles développés pour la simulation. En première partie, nous présenterons les modèles qu’on a réalisés sur ARENA pour la simulation des différentes approches de résolution proposées dans [Bou 07]. Dans la seconde partie, on décrira l’approche collaborative qu’on a développée, puis présenter le modèle ARENA qui reprend son principe. - Dans le quatrième chapitre, on mettra en place un plan d’expérimentation, afin de procéder à l’évaluation des performances de toutes les approches présentées dans ce mémoire et de sélectionner la meilleure méthode pour la résolution d’un problème d’ordonnancement en temps-réel sur deux ressources identiques en parallèle.

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
PI00209	PI00209	Papier + ressource électronique	Bibliothèque centrale	Projet Fin d'Etudes	Disponible	Genie_industriel	Consultation sur place/Téléchargeable

Documents numériques

BEHIRI.Walid_LATRECHE.Mohamed Rami.pdf URL

Integrated optimization of fleet sizing, deployment, and routing for electric service vehicles / Bouchra Zohra Ben Messabih (2025)

Public ISBD Titre : Integrated optimization of fleet sizing, deployment, and routing for electric service vehicles : case study STM Type de document : document électronique Auteurs : Bouchra Zohra Ben Messabih, Auteur ; Iskander Zouaghi, Directeur de thèse ; Sana Belmokhtar-Berraf, Directeur de thèse ; Walid Behiri, Directeur de thèse Editeur : [S.l.] : [s.n.] Année de publication : 2025 Importance : 1 fichier PDF (25.6 Mo) Présentation : ill. Note générale : Mode d'accès : accès au texte intégral par intranet. Mémoire de Projet de Fin d’Études : Génie Industriel.Management industriel : Alger, École Nationale Polytechnique : 2025 Bibliogr. p. 102 - 107 .- Annexe p. 108 - 115 Langues : Anglais (eng) Mots-clés : Optimization Vehicle deployment Fleet sizing Electric vehicles Routing Dispatching Index. décimale : PI01725 Résumé : The Société de transport de Montréal (STM), the public transport agency of Montreal, has committed to electrifying its entire vehicle fleet as part of its broader sustainability initiatives. This work addresses a critical challenge that arises from this commitment: optimizing the deployment and dispatching of electric service vehicles assigned to operations supervisors to ensure minimal disruption to the bus network. The problem is formulated as a mixed-integer linear program that minimizes the number of deployed vehicles and total response time using a lexicographic approach. The capacity of our model is evaluated through computational experiments using the commercial CPLEX optimization solver. This work provides the STM with a valuable strategic and operational decision-support tool, aimed at optimizing the size and deployment of its new electric vehicle fleet, while supporting its sustainability objectives. Integrated optimization of fleet sizing, deployment, and routing for electric service vehicles : case study STM [document électronique] / Bouchra Zohra Ben Messabih, Auteur ; Iskander Zouaghi, Directeur de thèse ; Sana Belmokhtar-Berraf, Directeur de thèse ; Walid Behiri, Directeur de thèse . - [S.l.] : [s.n.], 2025 . - 1 fichier PDF (25.6 Mo) : ill. Mode d'accès : accès au texte intégral par intranet. Mémoire de Projet de Fin d’Études : Génie Industriel.Management industriel : Alger, École Nationale Polytechnique : 2025 Bibliogr. p. 102 - 107 .- Annexe p. 108 - 115 Langues : Anglais (eng) Mots-clés : Optimization Vehicle deployment Fleet sizing Electric vehicles Routing Dispatching Index. décimale : PI01725 Résumé : The Société de transport de Montréal (STM), the public transport agency of Montreal, has committed to electrifying its entire vehicle fleet as part of its broader sustainability initiatives. This work addresses a critical challenge that arises from this commitment: optimizing the deployment and dispatching of electric service vehicles assigned to operations supervisors to ensure minimal disruption to the bus network. The problem is formulated as a mixed-integer linear program that minimizes the number of deployed vehicles and total response time using a lexicographic approach. The capacity of our model is evaluated through computational experiments using the commercial CPLEX optimization solver. This work provides the STM with a valuable strategic and operational decision-support tool, aimed at optimizing the size and deployment of its new electric vehicle fleet, while supporting its sustainability objectives.

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
EP00986	PI01725	Ressources électroniques	Bibliothèque centrale	Projet Fin d'Etudes	Disponible	Management_Industriel	Téléchargeable

Modélisation de l'économie nationale par les systèmes multi-agents / Walid Behiri (2013) 

Public ISBD Titre : Modélisation de l'économie nationale par les systèmes multi-agents : application au secteur du BTPH Type de document : texte imprimé Auteurs : Walid Behiri, Auteur ; Belmokhtar, Oumhani, Directeur de thèse Editeur : [S.l.] : [s.n.] Année de publication : 2013 Importance : 128 f. Présentation : ill. Format : 30 cm. Accompagnement : 1 CD-ROM. Note générale : Mémoire de Magister: Génie Industriel: Alger, Ecole Nationale Polytechnique: 2013 Bibliogr. f. 123 - 128 Langues : Français (fre) Mots-clés : Modélisation économique  Economie Algérienne Modèles DSGE Systèmes multi-agents Secteur du BTPH en Algérie Index. décimale : M000513 Résumé : Ce travail de recherche vise à montrer, qu'il serait plus judicieux de passer par une modélisation multi-agents, du modèle macroéconomique algérien ( en raison de ses spécificités ), que de passer par l'adaptation d'un modèle d'équilibre général, ayant démontré son inefficacité, entre autres, dans la prévision de la crise de 2007 et qui perdure jusqu'à nos jours. Pour cela, nous commençons par la mise en évidence des carences des modèles DSGE ( Dynamic Stochastic General Equilibrium ), avant de passer à la mise en évidence des avantage des systèmes multi-agents et de leur capacité à prendre en charge les spécificités de la modélisation économique. Dans un second temps, nous mettons en évidence les caractéristiques et spécificités de l'économie algérienne, qui font qu'une modélisation de type multi-agents est, dans un premier temps, possible, et dans un second temps, recommandable. Pour corroborer ce travail de recherche, nous proposons une modélisation multi-agents d'un sous-secteur de l'économie nationale, en utilisant les avantages de cette approche pour la prise en charge d'un choc qu'à connu ce dernier dans le passé. Le sous-secteur en question est celui du BTPH, et le choc à étudier est celui du programme présidentiel 2005-2009. Les phénomènes économiques étant reproductibles, et l'économie nationale répondant aux mêmes stimuli et par extrapolation, cette tentative de modélisation nous permet d'appuyer la proposition précédente, selon laquelle, l'économie nationale est adaptée à une modélisation multi-agents. Modélisation de l'économie nationale par les systèmes multi-agents : application au secteur du BTPH [texte imprimé] / Walid Behiri, Auteur ; Belmokhtar, Oumhani, Directeur de thèse . - [S.l.] : [s.n.], 2013 . - 128 f. : ill. ; 30 cm. + 1 CD-ROM. Mémoire de Magister: Génie Industriel: Alger, Ecole Nationale Polytechnique: 2013 Bibliogr. f. 123 - 128 Langues : Français (fre) Mots-clés : Modélisation économique  Economie Algérienne Modèles DSGE Systèmes multi-agents Secteur du BTPH en Algérie Index. décimale : M000513 Résumé : Ce travail de recherche vise à montrer, qu'il serait plus judicieux de passer par une modélisation multi-agents, du modèle macroéconomique algérien ( en raison de ses spécificités ), que de passer par l'adaptation d'un modèle d'équilibre général, ayant démontré son inefficacité, entre autres, dans la prévision de la crise de 2007 et qui perdure jusqu'à nos jours. Pour cela, nous commençons par la mise en évidence des carences des modèles DSGE ( Dynamic Stochastic General Equilibrium ), avant de passer à la mise en évidence des avantage des systèmes multi-agents et de leur capacité à prendre en charge les spécificités de la modélisation économique. Dans un second temps, nous mettons en évidence les caractéristiques et spécificités de l'économie algérienne, qui font qu'une modélisation de type multi-agents est, dans un premier temps, possible, et dans un second temps, recommandable. Pour corroborer ce travail de recherche, nous proposons une modélisation multi-agents d'un sous-secteur de l'économie nationale, en utilisant les avantages de cette approche pour la prise en charge d'un choc qu'à connu ce dernier dans le passé. Le sous-secteur en question est celui du BTPH, et le choc à étudier est celui du programme présidentiel 2005-2009. Les phénomènes économiques étant reproductibles, et l'économie nationale répondant aux mêmes stimuli et par extrapolation, cette tentative de modélisation nous permet d'appuyer la proposition précédente, selon laquelle, l'économie nationale est adaptée à une modélisation multi-agents.

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité	Spécialité	Etat_Exemplaire
M000513A	M000513	Papier + ressource électronique	Bibliothèque Annexe	Mémoire de Magister	Disponible	Genie_industriel	Consultation sur place/Téléchargeable
M000513B	M000513	Papier + ressource électronique	Bibliothèque Annexe	Mémoire de Magister	Disponible	Genie_industriel	Consultation sur place/Téléchargeable

Documents numériques

BEHIRI.Walid.pdf URL