GM Doug Melvin has begun laying the groundwork to fill one of the most noticeable holes on his roster, shortstop.