Automotive and industrial parts distributor Genuine Parts will separate into two independent companies, it said on Tuesday, months after a deal with activist investor Elliott Investment Management.