For satellite data transmission scheduling problem (SDTSP) restrained with time Windows and resources, ant colony optimization algorithm based on solution construction graph model is proposed.

Finally, the author combined the impedance function which is built up based on GM (1, 1) model with the ant colony optimization, and got the flow chart.

This concept is the integration of identical parallel machine scheduling with flow shop scheduling. The solution to IFSP is a non- polynomial computation of time problem.