The holiday falls on Tuesday this year — and that means some changes in service and operating hours on Monday as well.