Five months after canceling the Dr. Martin Luther King Jr. Day Parade because of an unprecedented snow storm in Pensacola, Thursday's rescheduled parade will start an hour early due to heat concerns.