“Los Movimientos”: The Routing Problem That Nearly Broke My Spirit

A personal story about manually planning truck and personnel routes for oil and gas drilling operations in Venezuela, which turns out to be the Capacitated Pickup and Delivery Problem with Time Windows (PDPTW). The post explains the mathematical formulation of the PDPTW, walks through each constraint in plain language, and provides a complete Python implementation using Pyomo and the open-source HiGHS solver. A toy instance with 3 vehicles, 10 requests, and 20 service nodes is solved optimally in seconds, with full code for data loading, model construction, solution extraction, and route visualization. The post also discusses real-world limitations like fatigue rules, dynamic requests, and the importance of user-friendly interfaces for dispatchers.

Nguồn: https://towardsdatascience.com/los-movimientos-the-routing-problem-that-nearly-broke-my-spirit-2. 8sync News chỉ tóm tắt và dẫn link; bản quyền nội dung thuộc tác giả và nguồn gốc.