Radio Frequency Identification (RFID) technology is promising technology in ubiquitous computing area. RFID is used for various applications, ranging from inventory systems to supply chain management solutions such as vehicle fleet management. In supply chain management system, RFID tag is used to identify the object, to which it is attached, without any physical contact in various locations. This makes tags susceptible to information leak. Thus security and privacy issues remain a major issue. Suitability of public key cryptography solutions in RFID system is open research problem. In recent years, practicability of asymmetric cryptography on RFID applications has been discussed. Though EC-GPS scheme allows compact implementation on a tag, it has several flaws. In this paper, we propose robust RFID authentication scheme for supply chain process using improved EC-GPS. We have provided security proof, security analysis and performance evaluation of the proposed scheme to show its robustness.