A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows

International audienceThe paper studies the two-echelon capacitated vehicle routing problem with time windows, in which delivery of freight from depots to customers is performed using intermediate facilities called satellites. We consider the variant of the problem with precedence constraints for unloading and loading freight at satellites. In this variant allows for storage and consolidation of freight at satellites. Thus, the total transportation cost may decrease in comparison with the alternative variant with exact freight synchronization at satellites. We suggest a mixed integer programming formulation for the problem with an exponential number of route variables and an exponential number of precedence constraints which link first-echelon and second-echelon routes. Routes at the second echelon connecting satellites and clients may consist of multiple trips and visit several satellites. A branch-cut-and-price algorithm is proposed to solve efficiently the problem. This is the first exact algorithm in the literature for the multi-trip variant of the problem. We also present a post-processing procedure to check whether the solution can be transformed to avoid freight consolidation and storage without increasing its transportation cost. It is shown that all single-trip literature instances solved to optimality admit optimal solutions of the same cost for both variants of the problem either with precedence constraints or with exact synchronization constraints. Experimental results reveal that our algorithm can be used to solve these instances significantly faster than another recent approach proposed in the literature

A branch-cut-and-price approach for the single-trip and multi-trip two-echelon vehicle routing problem with time windows

The paper studies the two-echelon capacitated vehicle routing problem with time windows, in which delivery of freight from depots to customers is performed using intermediate facilities called satellites. We consider the variant of the problem with precedence constraints for unloading and loading freight at satellites. This variant allows for storage and consolidation of freight at satellites. Thus, the total transportation cost may decrease in comparison with the alternative variant with exact freight synchronization at satellites. We suggest a mixed integer programming formulation for the problem with an exponential number of route variables and an exponential number of precedence constraints which link first-echelon and second-echelon routes. Routes at the second echelon connecting satellites and clients may consist of multiple trips and visit several satellites. A branch-cut-and-price algorithm is proposed to solve efficiently the problem. This is the first exact algorithm in the literature for the multi-trip variant of the problem. We also present a post-processing procedure to check whether the solution can be transformed to avoid freight consolidation and storage without increasing its transportation cost. Our algorithm significantly outperforms another recent one for the single-trip variant of the problem. We also show that all single-trip literature instances solved to optimality admit optimal solutions of the same cost for both variants of the problem either with precedence constraints or with exact synchronization constraints

Blue light absorption enhancement based on vertically channelling modes in nano-holes arrays

We investigate the specific optical regime occurring at short wavelengths, in the high absorption regime, in silicon thin-films patterned by periodically arranged nano-holes. Near-field scanning optical microscopy indicates that the incoming light is coupled to vertically channelling modes. Optical modelling and simulations show that the light, travelling inside the low-index regions, is absorbed at the direct vicinity of the nano-holes sidewalls. This channelling regime should be taken into account for light management in optoelectronic devices

Strangers and Pilgrims: Métamorphoses spatiales du religieux dans les mondes anglophones (XVIIe- XXIe siècles)

