• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 33
  • 19
  • 7
  • 1
  • Tagged with
  • 60
  • 60
  • 41
  • 26
  • 22
  • 22
  • 21
  • 20
  • 19
  • 17
  • 16
  • 14
  • 13
  • 12
  • 12
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
51

Synthèse de contrôle par supervision pour des systèmes HVDC à base de convertisseurs modulaires multiniveaux / Supervisory control synthesis for MMC-based HVDC systems

Romero Rodríguez, Miguel 09 November 2018 (has links)
Ces dernières années, les technologies à courant continu haute tension (en anglais, HVDC) basées sur les convertisseurs modulaires multiniveaux (MMC) sont adoptées comme solution pour l'intégration efficace des énergies renouvelables dans les réseaux électriques. Cependant, ces technologies présentent de nouveaux défis dans la façon dont les systèmes de transmission de puissance sont contrôlés et exploités, car des stratégies de contrôle plus rapides et plus complexes seront nécessaires dans un domaine qui repose aujourd'hui fortement sur la décision humaine. Dans ce contexte, la modélisation des systèmes à événements discrets (SED) et la théorie du contrôle par supervision (TCS) sont des outils puissants pour la synthèse de superviseurs qui assurent que le système à contrôler respecte un ensemble de spécifications comportementales, imposées par le concepteur, dans ses limites physiques. Ce travail propose une méthode pour le développement complet, de la conception à la mise en œuvre, du contrôle par supervision d'un système Multi-Terminal DC (MTDC). Une analyse du système considéré a été effectuée afin d'identifier les principaux composants et modes de fonctionnement du réseau. La solution proposée repose sur la modélisation par événements discrets du comportement en temps continu des composants du système. A partir de là, les concepts de la TCS sont appliqués de manière à obtenir une architecture de contrôle hiérarchique prenant en compte la priorité de certaines actions de contrôle à traiter au niveau local. De plus, les contrôleurs discrets obtenus présentent une structure de commutation de mode afin de réaliser une gestion de mode pendant le fonctionnement du réseau MTDC. Enfin, une méthode pour la mise en œuvre des contrôleurs obtenus dans un logiciel de simulation de système électrique répandu est proposée. L'ensemble dutravail a été validé par la simulation d'une étude de cas impliquant la gestion des modes d'un système MTDC bipolaire à trois terminaux. / The growth of renewable energy production is changing the future of power transmission systems. In recent years, High-Voltage Direct Current (HVDC) technologies based on Modular Multilevel Converters (MMC) are embraced by industry and academia as a solution for the efficient integration of renewable energies into electrical grids. However, this type of technology introduces new challenges in the way power transmission systems are controlled and operated, as faster and more complex control strategies will be needed in a domain which nowadays relies heavily on human decision. In this context, Discrete Event Systems (DES) modeling and Supervisory Control Theory (SCT) are powerful tools for the synthesis of supervisors ensuring that the system to be controlled respects a set of behavioral specifications, imposed by the designer, within its physical limitations. This work proposes a method for the full development, from conception to implementation, of the supervisory control of a multi-terminal DC (MTDC) system. A functional analysis on the considered system has been done so as to identify the main components and operational modes of the grid. Then, the proposed solution is based on the discrete-event modeling of the continuous-time behavior of the components in the system. From there, SCT concepts are applied so as to obtain a hierarchical control architecture taking into account the priority of some control actions that should be treated at the local level. Furthermore, the obtained discrete controllers present a mode-switching structure in order to realize mode management during the operation of the MTDC grid. Finally, a method for the implementation of the obtained controllers in widespread power system simulation software is proposed. The whole work has been validated through the simulation of a case study, involving the mode management of a 3-terminal bipolar MTDC system.
52

Évaluation de politiques de séquençage d'arrivées d'avions par Simulation Monte Carlo

Sboui, Wael 09 1900 (has links)
No description available.
53

Contribution à la modélisation et à l'analyse de performances des systèmes de vélos en libre-service en vue de leur régulation : « Une Approche basée sur les réseaux de Pétri" / Contribution to modelling, performance evaluation and regulation of self-service bicycle sharing systems : A Petri net approach

