A cabinet reshuffle could take place immediately, after retiring senior minister Bill Shorten announced he would quit politics earlier than expected.