I often have trouble first night on a trip even when jet lag isn't involved although that, of course, makes things worse. Then I usually get into a rhythm.

And, yes, especially when time zones are involved, sticking to a schedule and getting exercise helps.