Benarbia, Taha 19 December 2013 (has links)
Le travail présenté dans cette thèse constitue une contribution originale à lamodélisation et à l'analyse de performances des systèmes de vélos en libre-service. De nombreuses villes en Europe ont suscité un intérêt considérable et un engouement à l'égard de ce nouveau mode de transport écologique (Vélib' à Paris, Vélov'v à Lyon, Bicing à Barcelone, ...) et dont les progrès technologiques ne cessent de les faire émerger dans les quatre coins dumonde. Contrairement aux systèmes de transport traditionnels, très peu d'étudesfondamentales ont été menées et pourtant, de nombreuses questions émergent, la principale étant celle d'un rééquilibrage (régulation) de la distribution de vélos dans les différentes stations afin de satisfaire au mieux les demandes des usagers. C'est dans ce cadre que s'inscrit cette thèse de doctorat portant sur la modélisation, l'analyse et l'évaluation de performances de ce mode de transport en libre service. Ce travail, basé sur les réseaux de Petri, est d'une aide précieuse pour la mise en oeuvre, l'exploitation et la régulation de ce type de systèmes.La complexité dynamique de tels systèmes, perçus comme des systèmes à événements discrets, nous a conduit au développement d'une approche à base d'une classe particulière de réseaux de Petri stochastiques ayant des arcs à poids variables pertinents aussi bien pour l'analyse que pour la simulation. Un ensemble de modèles et de méthodes d'analyse associées sont développés en vue de leur régulation, en prenant en compte différents paramètres de décision qui les caractérisent notamment le nombre de stations, la capacité de chaque station, les seuils de régulation, la capacité des véhicules de régulation, le type et/ou la fréquence de régulation choisi (périodique ou continue), …. En plus d'être paramétrables, les modèles proposés permettent d'étudier plusieurs configurations en fonction de différents modes de fonctionnement possibles (mode sans régulation, mode avec régulation, mode dynamique, mode statique, etc). La présentation de cette thèse comporte plusieurs illustrations et applicationspermettant d'aider le lecteur à la compréhension du travail développé.A notre connaissance, il s'agit d'un premier travail du genre dans la littérature sur les réseaux de Petri et plus généralement, l'un des premiers sur les systèmes de vélos en libre-service. / Public Bicycle-Sharing Systems (PBSS) have been appearing in more and more cities around the world in the last few years. Although their apparent success as an alternative form of public transportation mode, there are major challenges confronting the operators while few scientific works are available to support such complex dynamical systems to influence their economic viability and operational efficiency. One of the most crucial factors for the success of a PBS system is its ability to ensure that bicycles are available for pick up and vacant berths available for bicycle drop off at every station. In this thesis, we develop an original discrete event approach for modelling and performance evaluation of public bicycle-sharing systems by using Petri nets with time, inhibitor arcs and variable arc weights.
54

Diagnostic et Diagnosticabilité des Systèmes à Evénements Discrets Complexes Modélisés par des Réseaux de Petri Labellisés / Diagnosis and Diagnosability of Complex Discrete Event Systems Modeled by Labeled Petri Nets

