arXiv subjects

Hernán Lespay

Publications and source records attributed to Hernán Lespay.

3 recordsLinked to original sources

arXiv2024

School Bus Routing Problem with Open Offer Policy: incentive pricing strategy for students that opt-out using school bus

This paper introduces the School Bus Routing Problem with Open Offer Policy (SBRP-OOP) that seeks to improve capacity usage and minimize the bus fleet by openly offering a monetary incentive to students willing to opt out of using a bus. We propose a mathematical formulation to determine a pricing strategy that balances the trade-off between incentive payments for students who choose not to use the bus with the expected savings obtained from operating fewer buses. To evaluate the effectiveness of the approach, we conducted simulations using both synthetic and real instances from a real operational context in the Williamsville Central School District (WCSD) of New York.

math.OC↗

arXiv2020

Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design of contiguous and compact territories for delivery of orders from a depot to a set of customers, with time windows, over a multi-period planning horizon. Customers and their demands vary dynamically over time. The problem is modeled as a mixed-integer linear program (MILP) and solved by a proposed heuristic. The heuristic solutions are compared with the proposed MILP solutions on a set of small artificial instances and the food company's solutions on a set of real-world instances. Computational results show that the proposed algorithm can yield high-quality solutions within moderate running times.

cs.AI↗

arXiv2020

A case study of Consistent Vehicle Routing Problem with Time Windows

We develop a heuristic for the Consistent Vehicle Routing Problem with Time Windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns each customer just one driver to fulfill their orders during the whole multi-period planning horizon. For each driver and period, a route is sought to serve all their customers with positive demand. For each customer, the number of periods between consecutive orders and the ordered quantities are highly irregular. This causes difficulties in the daily routing, negatively impacting the service level of the company. Similar problems have been studied as ConVRP, where the number of drivers is fixed a priori, and only the total travel time is minimized. Moreover, the clients present no time window constraints, but the visits should be scheduled with a small arrival time variation. In our model, the objective is to minimize the number of drivers. We impose hard time windows but do not consider time consistency in more detail. We compare solutions given by the heuristic with solutions of a MILP model on a set of small artificial instances and solutions used by the food company on real-world instances. The results show the effectiveness of the heuristic. For the company, we obtain significant improvements in the routing plans, with a lower number of vehicles and a higher rate of orders delivered within the prescribed time window.

cs.AI↗