International audienceCe livre réunit des études explorant différentes dimensions des métamorphoses spatiales du religieux dans les mondes anglophones à la lumière d’expériences très diverses : celle des diasporas, celle des minorités religieuses issues de l’exil, celle des migrations, des voyageurs, des missionnaires, des colonisateurs comme des colonisés. La limitation aux aires géographiques partiellement ou en totalité marquées par la langue anglaise et la présence britannique à un moment au moins de leur histoire ne doit pas apparaître comme un rétrécissement excessif de la perspective quand on s’intéresse à l’histoire et à l’anthropologie religieuses sur un mode plus global : la Réforme et les troubles religieux de la première modernité, puis la projection coloniale – presque sans équivalent par son ampleur dans le cas de l’empire colonial britannique – et l’hégémonie américaine ou la mondialisation dans les temps plus récents ont en effet considérablement amplifié les mouvements de translation et de transplantation, élargissant les horizons de l’anglophonie (y compris dans son lieu d’origine, les îles Britanniques) et affectant de nombreuses parties du monde. Ces mouvements historiques de portée mondiale ont modifié en retour, et de manière décisive, la géographie religieuse des mondes anglophones.Si la mobilité et la circulation peuvent affecter profondément la vie religieuse des individus et des communautés concernés, réciproquement la religion dans ses différentes dimensions est susceptible de transformer l’espace et l’expérience de l’espace au travers de ces déplacements et délocalisations, comme le montrent les contributions ici réunies. Par la diversité même des aires géographiques, des périodes et des problématiques abordées, ainsi que dans leurs échos et croisements, elles permettent de cartographier un paysage religieux en mouvement qui est aussi notre modernité.Table des matièresIntroduction (R. Bethmont, Y. Deschamps et C. Selzner)1. Étrangers sur leur propre terre : déracinement et conversion des Amérindiens dans le Massachusetts du xviie siècle (C. Auclair)De l’écoute de Dieu à l’écoute de chacun, de la verticalité européenne à l’horizontalité américaine : les missionnaires jésuites à l’épreuve du Nouveau Monde, xviie-xxie siècles (F. Dorel)2. L’évêque converti par les païens : John William Colenso et les Zoulous (1853-1883) (J. Grosclaude)3. Les religieuses anglaises au dix-septième siècle : un double exil pour la foi (L. Lux-Sterritt)4. Transatlantic transformations from New Jersey to London: John Woolman and the Quaker abolitionists (1754-1772) (S. Watson)5. “Taking the religion of ‘Saint Jean Baptiste’”: Exploring New Religious Territories among French Canadians in 19th-century Quebec (C. Hinault)6. Exile and Epistemic Violence in Alexander Dow’s Account of Hinduism (P. Ray)7. L’humiliation du pèlerin dans "The Way of the Cross" de Daphne du Maurier (X. Lachazette)8. No Longer Strangers, Yet Pilgrims: The South African Anglican Church in Alan Paton’s Cry the Beloved Country (1948) (S. Bray)9. Negotiating Religion, Secularism, and Public Space in British Muslim Writing: Literary Representations of the Mosque as a Heterotopic Space (L. Ahrens)10. Afterword - "Under the Shadow of Your Wings" (Ps.17.8). The role of religious belief in flight and re-settlement (F. Houston

Strangers and Pilgrims: Métamorphoses spatiales du religieux dans les mondes anglophones (XVIIe- XXIe siècles)

International audienceCe livre réunit des études explorant différentes dimensions des métamorphoses spatiales du religieux dans les mondes anglophones à la lumière d’expériences très diverses : celle des diasporas, celle des minorités religieuses issues de l’exil, celle des migrations, des voyageurs, des missionnaires, des colonisateurs comme des colonisés. La limitation aux aires géographiques partiellement ou en totalité marquées par la langue anglaise et la présence britannique à un moment au moins de leur histoire ne doit pas apparaître comme un rétrécissement excessif de la perspective quand on s’intéresse à l’histoire et à l’anthropologie religieuses sur un mode plus global : la Réforme et les troubles religieux de la première modernité, puis la projection coloniale – presque sans équivalent par son ampleur dans le cas de l’empire colonial britannique – et l’hégémonie américaine ou la mondialisation dans les temps plus récents ont en effet considérablement amplifié les mouvements de translation et de transplantation, élargissant les horizons de l’anglophonie (y compris dans son lieu d’origine, les îles Britanniques) et affectant de nombreuses parties du monde. Ces mouvements historiques de portée mondiale ont modifié en retour, et de manière décisive, la géographie religieuse des mondes anglophones.Si la mobilité et la circulation peuvent affecter profondément la vie religieuse des individus et des communautés concernés, réciproquement la religion dans ses différentes dimensions est susceptible de transformer l’espace et l’expérience de l’espace au travers de ces déplacements et délocalisations, comme le montrent les contributions ici réunies. Par la diversité même des aires géographiques, des périodes et des problématiques abordées, ainsi que dans leurs échos et croisements, elles permettent de cartographier un paysage religieux en mouvement qui est aussi notre modernité.Table des matièresIntroduction (R. Bethmont, Y. Deschamps et C. Selzner)1. Étrangers sur leur propre terre : déracinement et conversion des Amérindiens dans le Massachusetts du xviie siècle (C. Auclair)De l’écoute de Dieu à l’écoute de chacun, de la verticalité européenne à l’horizontalité américaine : les missionnaires jésuites à l’épreuve du Nouveau Monde, xviie-xxie siècles (F. Dorel)2. L’évêque converti par les païens : John William Colenso et les Zoulous (1853-1883) (J. Grosclaude)3. Les religieuses anglaises au dix-septième siècle : un double exil pour la foi (L. Lux-Sterritt)4. Transatlantic transformations from New Jersey to London: John Woolman and the Quaker abolitionists (1754-1772) (S. Watson)5. “Taking the religion of ‘Saint Jean Baptiste’”: Exploring New Religious Territories among French Canadians in 19th-century Quebec (C. Hinault)6. Exile and Epistemic Violence in Alexander Dow’s Account of Hinduism (P. Ray)7. L’humiliation du pèlerin dans "The Way of the Cross" de Daphne du Maurier (X. Lachazette)8. No Longer Strangers, Yet Pilgrims: The South African Anglican Church in Alan Paton’s Cry the Beloved Country (1948) (S. Bray)9. Negotiating Religion, Secularism, and Public Space in British Muslim Writing: Literary Representations of the Mosque as a Heterotopic Space (L. Ahrens)10. Afterword - "Under the Shadow of Your Wings" (Ps.17.8). The role of religious belief in flight and re-settlement (F. Houston

Decentralized planning of production and transportation activities (coordination by negotiation)

Le présent travail propose d étudier les problèmes de coordination en se plaçant dans un contexte de planification decentralisée, partant du postulat qu une gestion centralisée n est pas pertinente au regard des enjeux de confidentialité qu affichent chaque partenaire d une même chaîne logistique. Plus précisément, l objectif du travail réside dans l élaboration d un protocole de négociation tendant à rechercher une solution de planification gagnant-gagnant , i.e. l élaboration de plans satisfaisant le producteur (clients du service transport) tout en augmentant le profit des prestataires de transport. La méthodologie suivie pour le développement de ce travail s articule autour de deux étapes. Le contexte de planification decentralisée des activités d un producteur avec celles d un opérateur de transport est dans un premier temps étudié. L objectif est de caractériser les modèles de programmation linéaire et les raisonnement nécessaires au développement du protocole de coordination et à la mise en œuvre de la simulation du comportement des deux partenaires, de manière à mettre en exergue les facteurs influant la performance globale. L expérimentation conduite dans ce cadre s appuie sur la notion de plans d expériences. Le problème est dans un second temps étendu à la coordination des activités de plusieurs opérateurs de transport avec un producteur. Dans ce nouveau contexte, la résolution du problème de répartition de charges de transport entre les différents acteurs est intégrée dans le processus de négociation. Les modèles et protocole ainsi enrichis sont validés sur la base de plusieurs cas de tests.The present work aims to study the coordination problems in the context of decentralized planning, based on the postulate that centralized management is not suitable regarding the confidentiality objectives of each partner of the same supply chain. More specifically, the aim of this work is to develop a negotiation protocol seeking to reach a win-win planning solution, i.e. the development of plans satisfying the producer (the customer of transportation service) while increasing profit of transport operators. The development methodology of this work contains two phases. The context of decentralized planning of activities of one producer and one transport operator is firstly studied. The main objective is to characterize the linear programming models and the key determinants to develop the coordination protocol and also to implement the simulation of both partners in order to identify the factors affecting the overall performance. The conducted experimentation in this context is based on the concept of the design of experiments. The problem is extended in a second phase to the coordination of several transport operators with one producer. In this new context, the problem of allocating transport load to different transport operators is integrated into the negotiation process. The complemented models and protocol are validated based on test cases.BORDEAUX1-Bib.electronique (335229901) / SudocSudocFranceF

Opportunistic and Dynamic Reconfiguration of Vehicle Routing Problem Controlled by the Intelligent Product

Part VI: Services, Supply Chains and OperationsInternational audienceThe recent development of information technologies and communications as well as the miniaturization always more pushed of mecatronic components has allowed the emergence of intelligent product paradigm. An intelligent product is an instrumented product which is able to store data, to perceive its environment and to participate in decisions about its own future. The intelligent product paradigm can be used as performance lever in several sectors of the supply chain: the production and manufacturing system, warehousing, reverse logistics, etc. However, few studies exist for the application of the intelligent product paradigm to transportation problem. In this paper, we propose a methodology based on the intelligent product paradigm as well as the transshipment with the aim to show how we can improve, and optimize the transport of products in the supply chain in static or dynamic context