Li, Ben 03 May 2017 (has links)
Cette thèse porte sur le diagnostic des systèmes à événements discrets modélisés par des Réseaux de Petri labellisés (RdP-L). Les problèmes de diagnostic monolithique et de diagnostic modulaire sont abordés. Des contributions sont proposées pour résoudre les problèmes d'explosion combinatoire et de complexité de calcul. Dans le cadre de l'analyse de la diagnosticabilité monolithique, certaines règles de réduction sont proposées comme un complément pour la plupart des techniques existantes de l'analyse de la diagnosticabilité, qui simplifient le modèle RdP-L tout en préservant sa propriété de diagnosticabilité. Pour un RdP-L sauf et vivant, une nouvelle condition suffisante pour la diagnosticabilité est proposée. Pour un RdR-L borné et non bloquant après l'occurrence d'une faute, l'analyse à-la-volée est améliorée en utilisant la notion d'explications minimales qui permettent de compacter l'espace d'état ; et en utilisant des T-semiflots pour trouver rapidement un cycle indéterminé. Une analyse à-la-volée utilisant Verifier Nets (VN) est proposée pour analyser à la fois les RdP-L bornés et non-bornés, ce qui permet d'obtenir un compromis entre efficacité du calcul et limitation des explosions combinatoires. Dans le cadre de l'analyse de la diagnosticabilité modulaire, une nouvelle approche est proposée pour les RdP-Ls décomposés. Les règles de réduction, qui préservent la propriété de la diagnosticabilité modulaire, sont appliquées pour simplifier le modèle initial. La diagnosticabilité locale est analysée en construisant le VN et le Graphe d'Accessibilité Modifié (MAG) du modèle local. La diagnosticabilité modulaire est vérifiée en construisant la composition parallèle du MAG et des graphes d'accessibilités d'autres modules du système. La complexité de calcul est inférieure à celles des autre approches dans la littérature. D'autre part, l'explosion combinatoire est également réduite en utilisant la technique de ε-réduction / This thesis deals with fault diagnosis of discrete event systems modeled by labeled Petri nets (LPN). The monolithic diagnosability and modular diagnosability issues are addressed. The contributions are proposed to reduce the combinatorial explosion and the computational complexity problems. Regarding monolithic diagnosability analysis, some reduction rules are proposed as a complement for most diagnosability techniques, which simplify the LPN model and preserve the diagnosability property. For a safe and live LPN, a new sufficient condition for diagnosability is proposed. For a bounded LPN that does not deadlock after a fault, the on-the-fly diagnosability analysis is improved by using minimal explanations to compact the state space; and by using T-invariants, to find quickly an indeterminate cycle. An on-the-fly diagnosability analysis using Verifier Nets (VN) is proposed to analyze both bounded and unbounded LPN, which achieves a compromise between computation efficiency and combinatorial explosion limitation. Regarding modular diagnosability analysis, a new approach is proposed for decomposed LPNs model. Reduction rules, that preserve the modular diagnosability property, are applied to simplify the model. The local diagnosability is analyzed by building the VN and the Modified Reachability Graph (MRG) of the local model. The modular diagnosability is verified by building the parallel composition of the MRG and the reachability graphs of other modules of the system. We prove in this study that the computational complexity of our approach is lower than existing approaches of literature. The combinatorial explosion is also reduced by using the ε -reduction technique.
55

Commutations sûres de mode pour les systèmes à événements discrets

Faraut, Gregory 07 December 2010 (has links) (PDF)
Le travail présenté dans ce mémoire concerne une démarche de conception appliquée à une gestion modale pour les systèmes à événements discrets (SED). Un mode est une configuration particulière du système où celui-ci exploite un ensemble de composants et doit respecter un ensemble de spécifications. La problématique de la gestion de mode porte principalement sur la conception des modes et sur leurs commutations. Notre objectif est de proposer une démarche de conception complètement définie où les spécifications sont assurément respectées, et où seules les commutations désirées entre modes peuvent se produire. Il est également vérifié que toute commutation dans un mode mène de manière sûre dans un autre mode. Pour réaliser cet objectif, nous utilisons la théorie de contrôle par supervision qui permet de concevoir des modèles sûrs par construction tel que les spécifications utilisées pour la construction soient respectées. La démarche proposée possède plusieurs étapes séparant ainsi les différentes études de conception. La première concerne la formalisation du cahier des charges en modèles automate à états. L'étude suivante concerne le comportement interne où celui-ci doit respecter les spécifications propres aux modes, indépendamment des autres modes. Cette étape valide le comportement de chaque mode, avant d'étudier leurs commutations. La troisième étape étudie le comportement commutatif tel que les spécifications de commutations soient respectées. Cette étape spécifie les commutations désirées, et inversement celles non voulues. L'étape suivante est l'exécution d'une fonction de suivi de trajectoire qui vérifie que toutes les commutations mènent bien dans un autre mode. Dans le cas contraire, la fonction de suivi identifie et caractérise les commutations problématiques afin d'aider le concepteur dans la résolution de ces situations. Enfin, une étape de fusion d'états finalise la démarche afin de fournir un modèle par mode qui représente le comportement de celui-ci. Pour montrer l'applicabilité de la démarche proposée, et sa faculté à être utilisée en milieu industriel, nous l'utilisons sur un exemple de taille importante utilisée dans la littérature.
56

Contributions à la modélisation, l'évaluation de performances et la commande des systèmes à événements discrets

