In contemporary urban logistics, drones will become a preferred transportation mode for last-mile deliveries, as they have shown commercial potential and triple-bottom-line performance. Drones, in fact, address many challenges related to congestion and emissions and can streamline the last leg of the supply chain, while maintaining economic performance. Despite the common conviction that drones will reshape the future of deliveries, numerous hurdles prevent practical implementation of this futuristic vision. The sharing economy, referred to as a collaborative business model that foster sharing, exchanging and renting resources, could lead to operational improvements and enhance the cost control ability and the flexibility of companies using drones. For instance, the Amazon patent for drone beehives, which are fulfilment centers where drones can be restocked before flying out again for another delivery, could be established as a shared delivery systems where different freight carriers jointly deliver goods to customers. Only a few studies have addressed the problem of operating such facilities providing services to retail companies. In this paper, we formulate the problem as a deterministic location-routing model and derive its robust counterpart under the travel time uncertainty. To tackle the computational complexity of the model caused by the non-linear energy consumption rates in drone battery, we propose a tailored matheuristic combining variable neighborhood descent with a cut generation approach. The computational experiments show the efficiency of the solution approach especially compared to the Gurobi solver.
This paper addresses the electricity pricing problem with demand-side flexibility. The interaction between an aggregator and the prosumers within a coalition is modeled by a Stackelberg game and formulated as a mathematical bi-level program where the aggregator and the prosumer, respectively, play the role of upper and lower decision makers with conflicting goals. The aggregator establishes the pricing scheme by optimizing the supply strategy with the aim of maximizing the profit, prosumers react to the price signals by scheduling the flexible loads and managing the home energy system to minimize the electricity bill. The problem is solved by a heuristic approach which exploits the specific model structure. Some numerical experiments have been carried out on a real test case. The results provide the stakeholders with informative managerial insights underlining the prominent roles of aggregator and prosumers.
8 August 2018 in Electronic Notes in Discrete Mathematics
In this paper, we study the multi-depot k-traveling repairman problem. This problem extends the traditional traveling repairman problem to the multi-depot case. Its objective, similar to the single depot variant, is the minimization of the sum of the arrival times to customers. We propose two distinct formulations to model the problem, obtained on layered graphs. In order to find feasible solutions for the largest instances, we propose a hybrid genetic algorithm where initial solutions are built using a splitting heuristic and a local search is embedded into the genetic algorithm. The efficiency of the mathematical formulations and of the solution approach are investigated through computational experiments. The proposed models are scalable enough to solve instances up to 240 customers.