1つのテーブルの同じ列にある2つの外部キー

これが私がそれをした方法です（MySQL 5.0.45）：

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

この状況ではONDELETECASCADEに問題があるため、使用しないでください。