Airline crew scheduling is a very important part of the operational planning commercial airlines, but it linear integer programming problem with multi-constraints. Traditionally, airline determined by solving pairing (CPP) and rostering (CRP), sequentially. In this paper, we propose new heuristic solver based on parallel genetic algorithm an innovative algorithm, which improves traditional inte...