A ship scheduling problem in optimization of water-borne crude oil transportation has been investigated. The classic optimization problem the most closely related to the problem at hand is the Multi-Vehicle-Pick-up-and-Delivery ...