This paper proposes a new heterogeneous multi-cast with network coding in lossy networks. Subgraphs are constructed to determine transmission routes of layered data. Network coding is utilized so that all destinations achieve the data rates which are equal to their max-flows. Layered data are then allocated to predetermined routes. The allocation algorithm considers decodable probabilities of layered data at all destinations resulted by linear network coding and lossy network. More important layered data is allocated to the route that has a better decodable probability. Evaluation results show that the proposed heterogeneous multi-cast algorithm outperforms other heterogeneous multi-cast algorithms without network coding or without considering the reliabilities of routing paths.