L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Assessing inequities in active transportation : does the effect of walkable built environments vary according to neighbourhood socioeconomic status?

Certains chercheurs veulent que les gouvernements modifient les déterminants de l’environnement urbain du transport actif dans des régions à bas statut socioéconomique pour réduire les inégalités en activité physique et santé. Mais, des individus de différents sousgroupes de la population pourraient réagir différemment à l’environnement urbain. Plusieurs chercheurs ont examiné si l’influence d’un environnement urbain propice aux piétons sur le transport actif diffère entre les personnes ayant un statut socioéconomique de quartier différent et ont obtenu des résultats mixtes. Ces résultats équivoques pourraient être dus à la façon dont les mesures de l’environnement urbain étaient déterminées. Plus spécifiquement, la plupart des études ont examiné l’effet de la propicité à la marche des lieux résidentiels et n’ont pas pris en compte les destinations non-résidentielles dans leurs mesures. Cette étude a examiné le statut socioéconomique du quartier comme modérateur de la relation entre l’environnement urbain et le transport actif en utilisant des mesures d’environnement urbain qui proviennent de toute la trajectoire spatiale estimé des individus. Les trois variables de l’environnement urbain, la connectivité, la densité des commerces et services et la diversité du territoire avaient une plus grande influence sur le transport actif de ceux avec un haut statut socioéconomique. Nos résultats suggèrent que même quand la configuration de l’environnement urbain est favorable pour le transport actif, il peut y avoir des barrières sociales ou physiques qui empêchent les gens qui habitent dans un quartier à bas statut socioéconomique de bénéficier d’un environnement urbain favorable au transport actif.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Studies Using Computer Simulation Models to Solve Problems Related to Logistics Terminals

This thesis deals with the use of simulation as a problem-solving tool to solve a few logistic system related problems. More specifically it relates to studies on transport terminals. Transport terminals are key elements in the supply chains of industrial systems. One of the problems related to use of simulation is that of the multiplicity of models needed to study different problems. There is a need for development of methodologies related to conceptual modelling which will help reduce the number of models needed. Three different logistic terminal systems Viz. a railway yard, container terminal of apart and airport terminal were selected as cases for this study. The standard methodology for simulation development consisting of system study and data collection, conceptual model design, detailed model design and development, model verification and validation, experimentation, and analysis of results, reporting of finding were carried out. We found that models could be classified into tightly pre-scheduled, moderately pre-scheduled and unscheduled systems. Three types simulation models( called TYPE 1, TYPE 2 and TYPE 3) of various terminal operations were developed in the simulation package Extend. All models were of the type discrete-event simulation. Simulation models were successfully used to help solve strategic, tactical and operational problems related to three important logistic terminals as set in our objectives. From the point of contribution to conceptual modelling we have demonstrated that clubbing problems into operational, tactical and strategic and matching them with tightly pre-scheduled, moderately pre-scheduled and unscheduled systems is a good workable approach which reduces the number of models needed to study different terminal related problems.

Studies on Landfill Leachate Transportation and Its Impact on Soil Characteristics

