Tile Bicriteria Linear Transportation Problem (BLTP) is a special structure of the multiobjective transportation problem since the feasible region can be depicted in two dimensions in criteria space. In this paper, we present an Evolution Program to solve the bicriteria transportation problem In this method, an improved selection strategy is included and a particular technique called Extinction and Immigration is used for crossover operator when the same chromosomes are chosen to mate. A set of efficient solutions or an approximation of this set can be found by this approach.