Runs then does not start

I have an 89 F350. runs fine, will not restart after shutting off. After 20 min. of cool down starts fine. Plenty of spark, no fuel. I replace the fuel relay switch. sugguestions? Maybe the fuel pump but it will run all day if I let it. What else?