I have only been on the Primal gig for about 3 months but I also work weird hours. I work rotating 12 hour shifts. four nights shifts three days off, three day shifts one day off, three night shifts three days off, four day shifts 6 days off. Sometimes there is overtime thrown in there so i'll come off a nights shift on, say Tuesday morning and be back for a day shift on wednesday morning. It was very hard at first working my schedule, changing to primal and also having a pregnant girl wife at the house with all her crazy cravings.
What I found my main barriers to be was my mental perception of "morning" and "evening" as well as length of sleep. This may sound a little weird but I tried changing the way I percieved what daytime was and night time was. Instead of thinking of day time when the sun is up and night when the moon was up, I made my mornings and breakfast when I was up and started my day from there. I have found after a few days maybe a week, my body got out of the routine of a so called meal time confusion. After this went on for a week and longer it became very easy to stay primal. As I changed my dietary interests from the old way of eating to the Primal way of eating I changed my meal time perception.
One other thing I had noticed was if I slept longer then 7.5 hours I was staying in a state of tiredness and carb cravings. I changed my length of sleep from as much as I could get to 6.5 hours maybe 7 hours of sleep. For the first week this was a little hard to adapt to but now my body has made it like clockwork. I no longer need an alarm clock nor do I watch the clock for "dinner time". My days and times I have to do things change all the time but I made my body know that when I went to sleep it was for a 7 hour night time no matter if it was 8 A.M. or 5 P.M. For an example I may get off work at 6 A.M. and go to the gym then head home and after a meal go to bed, wake up 7 hours after going to bed and start a new day. But the next day I may have went to the gym that afternoon after waking up and went straight to sleep after I got off work again. Technically this is still in the same date and normal person's day but for me it was two seperate days.
One more thing I found very important in the beginning was when I went to bed, I set my alarm clock for exactly 7 hours after I laid in bed. It was rough at first because my body didn't want to sleep and I lost a little sleep the first couple days. Then my body adapted and I would set an alarm for exactly 7 hours after going to bed and would wake up a few minutes before my alarm. It grew into where it is today, I lay down and my body knows it is time to sleep no matter what the sun/moon is doing or what time the clock says. I will fall asleep within 10 minutes of laying down in bed and wake up within minutes of an alarm which is set as a just in case.
I hope this all made sense and can help you out the way it helped me out. It was a trick I learned from my father that used to work rotating day/night shifts as well.
Life passes up fast, remember the past but embrace the present like there's no tomorrow.