Leachate from an untreated landfill or landfill with damaged liners will cause the pollution of soil and ground water. Here an attempt was made to generate knowledge on concentrations of all relevant pollutants in soil due to municipal solid waste landfill leachate and its migration through soil and also to study the effect of leachate on the engineering properties of soil. To identify the pollutants in soil due to the leachate generated from municipal solid waste landfill site, a case study on an unlined municipal solid waste landfill at Kalamassery has been done. Soil samples as well as water samples were collected from the site and analysed to identify the pollutants and its effect on soil characteristics. The major chemicals in the soil were identified as Ammonia, Chloride, Nitrate, Iron, Nickel, Chromium, Cadmium etc.. Engineering properties of field soil samples show that the chemicals from the leachate of landfill may have effect on the engineering properties of soil. Laboratory experiments were formulated to model the field around an unlined MSW landfill using two different soils subjected to a synthetic leachate. The Maximum change in chemical concentration and engineering property was observed on soil samples at a radial distance of 0.2 m and at a depth of 0.3 m. The pollutant (chemicals) transport pattern through the soil was also studied using synthetic leachate. To establish the effect of pollutants (chemicals) on engineering properties of soil, experiments were conducted on two types soils treated with the synthetic chemicals at four different concentrations. Analyses were conducted after maturing periods of 7, 50, 100 and 150 days. Test soils treated with maximum chemical concentration and matured for 150 days were showing major change in the properties. To visualize the flow of pollutants through soil in a broader sense, the transportation of pollutants through soil was modeled using software ‘Visual MODFLOW’. The actual field data collected for the case study was used to calibrate the modelling and thus simulated the flow pattern of the pollutants through soil around Kalamassery municipal solid waste landfill for an extent of 4 km2. Flow was analysed for a time span of 30 years in which the landfill was closed after 20 years. The concentration of leachate beneath the landfill was observed to be reduced considerably within one year after closure of landfill and within 8 years, it gets lowered to a negligible level. As an environmensstal management measure to control the pollution through leachate, permeable reactive barriers are used as an emerging technology. Here the suitability of locally available materials like coir pith, rice husk and sugar cane bagasse were investigated as reactive media in permeable reactive barrier. The test results illustrates that, among these, coir pith was showing better performance with maximum percentage reduction in concentration of the filtrate. All these three agricultural wastes can be effectively utilized as a reactive material. This research establishes the influence of leachate of municipal solid waste landfill on the engineering properties of soil. The factors such as type of the soil, composition of leachate, infiltration rate, aquifers, ground water table etc., will have a major role on the area of influence zone of the pollutants in a landfill. Software models of the landfill area can be used to predict the extent and the time span of pollution of a landfill, by inputting the accurate field parameters and leachate characteristics. The present study throws light on the role of agro waste materials on the reduction of the pollution in leachate and thus prevents the groundwater and soil from contamination

Evaluation of Stress Reducing Capacity of Selected Anaesthetics for the Live Transportation of Green Chromide Etroplus suratensis

Transport of live aquatic organisms which is more than a century old, perhaps started in the 1870's (Norris et al, 1960). Live fish transportation is an essential practice in aquaculture particularly in rural areas of developing countries representing the only means of supplying fry to small scale aqua culturists (Taylor and Ross, 1988). Very often, large numbers of fry, fingerlings, juveniles and adult fish are being transported from the hatchery to fish farms, fish farms to market, processors and consumers. Live fish command large economic importance in the fresh fish market than dead and iced fish. Medina Pizzali (2001) observed that live fish in the Kolkata market was usually sold at higher prices than dead fish and most consumers were prepared to pay premium prices for live fish, which is considered as the best guarantee of freshness, quality, and intrinsic characteristics of its flesh (better texture and delicate flavour) in comparison with fresh/chilled seafood. Various government and private agencies undertake transport of live fish for commercial live fish market or for artificial propagation of game

Effect of rural transportation system on agricultural productivity in Oyo State, Nigeria

Food farming in Oyo North, Nigeria is characterised by an increasing use of Intermediary Mode of Transportation (IMT) to ease inputs and outputs mobility and farm access. To assess the influence on food farmer’s productivity, a random sample of 230 respondents was selected and data collected on their socio-economic and farm specific characteristics. Descriptive statistics, Herfindhal Index and Technical Efficiency Approach were used to analyse the data. The results indicate that majority of food farmers were in their middle age with mean age of 50 years and most of them used one plot at a location between 5 and 10km to their village of residence. They acquired land by inheritance and practiced intensive crop diversification as risk management strategy. The transportation modes used in addition to walking include bicycle, motorcycle, and car with increasing trend in the use of motorcycle. The mean Technical Efficiency (TE) of food farmers was 0.82 with significant inefficiency effects. The inefficiency analysis indicates positive effect of distance, crop diversification and un-tarred type of road on farmer’s productivity, while poor level of education among farmers, use of bicycle; trekking and weekly working time negatively affect farmer’s efficiency. The negative effect of trekking and use of bicycle and the excess working time suggest the adoption of more IMT of motorized type to optimize farming time and increase farmer’s productivity.

Logistics Network Design with Differentiated Delivery Lead-Time: Benefits and Insights

Most logistics network design models assume exogenous customer demand that is independent of the service time or level. This paper examines the benefits of segmenting demand according to lead-time sensitivity of customers. To capture lead-time sensitivity in the network design model, we use a facility grouping method to ensure that the different demand classes are satisfied on time. In addition, we perform a series of computational experiments to develop a set of managerial insights for the network design decision making process.

