Transportation, as a part of the supply chain process, contributes to carbon emission which leads to climate change and global warming. This environmental issue gives an impact to decisions regarding the supply chain of a company. One way to deal with this issue is by analyzing their vehicle routing problem. In this study, the issue about routing problems in green supply chain by considering the heterogeneous fleet is being discussed. One variant of Green Vehicle Routing Problem (GVRP) reviewed in this paper is about Heterogeneous Alternative Fuel Vehicles for Green Vehicle Routing Problem (HAFVGVRP). The purpose of this study is to review the development of GVRP with heterogeneous alternative fuel vehicles and the gap or state-of-the-art on existing researches. The review was classified according to the objectives, type of fleet, and solution used. Moreover, this study also presents the trend and direction of further research.