2 papers
math.OC2025
Constraint programming model and biased random-key genetic algorithm for the single-machine coupled task scheduling problem with exact delays to minimize the makespan
VÃtor A. Barbosa, Rafael A. Melo
We consider the strongly NP-hard single-machine coupled task scheduling problem with exact delays to minimize the makespan. In this problem, a set of jobs has to be scheduled, each…
math.OC2025
The pickup and delivery problem with time windows and scheduling on the edges
VÃtor A. Barbosa, Sunil Tiwari, Rafael A. Melo
We introduce the Pickup and Delivery Problem with Time Windows and Scheduling on the Edges (PDPTW-SE), a generalization of the PDPTW that integrates vehicle routing and machine sch…