Maria João Santos

Abstract
The Vehicle Routing Problem with Divisible Deliveries and Pickups (VRPDDP) is under-explored in the literature, yet it has a wide application in practice in a reverse logistics context, where the collection of returnable items must also be ensured along with the traditional delivery of products to customers. The problem considers that each customer has both delivery and pickup demands and may be visited twice in the same or different routes (i.e., splitting customers’ visits). In several reverse logistics problems, free capacity restrictions are required to either allow the movement of the driver inside the vehicle to rearrange the loads or to avoid cross-contamination between delivery and pickup loads. In this work, we explore the economic and the environmental impacts of the VRPDDP, with and without restrictions on the free capacity, and compare it with the traditional Vehicle Routing Problem with Simultaneous Deliveries and Pickups (VRPSDP), on savings achieved by splitting customers visits. An exact method, solved through Gurobi, and an ALNS metaheuristic are coded in Python and used to test well-known and newly generated instances. A multi-objective approach based on the augmented ?-constraint method is applied to obtain and compare solutions minimizing costs and CO2 emissions. The results demonstrate that splitting customer visits reduces the CO2 emissions for load-constrained distribution problems. Moreover, the savings percentage of the VRPDDP when compared to the VRPSDP is higher for instances with a random network than when a clustered network of customers is considered. © 2023 Elsevier Ltd

Abstract
The Minimum Life on Receipt (MLOR) is a widely used rule that imposes the minimum remaining age a food product must be delivered by the producer to the retailer. In practice, this rule is set by retailers and it is fixed, around 2/3 of the age of products regardless their shelf life. In this work, we study single and two echelon make-to-stock production-inventory problems for fixed-lifetime perishables. Mixed-integer linear optimization models are developed considering the MLOR rule both as decision variable and fixed parameter. When the MLOR rule is a variable, it is considered either a sole decision of the producer or a collaborative decision between retailer and producer. The goal of this work is to compare the supply chain performance considering this innovative setting of optimal MLOR (as a variable) against the traditional setting of fixed MLOR rule. The computational results suggest that allowing flexible MLOR rules according to the shelf life of products and the operational requirements of the producer benefit both entities in the supply chain. In particular, reducing the MLOR requirement in up to 12% does not interfere substantially with the average freshness of products arriving to the retailer, but reduces extensively surplus/waste generation at the producer while keeping a small amount of waste at the retailer.

Abstract

Abstract
The integration of the outbound and the inbound logistics of a company leads to a large transportation network, allowing to detect backhauling opportunities to increase the efficiency of the transportation. In collaborative networks, backhauling is used to find profitable services in the return trip to the depot and to reduce empty running of vehicles. This work investigates the vertical collaboration between a shipper and a carrier for the planning of integrated inbound and outbound transportation. Based on the hierarchical nature of the relation between the shipper and the carrier and their different goals, the problem is formulated as a bilevel Vehicle Routing Problem with Selective Backhauls (VRPSB). At the upper level, the shipper decides the minimum cost delivery routes and the set of incentives offered to the carrier to perform integrated routes. At the lower level, the carrier decides which incentives are accepted and on which routes the backhaul customers are visited. We devise a mathematical programming formulation for the bilevel VRPSB, where the routing and the pricing problems are optimized simultaneously, and propose an equivalent reformulation to reduce the problem to a single-level VRPSB. The impact of collaboration is evaluated against non-collaborative approaches and two different side payment schemes. The results suggest that our bilevel approach leads to solutions with higher synergy values than the approaches with side payments. © 2020 Elsevier B.V.

Abstract
Collaboration between companies in transportation problems seeks to reduce empty running of vehicles and to increase the use of vehicles' capacity. Motivated by a case study in the food supply chain, this paper examines a lateral collaboration between a leading retailer (LR), a third party logistics provider (3 PL) and different producers. Three collaborative strategies may be implemented simultaneously, namely pickup-delivery, collection and cross-docking. The collaborative pickup-delivery allows an entity to serve customers of another in the backhaul trips of the vehicles. The collaborative collection allows loads to be picked up at the producers in the backhauling routes of the LR and the 3 PL, instead of the traditional outsourcing. The collaborative cross-docking allows the producers to cross-dock their cargo at the depot of another entity, which is then consolidated and shipped with other loads, either in linehaul or backhaul routes. The collaborative problem is formulated with three different objective functions: minimizing total operational costs, minimizing total fuel consumption and minimizing operational and CO2 emissions costs. The synergy value of collaborative solutions is assessed in terms of costs and environmental impact. Three proportional allocation methods from the literature are used to distribute the collaborative gains among the entities, and their limitations and capabilities to attend fairness criteria are analyzed. Collaboration is able to reduce the global fuel consumption in 26% and the global operational costs in 28%, independently of the objective function used to model the problem. The collaborative pickup-delivery strategy outperforms the other two in the majority of instances under different objectives and parameter settings. The collaborative collection is favoured when the ordering loads from producers increase. The collaborative cross-docking tends to be implemented when the producers are located close to the depot of the 3 PL.