The berth allocation problem at port terminals : a column generation framework

Le problème d'allocation de postes d'amarrage (PAPA) est l'un des principaux problèmes de décision aux terminaux portuaires qui a été largement étudié. Dans des recherches antérieures, le PAPA a été reformulé comme étant un problème de partitionnement généralisé (PPG) et résolu en utilisant un solveur standard. Les affectations (colonnes) ont été générées a priori de manière statique et fournies comme entrée au modèle %d'optimisation. Cette méthode est capable de fournir une solution optimale au problème pour des instances de tailles moyennes. Cependant, son inconvénient principal est l'explosion du nombre d'affectations avec l'augmentation de la taille du problème, qui fait en sorte que le solveur d'optimisation se trouve à court de mémoire. Dans ce mémoire, nous nous intéressons aux limites de la reformulation PPG. Nous présentons un cadre de génération de colonnes où les affectations sont générées de manière dynamique pour résoudre les grandes instances du PAPA. Nous proposons un algorithme de génération de colonnes qui peut être facilement adapté pour résoudre toutes les variantes du PAPA en se basant sur différents attributs spatiaux et temporels. Nous avons testé notre méthode sur un modèle d'allocation dans lequel les postes d'amarrage sont considérés discrets, l'arrivée des navires est dynamique et finalement les temps de manutention dépendent des postes d'amarrage où les bateaux vont être amarrés. Les résultats expérimentaux des tests sur un ensemble d'instances artificielles indiquent que la méthode proposée permet de fournir une solution optimale ou proche de l'optimalité même pour des problème de très grandes tailles en seulement quelques minutes.

L'expédition de la France au Liban sous Napoléon III (1860-1861)

L’Empire ottoman, au XIXe siècle, s’affaiblit sans cesse et paraît destiné à s'effondrer. Il est l’objet de convoitises et de rivalités entre les puissances européennes. Sous sa suzeraineté, la Syrie et, avec elle, la région du Mont-Liban, est une zone clé sur le plan stratégique puisqu'elle domine l’accès aux voies menant à l’Inde et à l’Asie méridionale et orientale. La France et l'Angleterre tentent toutes deux de s'y imposer par communautés locales interposées : la première à travers les Maronites, la seconde à l'aide des Druzes. Au printemps 1860, des troubles éclatent entre les deux communautés, entraînant le massacre de milliers de chrétiens. Les puissances européennes, poussées par le gouvernement de Napoléon III, s'entendent pour intervenir au moyen d'une commission d'enquête et l'envoi de troupes. Cette expédition a pour mission officielle d’aider l’Empire ottoman à rétablir l’ordre et à protéger les chrétiens. Le présent mémoire démontre que la France impériale entretenait des visées politiques et économiques à l'égard de la Syrie et du Liban. L'historiographie n'avait jusqu'à présent pas analysé en profondeur les véritables mobiles français dans cette expédition. Les ambitions politiques et économiques ont été beaucoup plus déterminantes dans la décision française de mettre en branle l'expédition que le devoir « humanitaire » de protection des chrétiens ou la satisfaction de son opinion publique. Loin de se laisser abattre par la catastrophe que représentent les massacres qui menace la survie de sa clientèle et donc de son influence en Syrie, Paris, et particulièrement son ministre des Affaires étrangères E. Thouvenel, a réussi à tourner la situation à son avantage. Se servant habilement du désir d'ingérence des autres puissances et de son rôle de protectrice des chrétiens, la France est parvenue à acculer au pied du mur l'Angleterre, qui s'opposait à l'intervention, et à justifier celle-ci sur des principes éloignés de ses objectifs réels. Les troubles ont finalement constitué pour elle une occasion d'augmenter l'autonomie de la Montagne par rapport au pouvoir central et la puissance économique et politique de sa clientèle à travers la révision du statut administratif de la région. Ce faisant, elle a renforcé son influence dans l'Est méditerranéen et fait un pas de plus vers une domination française en Syrie.