Boukra, Rabah 02 December 2013 (has links) (PDF)
Les travaux abordés dans cette thèse concernent la modélisation des systèmes à événements discrets à l'aide d'automates à multiplicités dans l'algèbre (max,+), appelés automates (max,+). Nous proposons des représentations alternatives pour les automates (max,+). Celles-ci traduisent l'évolution des automates de façon approximative, car seuls leurs comportements extrémaux sont décrits, mais il est escompté de pouvoir résoudre à l'aide de celles-ci des problèmes importants avec une complexité raisonnable. Plus exactement, des équations récursives ont été définies dans l'algèbre (max,+) et l'algèbre (min,+) afin de décrire les comportements pire-cas et meilleur-cas des automates (max,+). Il est montré que ces représentations permettent d'évaluer les performances de systèmes avec une faible complexité de calcul. L'influence d'une entrée exogène peut être prise en compte dans ces représentations et on obtient alors un modèle analogue aux équations d'état standard pour les systèmes non-autonomes dans l'algèbre (max,+). Cette caractéristique permet l'adaptation de lois de commande développées pour les systèmes (max,+) linéaires aux systèmes à événements discrets appréhendés à l'aide d'automates (max,+).
57

Réseaux de Petri Lots Triangulaires pour la modélisation mésoscopique et l'étude de la congestion dans le trafic routier / Triangular Batches Petri Nets for mesoscopic modeling and study for congestion in traffic road

Mnassri, Radhia 11 December 2015 (has links)
L'usage excessif des routes peut entraîner de nombreux inconvénients dont la pollution, les accidents et la congestion. Une solution accessible à court terme consiste à mettre en œuvre des systèmes de gestion de trafic. Dans ce cadre, nous proposons un formalisme, appelé Réseaux de Petri Lots Triangulaire, qui permet la modélisation et la simulation du trafic routier au niveau mésoscopique comme un système à événements discrets. Le RdPLots Triangulaire permet ainsi de décrire les caractéristiques globales du trafic routier: flux, densité et vitesse à travers la proposition d'une relation flux-densité triangulaire. Cette relation implique une modification de la dynamique des lots. Cette dynamique permet maintenant de représenter les deux états du trafic routier à savoir fluide et congestionné ainsi que les trois régimes dédiés au comportement libre, congestion et décongestion. Le calcul des flux instantanés des transitions est à présent réalisé par une méthode basée sur la technique de programmation linéaire en ajoutant une contrainte qui prend en compte l'état et le régime des lots. Pour modéliser des stratégies de contrôle telles que la variation de la vitesse limite (VSL), nous avons intégré au RdPLots Triangulaire des événements contrôlés qui permettent le changement de la vitesse maximale d'une place lot et le flux maximal d'une transition continue ou lot. Tous ces apports théoriques sont implémentés dans un logiciel que nous avons appelé SimuleauTri, sous lequel nous avons étudié des portions d'autoroute à partir des données réelles. Les résultats de simulation sont proches des mesures effectuées sur le terrain, et montrent la pertinence de RdPLots Triangulaire. / The excessive use of roads can cause many adverse effects including pollution, insecurity and congestion. The available short-term solution is the implementation of traffic management systems which optimize the flow and reduce congestion without needing additional infrastructures. In this context, we proposed a new formalism, called Triangular Batches Petri Nets (Triangular BPN), which combines modeling and simulation of traffic in mesoscopic level as a discrete event system. The Triangular BPN describing the overall characteristics of the road traffic such as flow, density, speed by representing a new triangular relation flow-density. This relation implies the modification of batches dynamic, which is now used to represent the two road traffic states : fluid and congested, as well as the three behaviors :free, congestion and decongestion. The calculation of the instantaneous firing flows is achieved by adding a constraint that takes into account the state and behavior of batches. A set of controlled events integrated to the Triangular BPN, that allow the variation of the maximum speed of batch place and the maximum flow of batch and continuous transition. These controlled events used to model the control strategies, such as variable speed limit (VSL). All these theoretical contributions implemented in a software that is called SimuleauTri and used to study a motorway portions from real data. The simulation results are close to the measurements on the ground and show the pertinence of Triangular BPN.
58

Architecture dynamique et hybride pour la reconfiguration optimale des systèmes de contrôle : application au contrôle de fabrication / Dynamic and hybrid architecture for the optimal reconfiguration of control systems : application to manufacturing control