Optimal Methodology for Synchronized Scheduling of Parallel Station Assembly with Air Transportation

We present an optimal methodology for synchronized scheduling of production assembly with air transportation to achieve accurate delivery with minimized cost in consumer electronics supply chain (CESC). This problem was motivated by a major PC manufacturer in consumer electronics industry, where it is required to schedule the delivery requirements to meet the customer needs in different parts of South East Asia. The overall problem is decomposed into two sub-problems which consist of an air transportation allocation problem and an assembly scheduling problem. The air transportation allocation problem is formulated as a Linear Programming Problem with earliness tardiness penalties for job orders. For the assembly scheduling problem, it is basically required to sequence the job orders on the assembly stations to minimize their waiting times before they are shipped by flights to their destinations. Hence the second sub-problem is modelled as a scheduling problem with earliness penalties. The earliness penalties are assumed to be independent of the job orders.

Plan exportador piña perolera

Teniendo en cuenta las características del mercado europeo en el cual se va a incursionar, se desarrolló un plan exportador donde el producto a comercializar es la piña perolera, una fruta que se cultiva de manera óptima dentro del territorio colombiano teniendo como departamento Santander el cual concentra el 100% de su producción al cultivo y cosecha de esta fruta. Como primera fase para la elaboración de este trabajo, se realizó el estudio y la recopilación de información de la parte técnica de la piña perolera. La segunda fase consta del estudio de la piña en el mundo y su posicionamiento. La fase tres se basa en el estudio de mercados para Alemania, Bélgica y Holanda, encontrando como país objetivo este último. La cuarta fase, es el estudio logístico para determinar los tiempos de producción, empaque y transporte de la fruta. La quinta y última fase es el análisis financiero para evidenciar la viabilidad del proyecto y su finalidad. El alcance que tiene este plan exportador es una de las principales conclusiones que arroja el proyecto, de igual manera para su debida consecución es necesario tener estrategias claras para que los planes propuestos tengan la funcionalidad y finalidad deseada.

Does the actual transportation system covers the need of an integrated transportation system in Bogota

El problema de transporte en Bogotá es cada vez algo mas grande, pues las medidas actuales y los planes a futuro para el desarrollo de un sistema integrado de transporte parecen no ser suficientes para la magnitud poblacional de la capital Colombiana; de igual manera los precios son elevados y representan un inconveniente para los ciudadanos puesto que la cantidad de estos que puede pagar un pasaje del actual sistema transmilenio es cada vez más baja debido al alto incremento que su tarifa tiene anualmente. Por esta razón durante lo largo de este escrito se justificaran las razones que indican que los planes aplicados y por aplicar por el distrito no son suficientes para cubrir el vacío que existe en Bogotá a nivel de un sistema integrado de transporte público.

Investigación del uso de las tecnologías de información y comunicaciones en la industria logística en Bogotá

Este trabajo de investigación contiene inicialmente una presentación del marco teórico el cual consiste de una breve descripción de la historia de la logística, y del desarrollo de la disciplina de la administración de la cadena de abastecimiento, también denominada gestión de la cadena de suministro. La globalización de los mercados y el incremento de la competencia a nivel mundial, entre otros factores, ha generado varias disciplinas de investigación y desarrollo empresarial bajo la sombrilla de la administración de la cadena de abastecimiento. Dichas disciplinas también se describen brevemente en este trabajo. Luego presentamos una descripción corta de algunas de las tecnologías de la información utilizadas para incrementar la eficiencia en los procesos empresariales. Posteriormente planteamos la investigación del impacto de las tecnologías de la información en empresas del sector logístico en Bogotá, Colombia, que prestan servicios tales como almacenamiento, transporte, intermediación aduanera y operaciones en puerto. Para el desarrollo de dicha investigación, se plantea una encuesta de diez preguntas básicas. Finalmente presentamos los resultados de la investigación, con sus conclusiones y recomendaciones, en donde se evidencia el impacto del tamaño de las empresas y los mercados a los que sirven en la motivación y las barreras para implementar tecnologías de la información en sus procesos y procedimientos.