You might try leaving the zone and coming back, but I suspect it's quite possible he got killed. I don't believe he is essential (I always set him as such in my game, but I think he can die otherwise.)
I found him on a roof near the scrapyard not in the yard itself.Then I sent him to find something and he took so long I thought he was dead.He just showed up at the vault months(game time) later.