This paper considers the offshore supply vessel (OSV) planning problem, which consists of determining an optimal fleet size and mix of OSVs as well as their weekly routes and schedules for servicing offshore oil and gas ...