Dwa klucze obce w tej samej kolumnie z jednej tabeli

Oto jak to zrobiłem (MySQL 5.0.45):

ALTER TABLE `job_dependency`
ADD FOREIGN KEY (`job`) REFERENCES `job` (`id`),
ADD FOREIGN KEY (`dependency`) REFERENCES `job` (`id`);

W tej sytuacji występują problemy z ON DELETE CASCADE, więc nie używaj go.