Spelling suggestions: "subject:"contener"" "subject:"contenedores""
1 |
Vers un système d’aide à la décision pour l’allocation des postes à quai dans un terminal à conteneurs / Towards a decision support system for the allocation of berths in container terminalZoubeir, Zeinebou 10 September 2014 (has links)
ALa concurrence féroce entre les terminaux à conteneurs et la nécessité d’optimiser leur utilisation ont conduit les opérateurs de terminaux maritimes à l’élaboration et l’application d’une riche variété de politiques d’ordonnancement de postes à quai. Les exploitants des terminaux à conteneurs cherchent une politique d’ordonnancement de postes à quai qui, permet de réduire le délai de séjour de navires au port, d’augmenter le trafic et la compétitivité portuaires et conduit à une hausse des revenus, tout en maintenant la satisfaction des clients à un niveau optimal. Plusieurs questions se posent lors de la définition des meilleurs politiques d’ordonnancement pour chaque opérateur portuaire et la décision finale dépend de plusieurs facteurs dont : le type de la fonction du port (dédié d’un terminal multiutilisateurs, hub de transbordement, etc...), la taille et l’emplacement du port, la concurrence à proximité, le type d’accords contractuels avec les transporteurs maritimes, etc... Certaines de ces questions ont fait l’objet de recherches académiques, mais ils restent encore plusieurs attributs qui méritent d’être mieux étudiés et compris davantage pour que ces modèles reflètent l’état réel de la pratique de l'exploitationdes terminaux à conteneurs. Dans cette thèse, nous proposons deux modèles d’aide à la décision pour le problème d’allocation des postes à quai dans un terminal à conteneurs, dans les deux cas : statique et dynamique. Ces systèmes ont été modélisés en prenant en considération des contraintes réelles qui se posent pour l’environnement opérationnel d’un terminal à conteneurs. Les formulations et les solutions des modèles mathématiques, présentées ici, cherchent à planifier, de façon optimale, l’accostage des navires entrants dans un terminal à conteneurs. / The fierce competition between container terminals and the need to optimize their use led marine terminal operators in the development and applying a rich variety of scheduling policies stations dockside. The operators of container terminals seeking a scheduling policy berths which reduces the ship free time to port, increase traffic and port competitiveness and led to a rise income while maintaining customer satisfaction at optimal levels. Several questions arise when defining the best scheduling policies for each port operator and the final decision depends on several factors: the type of the port function (of a dedicated multi-user terminal, transhipment hub, etc ...), the size and location of the port, the competition nearby, the type of contractual arrangements with shippers, etc... Some of these issues were the subject of academic research, but they still more attributes that deserve to be better studied and understood more for these models reflect the real state of the practice of exploitation container terminals. In this thesis, we propose two models to assist the decision for the problem allocation of berths at a container terminal in both cases: static and dynamic. These systems were modeled taking into account real constraints that arise for the operational environment a container terminal. The formulations and solutions of mathematical models, presented here, looking to plan optimally, berthing incoming ships in a container terminal.
|
2 |
La gestion du Terminal à conteneurs du Port de Beyrouth et l’apport de la théorie de la structuration d’A. Giddens. / The management of the container terminal of the Port of Beirut and the input of the theory of structuration of A. Giddens.Assaf, Cyril 22 June 2016 (has links)
La problématique porte sur la façon dont les ports en général et le Terminal à conteneurs du Port de Beyrouth au Liban, en particulier, pourraient améliorer leur gestion et optimiser le fonctionnement de leurs opérations au quotidien. Nous avons également introduit la théorie de la structuration de Giddens qui est une théorie du social et des rapports sociaux, pour voir dans quelle mesure certains de ses principes pourraient être bénéfiques à notre étude.Le thème de la gestion d’un terminal à conteneurs et les failles qui résident dans sa gestion et qui nuisent à ses performances est un sujet qui n’a pas été traité en profondeur auparavant. Notre immersion dans cet environnement, à savoir le Terminal à conteneurs du Port de Beyrouth durant un an nous a permis de comprendre la véritable nature de ces problèmes ainsi que leurs sources.Notre présence sur le terrain nous a donné l'occasion de conduire une série d’entretiens avec les chefs de département afin de comprendre les lacunes et les obstacles auxquels ils font face et être en mesure de proposer des solutions adaptées à leurs problèmes par le biais de cette thèse.Nos entretiens avec les chefs de département ont eu pour but de recueillir pour chaque département une description du fonctionnement quotidien des opérations, les principaux problèmes et défis les plus récurrents auxquels ils font face afin de trouver les manières de les contrer.Cette thèse a pour but de dresser une liste de recommandations par département afin d’améliorer leur performance dans le futur et d’augmenter ainsi la performance globale du Terminal à conteneurs du Port de Beyrouth. / The problematic covers the way ports in general and the container terminal of the port of Beirut in Lebanon, in particular, manage and optimize the flow of their daily operations.We also included the theory of structuration of Giddens which is a social theory and a theory of social relations, to see how some of its principles could be valuable to our study.The subject of the management of a container terminal and the flaws that reside in its management and that affect its performance is an issue that has not been discussed in depth before. Our deep dive in the container terminal of Beirut port for a year has allowed us to understand the true nature of its problems and their sources.Our presence on the ground gave us the opportunity to conduct a series of meetings with heads of departments in order to understand the gaps and obstacles they face and be able to suggest solutions to their problems through this thesis.Our interviews with heads of departments were aimed at gathering for each department a description of the daily running of operations, the most recurrent problems and challenges they face and come up with possible ways to counter them.This thesis aimed to develop a list of recommendations by department in order to improve each department’s performance in the future and thereby increase the overall performance of the Beirut container terminal.
|
3 |
Facing the real challenges in wireless sensor network-based applications : an adaptative cross-layer self-organization WSN protocol / Se confronter aux exigences des applications à base de réseaux de capteurs en environnement réel : une approche cross-layer adaptative et auto-configuranteGuzzo, Natale 15 December 2015 (has links)
Le réseau de capteurs sans fil (WSN) est un des protagonistes contribuant à l’évolution et au développement de l’Internet des objets (IoT). Plusieurs cas d’usage peuvent être trouvés dans les différents domaines comme l’industrie du transport maritime où le fret conteneurisé compte environ pour 60% du commerce mondial. Dans ce contexte, la société TRAXENS a développé un dispositif radio alimenté par batterie appelé TRAX-BOX et conçu pour être fixé aux containeurs dans l’objectif de les traquer et les surveiller tout au long de la chaine logistique. Dans cette thèse, je vais présenter une nouvelle pile protocolaire WSN appelée TRAX-NET et conçue pour permettre aux TRAX-BOX de s’auto-organiser dans un réseau sans fil et coopérer pour délivrer les données acquises au serveur TRAXENS d’une façon énergiquement efficiente. Les résultats des simulations et des tests sur le terrain montrent que TRAX-NET est bien optimisé pour les différents scenarios pour lesquels il a été développé et satisfait les exigences de l’application concernée mieux que les autres solutions étudiées dans la littérature. TRAX-NET est une solution complète et adaptée au suivi des conteneurs de fret de par le monde. / Wireless Sensor Networks (WSN) is one of the protagonists contributing to the evolution and the development of the Internet of Things (IoT). Several use cases can be found today in the different fields of the modern technology including the container shipping industry where containerized cargo accounts for about 60 percent of all world seaborne trade. In this context, TRAXENS developed a battery-powered device named TRAX-BOX designed to be attached to the freight containers in order to track and monitor the shipping goods along the whole supply chain. In this thesis, we present a new energy-efficient self-organizing WSN protocol stack named TRAX-NET designed to allow the TRAX-BOX devices to cooperate to deliver the sensed data to the TRAXENS platform.The results of simulations and field tests show that TRAX-NET well perform in the different scenarios in which it is supposed to operate and better fulfil the requirements of the assumed application in comparison with the existing schemes.
|
4 |
Flexible framework for elasticity in cloud computing / Un cadre flexible pour l’élasticité dans les nuagesAl-Dhuraibi, Yahya 10 December 2018 (has links)
Le Cloud computing a gagné beaucoup de popularité et a reçu beaucoup d'attention des deux mondes, industriel et académique, puisque cela les libère de la charge et le coût de la gestion de centres de données locaux. Toutefois, le principal facteur motivant l'utilisation du Cloud est sa capacité de fournir des ressources en fonction des besoins du client. Ce concept est appelé l’élasticité. Adapter les applications Cloud lors de leur exécution en fonction des variations de la demande est un grand défi. En outre, l'élasticité de Cloud est diverse et hétérogène car elle englobe différentes approches, stratégies, objectifs, etc. Nous sommes intéressés à étudier: Comment résoudre le problème de sur/sous-approvisionnement? Comment garantir la disponibilité des ressources et surmonter les problèmes d'hétérogénéité et de granularité des ressources? Comment standardiser, unifier les solutions d'élasticité et de modéliser sa diversité à un haut niveau d'abstraction? Dans cette thèse, trois majeures contributions ont été proposées: Tout d’abord, un état de l’art à jour de l’élasticité du Cloud ; cet état de l’art passe en revue les différents travaux relatifs à l’élasticité des machines virtuelles et des conteneurs. Deuxièmement, ElasticDocker, une approche permettant de gérer l’élasticité des conteneurs, notamment l’élasticité verticale, la migration et l’élasticité combinée. Troisièmement, MoDEMO, un nouveau cadre de gestion d'élasticité unifié, basé sur un standard, dirigé par les modèles, hautement extensible et reconfigurable, supportant plusieurs stratégies, différents types d’élasticité, différentes techniques de virtualisation et plusieurs fournisseurs de Cloud. / Cloud computing has been gaining popularity and has received a great deal of attention from both industrial and academic worlds since it frees them from the burden and cost of managing local data centers. However, the main factor motivating the use of cloud is its ability to provide resources according to the customer needs or what is referred to as elasticity. Adapting cloud applications during their execution according to demand variation is a challenging task. In addition, cloud elasticity is diverse and heterogeneous because it encompasses different approaches, policies, purposes, etc. We are interested in investigating: How to overcome the problem of over-provisioning/under-provisioning? How to guaranty the resource availability and overcome the problems of heterogeneity and resource granularity? How to standardize, unify elasticity solutions and model its diversity at a high level of abstraction? In this thesis, we solved such challenges and we investigated many aspects of elasticity to manage efficiently the resources in the cloud. Three contributions are proposed. Firstly, an up-to-date state-of-the-art of the cloud elasticity, this state of art reviews different works related to elasticity for both Virtual Machines and containers. Secondly, ElasticDocker, an approach to manage container elasticity including vertical elasticity, live migration, and elasticity combination between different virtualization techniques. Thirdly, MoDEMO, a new unified standard-based, model-driven, highly extensible and reconfigurable framework that supports multiple elasticity policies, vertical and horizontal elasticity, different virtualization techniques and multiple cloud providers.
|
5 |
Modélisation et évaluation de la performance des terminaux portuaires / Modeling and performance evaluation of port terminalsBenghalia, Abderaouf 16 October 2015 (has links)
De nos jours, le transport maritime, en pleine évolution, joue un rôle très important dans le monde économique. Face à ce contexte, les différents maillons des chaînes logistiques portuaires sont tenus à améliorer continuellement leur performance pour rester compétitifs. Dans cette thèse, nous proposons une approche, appelée ECOGRAISIM, pour l'évaluation de la performance d'une chaîne logistique portuaire. Elle combine la méthode ECOGRAI et la simulation afin de déterminer et de mesurer les indicateurs de performance. L’originalité dans ce travail est que l’approche ECOGRAISIM offre une étape supplémentaire qui consiste à montrer efficacement comment peut-on agir sur le système à évaluer. Dans notre démarche ECOGRASIM, nous nous intéressons à la phase concernant les variables d'action et nous proposons une nouvelle étape pour réaliser le pilotage par la performance. Nos travaux de recherche concernent tout particulièrement le terminal multimodal du port du Havre. Nous nous focalisons sur les processus de manutention et de transfert massifié des conteneurs par navettes ferroviaires. Le but est d’obtenir un mode d’exploitation performant du terminal multimodal en comparant les différents scénarios de transfert des conteneurs par rapport à la minimisation des retards, des coûts et des émissions de CO2. / Nowadays, maritime transport, in full evolution, plays a very important role in the economic world. Against this background, the different seaport supply chains entities must improve continuously their performance to remain competitive. In this thesis, we propose an approach called ECOGRAISIM for evaluating the performance of seaport supply chain. It combines ECOGRAI method and simulation to identify and to measure performance indicators. The originality of the ECOGRAISIM approach is to provide an additional step to show how to act on the system to be evaluated. In this approach, we focus on action variables and we propose a new step to achieve the performance control. Our research works concern the multimodal terminal of Le Havre seaport. We focus on the processes of handling and massified transfer of containers by rail shuttles. The goal is to obtain an efficient operating process for the multimodal terminal by comparing different scenarios of containers transfer according to the minimization of delays, costs and CO2 emissions.
|
6 |
Formalizing and Implementing a Reflexive Tactic for Automated Deduction in Coq / Formalisation et developpement d'une tactique reflexive pour la demonstration automatique en coqLescuyer, Stephane 04 January 2011 (has links)
Dans cette thèse, nous proposons une amélioration de l'automatisation des preuves dans l'assistant de preuve Coq. Cette automatisation est obtenue en intégrant à Coq les procédures de décision pour la logique propositionnelle, l'égalité et l'arithmétique linéaire constituant le noyau du solveur SMT Alt-Ergo. Cette intégration est réalisée en utilisant la technique de preuve par réflexion, qui consiste à développer en Coq ces algorithmes et à prouver formellement leur correction de manière à les exécuter directement dans l'assistant de preuve. Comme les algorithmes formalisés en Coq sont exactement ceux utilisés dans le noyau d'Alt-Ergo, notre travail permet également d'augmenter considérablement la confiance que l'on peut avoir dans ce dernier. En particulier, il utilise un algorithme original de combinaison de l'égalité modulo une théorie, inspiré de la combinaison de Shostak et appelé CC(X), et dont la justification est relativement complexe.Notre développement Coq est utilisable sous la forme de tactiques qui permettent de valider automatiquement des formules combinant logique propositionnelle, égalité et arithmétique. Afin que ces tactiques soient le plus efficaces possibles, nous avons attaché une grande importance aux performances de notre implantation Coq, et en particulier à l'utilisation de structures de données efficaces courantes, dont nous proposons ici une bibliothèque. / In this thesis, we propose new automation capabilities for the Coq proof assistant. We obtain this mechanization via an integration into Coq of decision procedures for propositional logic, equality reasoning and linear arithmetic which make up the core of the Alt-Ergo SMT solver. This integration is achieved through the reflection technique, which consists in implementing and formally proving these algorithms in Coq in order to execute them directly in the proof assistant. Because the algorithms formalized in Coq are exactly those in use in Alt-Ergo's kernel, this work significantly increases our trust in the solver. In particular, it embeds an original algorithm for combining equality modulo theory reasoning, called CC(X) and inspired by the Shostak combination algorithm, and whose justification is quite complex. Our Coq implementation is available in the form of tactics which allow one to automatically solve formulae combining propositional logic, equality and arithmetic. In order to make these tactics as efficient as may be, we have taken special care with performance in our implementation, in particular through the use of classical efficient data structures, which we provide as a separate library.
|
7 |
Hybridation d’algorithme génétique pour les problèmes des véhicules intelligents autonomes : applications aux infrastructures portuaires de moyenne taille / Hybrid genetic algorithm for autonomous intelligent vehicles problems : Applications to middle size of container terminals.Zaghdoud, Radhia 17 November 2015 (has links)
L’objectif de ce travail est de développer un système d’affectation des conteneurs aux véhicules autonomes intelligents (AIVs) dans un terminal à conteneurs. Dans la première phase, on a développé un système statique pour résoudre le problème multi-objectif optimisant la durée totale des opérations de déplacement des conteneurs, le temps d’attente des véhicules aux niveaux de points de chargement et de déchargement et l’équilibre de temps de travail entre les véhicules. L’approche proposée est l’algorithme génétique(AG). Une extension de cette approche a été ensuite effectuée pour corriger les limites de la précédente. Pour choisir la meilleure approche, une étude comparative a été réalisée entre trois approches : AG, AG & DIJK et AG & DIJK & HEUR. Les résultats numérique ont montré que l’approche AG & DIJK & HEUR est meilleure. Dans la deuxième phase, on a étudié la robustesse de notre système dans un environnement dynamique. Un retard de l’arrivée d’un navire au port ou un dysfonctionnement de l’un des équipements peutperturber le planning des opérations et donc influencer sur les opérations d’affectation des conteneurs. L’idée était d’ajouter les nouveaux conteneurs aux véhicules qui sont déjà non disponibles. D’autres cas de perturbation comme la congestion routière, la non disponibilité de certaines portions de la routes ont été étudiés expérimentalementEt les résultats numériques ont montré la robustesse de notre approche pour le cas dynamique.Mots-clés : Conteneurs, AIV, routage, optimisation, algorithme génetique, environnement dynamique. / The objective of our work is to develop a container assignment system for intelligent autonomous vehicles (AIVS) in a container terminal. Given the complexity of this problem, it was proposed to decompose it into three problems: The problem of dispatching containers to AIVS, the AIVS routing problem and the problem of scheduling containers to queues of AIVS. To achieve this goal, we developed in the first phase, a static system for multi-objective problem to optimize the total duration of the containers transportation, the waiting time of vehicles at loading points and the equilibrium of working time between vehicles. The approach used was the genetic algorithm (GA). This approach was applied to optimize only the assignment operation without influence on the choice of the path traveled by each AIV. An extension of this work was then made to improve the results found. For this purpose, a comparative study was carried out between three approaches: The first approach is the AG, the second approach is the GA and the Dijkstra algorithm (DIJK) that was used to find the shortest path for each vehicle and the third approach is the AG and DIJK and heuristic (HEUR) which was proposed to choose the nearest vehicle of each container. The numerical study showed the best performance of the AG & DJK & HEUR approach over the other two approaches. In the second phase of our project, the robustness of our system in a dynamic environment has been studied. A delay of the arrival of a ship at the port or malfunction of one of any equipment of the port can cause a delay of one of the operations of loading or unloading process. This will affect the container assignment operation. The idea was to add new containers to vehicles that are already unavailable. The traffic can also cause a delay in arrival of the vehicle at the position of the container or the unavailability of one of the paths crossing point. These cases were investigated experimentally, numerical results showed the robustness of our approach to dynamic case.
|
8 |
Contribution à l'optimisation de la productivité d'un terminal à conteneurs : développement d'un modèle participatif et application aux terminaux de la rangée Hambourg-Le HavreLudoluka, Kiala 11 June 2007 (has links)
La thèse a étudiée en profondeur la problématique de gestion dun terminal à conteneurs. Utilisant tour à tour des techniques de simulation, des visites des terminaux (portuaires, intérieurs et secs) et des discussions avec les acteurs de la logistique en général, une définition de la gestion dun terminal à conteneurs est établie et les paramètres fonctionnels du terminal sont précisés.
Partant des conclusions tirées des résultats des simulations des scenarios conçus et testés selon une méthodologie scientifique validée par des acteurs de la chaîne logistique de transport et des experts de la conteneurisation, la thèse établit que loptimisation de la gestion dun terminal à conteneurs ne doit plus être pensée en prenant le terminal comme étant un acteur isolé dans la chaîne logistique, mais plutôt comme faisant partie dun ensemble logistique quil faut optimiser de façon intégrée. La thèse introduit ainsi la théorie de la modélisation dans la chaîne logistique. Deux modèles sont identifiés dont le premier décrit le fonctionnement actuel de la chaîne logistique: Le modèle Client, et un nouveau modèle ou un nouveau mode de fonctionnement visant une logistique intégrée: Le modèle participatif.
La thèse propose ensuite une plate forme des données logistiques spécialement conçue selon le modèle participatif. Testés avec des données des terminaux de la rangée Hambourg Le Havre, les résultats montrent quil est possible de réduire de 50% le temps de séjour des conteneurs aux terminaux maritimes avec comme conséquence une réduction dans les mêmes proportions de la congestion dans ces terminaux. Autres conclusions intéressantes: la réduction du temps passé par les moyens de transport de pré et post acheminement des conteneurs dans les ports, une meilleure utilisation des plates formes logistiques grâce à une meilleure programmation des activités de transport, une réduction des émissions de CO2 et une réduction de la congestion aux abords des plates formes logistiques et des ports.
Finalement, la thèse montre quune intermodalité bien réfléchie est une source de croissance de la productivité et des revenus de tous les acteurs impliqués dans la chaîne de transport intermodal.
|
9 |
Gestion multi-agents d'un terminal à conteneurs / Agent-based modeling of a container terminalAbourraja, Mohamed Nezar 09 February 2018 (has links)
De nos jours, les plateformes portuaires cherchent à massifier leurs capacités de projection de conteneurs vers et à partir de leurs réseaux hinterland en misant sur les modes ferroviaires et fluviaux. Cela pour évacuer plus rapidement un volume quasi croissant de conteneurs livré par voie maritime et d’éviter les situations indésirables, tels que les situations d'asphyxie. De plus, les plateformes portuaires ont pris conscience que leur attractivité aux yeux des prestataires logistiques dépend non seulement de leur fiabilité et de leurs qualités nautiques mais également de leur capacité à offrir une desserte massifiée de leur hinterland. Contrairement à ce qui a pu être observé en Europe, la part du transport massifié a quasiment stagné au Havre dans les dernières années. A cet effet, le port du Havre a mis en place un terminal multimodal de conteneurs lié par rail et par voie navigable à un hinterland riche et dense en population (Bassin parisien, Marchés européens), et par des navettes ferroviaires aux autres terminaux maritimes du port Havre. L’intérêt économique et stratégique de ce nouveau terminal est de renforcer la position du Grand Port Maritime du Havre au niveau national, européen et mondial, et d’un point de vue écologique, diminuer l’utilisation excessive du routier en misant sur les modes moins polluants. Dans cette thèse, les efforts se focalisent sur la modélisation et la simulation du déroulement des opérations de manutention et d’allocation de ressources dans un terminal à conteneurs et particulièrement l’ordonnancement des portiques de manutention. Étant donné qu’un terminal à conteneurs est un système complexe, nous avons d’abord défini une démarche de modélisation qui facilite le processus de construction du modèle de simulation. Cette démarche est un processus itératif permettant de raffiner le modèle au fur et à mesure des étapes de développement réalisées. Les différentes étapes de développement sont liées par une série de diagrammes qui permet d’exprimer de façon claire les éléments et les relations formant le modèle de simulation. Ensuite, nous avons intégré dans notre modèle deux stratégies de non-croisement de portiques au niveau de la cour ferroviaire du terminal multimodal. Le but de ces stratégies est la minimisation des temps et des mouvements improductifs pour améliorer la performance et la productivité des portiques de manutention. La première stratégie est basée sur des règles de mouvement et sur la collaboration et coopération entre agents portiques. Tandis que la deuxième stratégie est basée sur une heuristique. Ces deux solutions ont été testées en utilisant l’outil de simulation AnyLogic et les résultats obtenus montrent la qualité de nos solutions. Concernant le problème d’ordonnancement des portiques de la cour fluviale, nous l’avons étudié en utilisant un couplage Optimisation-Simulation. Dans ce problème les temps de chargement et de déchargement de conteneurs et les temps de déplacement des portiques entre les baies sont considérés comme incertains. Le couplage est composé d’une méta-heuristique colonie de fourmis et d’un modèle de simulation à base d’agents. Chaque solution (une séquence de tâches) trouvée par l’algorithme d'optimisation est simulée et évaluée pour déterminer les nouvelles durées des tâches qui seront ensuite injectées comme données d’entrée de l’algorithme avant l’itération suivante. / Nowadays, seaports seek to achieve a better massification share of their hinterland transport by promoting rail and river connections in order to more rapidly evacuate increasing container traffic shipped by sea and to avoid landside congestion. Furthermore, the attractiveness of a seaport to shipping enterprises depends not only on its reliability and nautical qualities but also on its massified hinterland connection capacity. Contrary to what has been observed in Europe, the massification share of Le Havre seaport has stagnated in recent years. To overcome this situation, Le Havre Port Authority is putting into service a multimodal hub terminal. This terminal is linked only with massified modes to a rich and dense geographical regions (Ile de France, Lyon), and with rail shuttles to the maritime terminals of Le Havre seaport. The aim of this new terminal is to restrict the intensive use of roads and to provide a river connection to its maritime terminals (MTs) that do not include a river connection from the beginning. In this study, we focus on the modeling and the simulation of container terminal operations (planning, scheduling, handling …) and particularly crane scheduling in operating areas. Designing multi-agents based simulation models for the operation management of a complex and dynamic system is often a laborious and tedious task, which requires the definition of a modeling approach in order to simplify the design process. In this way, we defined a top-down approach with several steps of specification, conception, implementation and verification-validation. This approach is an iterative process that allows the model to become more complex and more detailed. In this thesis, we pay more attention to crane scheduling problem in operating areas. For the rail-rail transshipment yard of the multimodal terminal, we designed two anti-collision strategies that aim to minimize unproductive times and moves to improve crane productivity and to speed up freight train processing. These strategies are tested using multi-method simulation software (Anylogic) and the simulation results reveal that our solutions are very satisfactory and outperform other existing solutions. With regard the fluvial yard, the stochastic version of crane scheduling problem is studied. The problem is solved with a mixed Optimization-Simulation approach, where the loading and unloading times of containers and travel times of cranes between bays are considered uncertain. The used approach is composed of an Ant Colony Optimization (ACO) metaheuristic coupled to an agent-based simulation model. Each solution (a tasks sequence) found by the optimization algorithm is simulated and evaluated to determine the new tasks’ periods which will then be injected as input to the ACO algorithm before the next iteration. The coupling is executed until the difference between the last iterations is too low.
|
10 |
Fast delivery of virtual machines and containers : understanding and optimizing the boot operation / Contributions à l'approvisionnement d'environnements virtualisés : la problématique des temps de démarrage des machines virtuelles et des conteneursNguyen, Thuy Linh 24 September 2019 (has links)
Le processus d'approvisionnement d'une machine virtuelle (VM) ou d'un conteneur est une succession de trois étapes complexes : (i) la phase d’ordonnancement qui consiste à affecter la VM / le conteneur sur un nœud de calcul ; (ii) le transfert de l'image disque associée vers ce nœud de calcul ; (iii) et l'exécution du processus de démarrage (généralement connu sous le terme « boot »). En fonction des besoins de l’application virtualisée et de l’état de la plate-forme, chacune de ces trois phases peut avoir une durée plus ou moins importante. Si de nombreux travaux se sont concentrés sur l’optimisation des deux premières étapes, la littérature couvre que partiellement les défis liés à la dernière. Cela est surprenant car des études ont montré que le temps de démarrage peut atteindre l’ordre de la minute dans certaines conditions. Durée que nous avons confirmée grâce à une étude préliminaire visant à quantifier le temps de démarrage, notamment dans des scénarios où le ratio de consolidation est élevé. Pour comprendre les principales raisons de ces durées, nous avons effectué en jusqu'à 15000 expériences au dessus de l’infrastructure Grid5000. Chacune de ces expériences a eu pour but d’étudier le processus de démarrage selon différentes conditions environnementales. Les résultats ont montré que les opérations d'entrée/sorties liées au processus de démarrage étaient les plus coûteuses. Afin d’y remédier, nous défendons dans cette thèse la conception d'un mécanisme dédié permettant de limiter le nombre d’entrées/sorties générées lors du processus de démarrage. Nous démontrons la pertinence de notre proposition en évaluant le prototype YOLO (You Only LoadOnce). Grâce à YOLO, la durée de démarrage peut être accélérée de 2 à 13 fois pour les VM et jusqu’à 2 fois pour les conteneurs. Au delà de l’aspect performance, il convient de noter que la façon dont YOLO a été conçu permet de l’appliquer à d’autres types de technologies devirtualisation / conteneurisation. / The provisioning process of a VirtualMachine (VM) or a container is a succession of three complex stages : (i) scheduling theVM / Container to an appropriate compute node ;(ii) transferring the VM / Container image to that compute node from a repository ; (iii) and finally performing the VM / Container boot process. Depending on the properties of the client’s request and the status of the platform, each of these three phases can impact the total duration of the provisioning operation. While many works focused on optimizing the two first stages, only few works investigated the impact of the boot duration. This comes to us as a surprise as a preliminary study we conducted showed the boot time of a VM / Container can last up to a few minutes in high consolidated scenarios. To understand the major reasons for such overheads, we performed on top of Grid'5000 up to 15k experiments, booting VM / Containerunder different environmental conditions. The results showed that the most influential factor is the I/O operations. To accelerate the boot process, we defend in this thesis, the design of a dedicated mechanism to mitigate the number of generated I/O operations. We demonstrated the relevance of this proposal by discussing a first prototype entitled YOLO (You Only LoadOnce). Thanks to YOLO, the boot duration can be faster 2-13 times for VMs and 2 times for containers. Finally, it is noteworthy to mention that the way YOLO has been designed enables it to be easily applied to other types of virtualization (e.g., Xen) and containerization technologies.
|
Page generated in 0.0603 seconds