The production operations of oil and gas in offshore areas require a fleet of ships to support their logistics activities. One of the commonly used types of fleet is the Crew Boat. The Crew Boat is used to support routine oil and gas offshore production operations with daily movement activities that are quite dense, thus requiring an evaluation of the Crew Boat movement routes. This research aims to obtain an optimal route for the movement of Crew Boats in supporting routine oil and gas offshore production operations with a case study conducted at an offshore installation in Indonesia. This research used a combination of genetic algorithms and ant colony optimization to obtain an optimal route. The results of this research found that the combination of genetic algorithms and ant colony optimization can provide optimal solutions for the traveling salesman problem with fewer iterations compared to solving it using genetic algorithms alone.