Queens Lines operates a fleet of tanker ships to transport crude oil world wide. One scheduling problem concerns the movement of oil from Middle East ports to four European ports in England, France, and Belgium. The sailing time in days between ports is

Within the next three months, deliveries are to be made according to the following schedule:

Assume that ships are available to start anywhere and can end up at any port.
How many ships are needed to meet the schedule, and how should they be deployed?

Transcribed Image Text:

European Discharge Ports Middle East ports 20 17 18 12 10 From loading port 21 1 2 At discharge port D C AB C A Day 19 15 36 39 52 86