Bharat Heavy Electricals Ltd (BHEL) has bagged a Rs 4,071-crore contract for a 1,200 MW thermal power project in Andhra Pradesh.