A practical vessel routing problem applied to the supply of offshore oil platforms. Single-vessel model with multiple and selective pickups and delivery orders. Multi-vessel model for joint vessel planning and improved utilization. Improves overall fleet utilization without complicating current planning procedure.