A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW - Extended version

We consider a dynamic vehicle routing problem with time windows and stochastic customers (DS-VRPTW), such that customers may request for services as vehicles have already started their tours. To solve this problem, the goal is to provide a decision rule for choosing, at each time step, the next action to perform in light of known requests and probabilistic knowledge on requests likelihood. We introduce a new decision rule, called Global Stochastic Assessment (GSA) rule for the DS-VRPTW, and we compare it with existing decision rules, such as MSA. In particular, we show that GSA fully integrates nonanticipativity constraints so that it leads to better decisions in our stochastic context. We describe a new heuristic approach for efficiently approximating our GSA rule. We introduce a new waiting strategy. Experiments on dynamic and stochastic benchmarks, which include instances of different degrees of dynamism, show that not only our approach is competitive with state-of-the-art methods, but also enables to compute meaningful offline solutions to fully dynamic problems where absolutely no a priori customer request is provided.Comment: Extended version of the same-name study submitted for publication in conference CPAIOR201

Integrated Production and Distribution planning of perishable goods

Tese de doutoramento. Programa Doutoral em Engenharia Industrial e Gestão. Faculdade de Engenharia. Universidade do Porto. 201

Robust optimization for a maritime inventory routing problem

We consider a single product maritime inventory routing problem in which the production and consumption rates are constant over the planning horizon. The problem involves a heterogeneous fleet and multiple production and consumption ports with limited storage capacity. Maritime transportation is characterized by high levels of uncertainty, and sailing times can be severely influenced by varying and unpredictable weather conditions. To deal with the uncertainty, this paper investigates the use of adaptable robust optimization where the sailing times are assumed to belong to the well-known budget polytope uncertainty set. In the recourse model, the routing, the order of port visits, and the quantities to load and unload are fixed before the uncertainty is revealed, while the visit time to ports and the stock levels can be adjusted to the scenario. We propose a decomposition algorithm that iterates between a master problem that considers a subset of scenarios and an adversarial separation problem that searches for scenarios that make the solution from the master problem infeasible. Several improvement strategies are proposed aiming at reducing the running time of the master problem and reducing the number of iterations of the decomposition algorithm. An iterated local search heuristic is also introduced to improve the decomposition algorithm. A computational study is reported based on a set of real instances.publishe

Mathematical Optimization for Routing and Logistic Problems

In this thesis, we focus on mathematical optimization models and algorithms for solving routing and logistic problems. The first contribution regards a path and mission planning problem, called Carrier-Vehicle Traveling Salesman Problem (CVTSP), for a system of heterogeneous vehicles. A Mixed-Integer Second Order Conic Programming (MISOCP) model and a Benders-like enumeration algorithm are presented for solving CVTSP. The second work concerns a class of routing problems, referred to as Interceptor Vehicle Routing Problems (IVRPs). They generalize VRPs in the sense that target points are allowed to move from their initial location according to a known motion. We present a novel MISOCP formulation and a Branch-and-Price algorithm based on a Lagrangian Relaxation of the vehicle-assignment constraints. Other two contributions focus on waste flow management problems: the former considers a deterministic setting in which a Mixed-Integer Linear Programming (MILP) formulation is used as a Decision Support System for a real-world waste operator, whereas the latter deals with the uncertainty of the waste generation amounts by means of Two-Stage Multiperiod Stochastic Mixed-Integer Programming formulations. Finally, we give an overview on the optimization challenges arising in electric car-sharing systems, both at strategic and tactical planning level

Effects of distribution planning systems on the cost of delivery in unique make-to-order manufacturing

This thesis investigates the effects of simulation through the use of a distribution planning system (DPS) on distribution costs in the setting of unique make-to-order manufacturers (UMTO). In doing so, the German kitchen furniture industry (GKFI) serves as an example and supplier of primary data. On the basis of a detailed market analysis this thesis will demonstrate that this industry, which mostly works with its own vehicles for transport, is in urgent need of innovative logistics strategies. Within the scope of an investigation into the current practical and theoretical use of DPS, it will become apparent that most known DPS are based on the application of given or set delivery tour constraints. Those constraints are often not questioned in practice and in theory nor even attempted to be omitted, but are accepted in day-to-day operation. This paper applies a different approach. In the context of this research, a practically applied DPS is used supportively for the removal of time window constraints (TWC) in UMTO delivery. The same DPS is used in ceteris paribus condition for the re-routing of deliveries and hereby supports the findings regarding the costliness of TWC. From this experiment emerges an overall cost saving of 50.9% and a 43.5% reduction of kilometres travelled. The applied experimental research methodology and the significance of the resulting savings deliver the opportunity to analyse the removal of delivery time window restrictions as one of many constraints in distribution logistics. The economic results of this thesis may become the basis of discussion for further research based on the applied methodology. From a practical point of view, the contributions to new knowledge are the cost savings versus the change of demand for the setting of TWC between the receiver of goods and the UMTO supplier. On the side of theoretical knowledge, this thesis contributes to filling the gap on the production – distribution problem from a UMTO perspective. Further contributions to knowledge are delivered through the experimental methodology with the application of a DPS for research in logistics simulation

Mixing quantitative and qualitative methods for sustainable transportation in Smart Cities

L'abstract è presente nell'allegato / the abstract is in the attachmen

A review of revenue management : recent generalizations and advances in industry applications

Originating from passenger air transport, revenue management has evolved into a general and indispensable methodological framework over the last decades, comprising techniques to manage demand actively and to further improve companies’ profits in many different industries. This article is the second and final part of a paper series surveying the scientific developments and achievements in revenue management over the past 15 years. The first part focused on the general methodological advances regarding choice-based theory and methods of availability control over time. In this second part, we discuss some of the most important generalizations of the standard revenue management setting: product innovations (opaque products and flexible products), upgrading, overbooking, personalization, and risk-aversion. Furthermore, to demonstrate the broad use of revenue management, we survey important industry applications beyond passenger air transportation that have received scientific attention over the years, covering air cargo, hotel, car rental, attended home delivery, and manufacturing. We work out the specific revenue management-related challenges of each industry and portray the key contributions from the literature. We conclude the paper with some directions for future research