Superman and OMAC in "The Once and Future War"
O.M.A.C. chases a murderous robot back in time to prevent the assassination of one of his ancestors.