Tens of thousands of Kaiser Permanente nurses and other healthcare professionals in California will return to work Tuesday after a monthlong work stoppage.