The early morning vote in a mostly empty chamber paves the way for an end to the record-setting agency shutdown.