Problème bicritère de localisation de sites dangereux.

International audienc

Lower Bound and Hybrid ILS-VND for a Location Arc Routing Problem

International audienc

A Survey on Multi-criteria Analysis in Logistics: Focus on Vehicle Routing Problems

International audienceVehicle routing problems play a central role in logistics. These combinatorial optimization problems have attracted more and more attention these last five decades both in theory and in practice. However, main contributions are dedicated to the single criterion optimization problems. The goal of this chapter is to provide the recent key references dedicated to multi-criteria studies in transportation logistics and especially on vehicle routing problems and to present some interesting research directions

Vehicle Routing Nowadays: Compact Review and Emerging Problems

International audienceDue to their importance in logistics, vehicle routing problems have been intensively investigated by the operations research community during the last five decades. The two first goals of this chapter are to provide key references about the two core problems in node routing, the capacitated vehicle routing problem (CVRP) and the capacitated arc routing problem (CARP), and to present the more complex extensions handled in the last decade. The other contributions are an introduction to rich vehicle routing problems, a description of emerging problems in the service industry and a presentation of a few applications in developing countries

Special Issue "New Trends and Challenges in Intelligent Transportation Systems Optimisation, Modeling and Security"

International audienceIntelligent transportation systems (ITS) play a central role in improving traffic safety, and managing logistics and transport operations. Thanks to this technology, vehicles are now able to communicate with each other thanks to the V2V (vehicle to vehicle) communication system, and also with the nearby road infrastructure V2I (vehicle to infrastructure) with the aim of reducing the number of road accidents, reducing congestion and hence carbon emissions, and increasing road safety and transport operations efficiency.This special issue aims to gather the last trends and challenges raised in different research communities working on intelligent transportation systems, with a particular focus on the studies dealing with the development of tools issued from Operational Research, Artificial Intelligence, security, and traffic control fields.An upcoming special issue of the journal Information is dedicated to the subjects described before. Interested authors are invited to submit original work to this special issue coordinated by Prof. Nacima Labadie and Prof. Lyes Khoukhi. Topics of interest include, but are not limited to, the following: Intelligent vehicles, Traffic control and management, Modelling, control and simulation algorithms and techniques, Deep learning and Artificial Intelligence, Logistics and supply chain, Smart mobility

Problème de tournées avec profits décroissants

International audienc

Team Orienteering Problem with Decreasing Profits

International audienceTeam Orienteering with Decreasing Profits (DP-TOP) extends the classical Team Orienteering problem (TOP) by considering the profit of each client as a decreasing function of time. It consists of maximizing the sum of collected profit by a fixed number K of vehicles, visiting each client at most once. In this work, we present lower bounds based on a Dantzig-Wolfe decomposition and column generation as well as upper bounds obtained by an evolutionary local search approach (ELS)

Stochastic inventory control and distribution of blood products.

International audienceInventory control in perishable products supply chain is one of the biggest challenges today, especially for medicines and blood products supply chain. Shortage can increase the mortality risk at hospitals, on the contrary, high levels of inventory could generate wastage of these resources. This paper studies the problem of inventory control and distribution of blood products. This study determines the number of blood units to be processed by the blood center and the number of units of blood products to be ordered by hospitals to minimize the total cost and the shortage and wastage levels in blood supply chain. Two optimization models are formulated: A Mixed Integer Linear Programming (MILP) Model for known demands and a Stochastic Programming (SP) Model for the case where demands are uncertain, considering multiple periods, types of blood and life time of products. Datasets are generated to evaluate the efficiency of proposed models for a multi-hospitals single-blood center system. An algorithm is developed to simulate the supply chain and evaluate the mathematical models. The results show that the SP Model obtains lower expected rates of shortage and wastage compared to the deterministic model. In this last, demands are approximated by their mean values

An evolutionary algorithm for the bi-objective multiple traveling salesman problem

International audienc