Red Dwarf

Red Dwarf is a giant mining ship that was stranded 3 million years into dark space. One of the only human beings ever to leave League territory alive is housed on board, as well as a hologram of his friend/enemy, a super-evolved cat and a malfuctioning android. The ships computer, Holly, put the ship on a random course after a radiation leak wiped out all of the crew except for Dave Lister who was in stasis at the time. From what we kow about apparently randomly selected destinations its odd that they didn't come across a Halo Installation.

The ship itself is huge and has on board many different forms of technology, including teleporters, time machines and ray guns. The ship also has an endless supply of fuel since it runs on hydrogen, and the food supplies on board last for 30,000 years.