Jiménez, Jose-Fernando 07 November 2017 (has links)
Les systèmes de contrôle des événements discrets ont la possibilité de résoudre les défis importants de la société moderne. En particulier, cela représente une solution fondamentale pour gérer et contrôler les nouvelles avancées technologiques en conformité avec la requis du développement durable. Le paramétrage, la configuration et la prise de décision de ces systèmes de contrôle sont des aspects critiques qui influent sur les performances et la productivité. Les approches d'architecture de contrôle dynamique, telles que les systèmes de contrôle reconfigurables, ont été proposées pour la modélisation de ces systèmes. Cependant, ils n'ont pas réussi à optimiser le processus de reconfiguration car celles-ci se concentrent sur la continuité de l'exécution plutôt que sur l'optimisation de la reconfiguration. Cette dissertation propose une architecture de référence pour un système de contrôle reconfigurable, nommé Pollux, conçu pour gérer et ajuster de manière optimale et en temps réel l'architecture d'un système de contrôle, soit pour guider l'exécution opérationnelle ou répondre à une perturbation du système. En considérant une proposition d'une configuration optimale des architectures de contrôle basées sur la gouvernance partagée, cette approche proposée un système de contrôle reconfigurable compose d’une entité décisionnelle flexible et personnalisable, d’une représentation qui caractérise la configuration unique et la solution de contrôle de l'architecture de contrôle et d’un mécanisme de reconfiguration à trois modules qui intègre les principes basés sur l'optimalité dans la reconfiguration. Notre approche est appliquée dans le domaine de la fabrication et est validée dans une simulation et une cellule réelle de fabrication située à l'Université de Valenciennes, en France. La validation effectuée dans trois scénarios expérimentaux a permis de vérifier les avantages de notre approche et de nous encourager à continuer la recherche. / Discrete-event control systems have the opportunity to resolve significant challenges of modern society. In particular, these represent a fundamental solution to manage and control the new technological advances in compliance to the increased consciousness of sustainable development. The parameterization, configuration and decision-making of these control systems are critical aspects that impact the performance and productivity required. Dynamic control architecture approaches, such as reconfigurable control systems, have been proposed for modelling such systems. However, such approaches have failed to address the recovery of the reconfiguration process as these focus on the continuity of execution rather than on the optimisation of the reconfiguration. This dissertation proposes a reference architecture for a reconfigurable control system, named Pollux, designed to manage and adjust optimally and in real time the architecture of a control system, either to guide operational execution or to respond to a system perturbation. Considering a proposed framework of an optimal configuration of control architectures based on shared governance, this proposed approach aims to orchestrate a flexible and customizable decisional entity, a representation that characterize the unique configuration and control solution of the control architecture, and a three-module reconfiguration mechanism that integrates the optimality-based principles into the reconfiguration process, to ensure a recovery of global performance and/or minimise the degradation caused by perturbations. Our approach is applied in the manufacturing domain and is validated in a simulation and a real flexible manufacturing system cell located at the University of Valenciennes, France. The validation conducted in three experimental scenarios verified the benefits of our approach and encourage us to continue research in this direction.
59

Intra-hospital patient transportation

