Bill allowing Gov. Patrick to choose Kennedy’s successor clears the state’s upper chamber Tuesday.

Measure could be signed into law as early as Wednesday.