How do you work out with a crazy work schedule?
With a schedule like that you are going to be hard pressed find the time. I’d make your weekends be really active work out days. Squeeze small workouts in the two hour windows. And have your non work out days be during the week. Maybe have your days off be like a Wednesday or Friday.
use the time between jobs,
Do you really need the part time job..... If your full time pays you enough to cover your expenses then you probably don't need the part time job. Also consider asking your boss at your full time job if they could give you a raise, so yu won't have to work the part time job. If you dropped your part time job, you would have more time. You could work out in the morning before you go to work (a few times a week) if you want to keep the part time job.
And you didn't figure this out BEFORE you took the part-time job?
The reality is you really can't unless you are willing to sacrifice more sleep time. But you can really workout longer on your weekends. Do you get breaks at work? I would go on a brisk walk during breaks or even lunch if you have time. You can manage. Or put that 2 hour gap between jobs to workout.