Martins Ton, Vinicius 10 July 2024 (has links)
Cette recherche vise à améliorer l'efficacité et la qualité des systèmes de santé en optimisant le *transport des patients intra-hôpital* - une activité opérationnelle critique mais souvent négligée au sein des hôpitaux. L'étude se concentre sur plusieurs processus de prise de décision qui jouent des rôles pivots aux niveaux stratégique, tactique et opérationnel. Elle met en lumière la nature dynamique des demandes de transport, des besoins en équipement et de la charge physique sur les porteurs, offrant une exploration détaillée des lacunes existantes et proposant des solutions innovantes, se concentrant sur la minimisation des temps d'attente des patients et l'optimisation de l'utilisation des ressources pour améliorer la qualité globale du service. La première partie de cette thèse explore la prise de décision en temps réel, s'adaptant à l'arrivée imprévisible des demandes de transport. Considérant que les décideurs doivent mettre à jour les horaires actuels en raison de l'arrivée dynamique des demandes, des politiques de réaffectation sont proposées et évaluées. Pour l'attribution des demandes de transport aux porteurs, la mise en œuvre de différentes méthodes de résolution telles que des formulations mathématiques et des heuristiques est proposée. Cette partie vise à évaluer la combinaison de politiques de réaffectation et de méthodes de résolution pour améliorer les systèmes de transport *intra-hôpital*. Les sections suivantes de la thèse se concentrent sur l'incorporation d'autres hypothèses actuelles et réalités du système de transport des patients *intra-hôpital*. Ces aspects incluent plusieurs modes de transport et les efforts ergonomiques des porteurs, aspects souvent négligés dans la littérature. En intégrant ces facteurs, les approches d'optimisation prendront en compte les besoins de changement d'équipement et assureront l'équité dans la charge de travail des porteurs. La recherche utilise des modèles d'optimisation et de modèle simulation d'événements discrets pour souligner l'applicabilité pratique des solutions proposées. En conclusion, la thèse intègre les stratégies d'optimisation recherchées dans un modèle de Simulation d'Événements Discrets. Ce cadre est présenté pour simuler l'arrivée dynamique des demandes, mais sert également d'outil d'aide à la décision permettant aux gestionnaires d'évaluer stratégiquement et d'optimiser un système de transport de patients *intra-hospitalier*. En mettant l'accent sur un équilibre entre les objectifs managériaux, la satisfaction des patients et le fardeau ergonomique des porteurs, le modèle de Simulation d'Événements Discrets offre une approche complète visant à améliorer l'efficacité globale des institutions de santé. Ce thèse est structuré comme suit : Le chapitre introductif est suivi du Chapitre 1, qui présente une revue de littérature sur le problème de transport des patients *intra-hôpital*. Dans le Chapitre 2, l'accent est mis sur l'introduction du problème, spécifiquement l'évaluation de l'arrivée dynamique des demandes et la combinaison des politiques de reprogrammation et des méthodes de résolution. Le Chapitre 3 intègre la nécessité pour les porteurs de changer d'équipement dans les modèles d'optimisation. Enfin, le Chapitre 4 se concentre sur le fardeau ergonomique des porteurs, en évaluant différentes fonctions objectives et une *Bi-Objective Optimization* pour maintenir l'efficacité opérationnelle du système de transport tout en assurant une répartition équitable de la charge de travail parmi les porteurs. / This research aims to enhance the efficiency and quality of healthcare systems by optimizing *intra-hospital patient transportation* -- a critical yet often overlooked operational activity within hospitals. The study focuses on multiple decision-making processes that play pivotal roles at strategic, tactical, and operational levels. It highlights the dynamic nature of transportation requests, equipment needs, and the physical burden on porters, offering a detailed exploration of existing gaps and proposing innovative solutions, focusing on minimizing patient waiting times and optimizing resource utilization to improve overall service quality. The first part of this thesis explores real-time decision-making, adapting to the unpredictable arrival of transport requests. Considering that decision-makers must update current schedules due to the dynamic arrival of requests, rescheduling policies are proposed and evaluated. For the assignment of transport requests to porters, the implementation of various solving methods such as mathematical formulations and heuristics is proposed. This part aims to evaluate the combination of rescheduling policies and solving methods to improve the *intra-hospital* transportation systems. The subsequent sections of the thesis focus on incorporating current assumptions and realities of the *intra-hospital* patient transportation system. These include multiple modes of transportation and the ergonomic efforts of porters, aspects often neglected in the literature. By incorporating these factors, the optimization approaches will account for equipment switching requirements and ensure the fairness in the workload of porters. The research utilizes optimization models and Discret-Event Simulation model to emphasize the practical applicability of the proposed solutions. In conclusion, the thesis integrates the researched optimization strategies into an Discret-Event Simulation model. This model is presented to simulate the dynamic arrival of the request, but also is as decision-making tool that enables managers to strategically evaluate, and optimize an *intra-hospital* patient transportation system. Emphasizing a balanced focus on managerial objectives, patient satisfaction, and porter ergonomic burden, our research provides a comprehensive approach towards improving the overall efficiency of healthcare institutions. This thesis is structured as follows: The introductory chapter is followed by Chapter 1, which presents a literature review on the *intra-hospital* patient transportation problem. In Chapter 2, the focus is on introducing the problem, specifically evaluating the dynamic arrival of requests and the combination of rescheduling policies and solving methods. Chapter 3 integrates the necessity of porters switching equipment into the optimization models. Lastly, Chapter 4 focuses on the ergonomic burden of porters, evaluating different objective functions and a Bi-Objective Optimization to maintain the operational efficiency of the transportation system while ensuring a fair workload distribution among porters.
60

Un système réactif d'aide à la décision pour le transport intermodal de marchandises / A reactive decision support system for intermodal freight transportation

Wang, Yunfei 02 March 2017 (has links)
Le transport fluvial de conteneurs constitue une activité économique importante qui suscite un intérêt grandissant de la part de scientifiques. Considéré comme durable et économique, le transport par barge a été identifié comme étant une alternative compétitive pour le transport de marchandises, en complément des modes traditionnels de transport, routier et ferroviaire. Néanmoins, les travaux de recherche en rapport avec la planification et le management du transport par barge, en particulier dans le contexte du transport intermodal, sont encore peu abondants. Le but de cette thèse est d’apporter une contribution dans ce domaine, par la proposition de modèles et de méthodes de planification et gestion avancées, dans le cadre d’un système d’aide à la décision pour le transport de conteneurs par barge développé pour accompagner les opérateurs de transport. La méthodologie proposée fait appel à des concepts et principes de gestion du revenu, des ressources et des services de transport pour la conception de plans de services réguliers avec horaires, au niveau tactique. Les opérateurs de transport peuvent ainsi offrir des plans de transport avec des services plus flexibles pour leurs clients, tout en assurant un meilleur niveau de fiabilité. Plus de demandes de transport pourront ainsi être satisfaites, avec globalement une plus grande satisfaction des chargeurs. Une originalité importante proposée par notre approche est l’utilisation de principes et techniques de gestion du revenu (segmentation du marché, classes tarifaires...) aussi bien au niveau opérationnel de la modélisation qu’au niveau tactique. Les problèmes d’optimisation sont formalisés sous forme de modèles de programmation linéaire mixte en nombres entiers (PLNE), implémentés et testés sous différentes configurations de réseaux de transport et différents scénarios de demandes, et ce pour chaque niveau de décision. Au niveau tactique, une nouvelle approche de résolution, combinant la recherche adaptative à voisinage large (ALNS) et la recherche taboue, est proposée pour résoudre des problèmes PLNE de grande taille. Une plateforme de simulation, qui intègre les niveaux tactique et opérationnel de prise de décision, est proposée pour la validation du système d’aide à la décision sous différentes configurations : différentes topologies du réseau physique, différents paramètres pour la gestion du revenu, différents degrés de précision caractérisant les prévisions de demande. Pour l’analyse des résultats numériques ainsi obtenus, plusieurs types d’indicateurs de performance sont proposés et utilisés. / Barge transportation is an important research topic that started to draw increasing scientific attention in the recent decade. Considered as sustainable, environment-friendly and economical, barge transportation has been identified as a competitive alternative for freight transportation, complementing the traditional road and rail modes. However, contributions related to barge transportation, especially in the context of intermodal transportation, are still scarce. The objective of this thesis is to contribute to fill this gap by proposing a reactive decision support system for freight intermodal barge transportation from the perspective of the carriers. The proposed system incorporates resource and revenue management concepts and principles to build the optimal set of scheduled services plans at the tactical level. Carriers may thus benefit from transportation plans offering increased flexibility and reliability. They could thus serve more demands and better satisfy customers. One novelty of the approach is the application of revenue management considerations (e.g., market segmentation and price differentiation) at both operational and tactical planning levels. The optimization problems are mathematically formalized and mixed integer linear programming (MILP) models are proposed, implemented and tested against various network settings and demand scenarios, for each decision level. At the tactical level, a new solution approach, combining adaptive large neighborhood search (ALNS) and Tabu search is designed to solve large scale MILP problems. An integrated simulation framework, including the tactical and the operational levels jointly, is proposed to validate the decision support system in different settings, in terms of physical network topology, revenue management parameters and accuracy degree of demand forecasts. To analyze the numerical results corresponding to the solutions of the optimization problems, several categories of performance indicators are proposed and used.

Page generated in 0.0815 seconds