Abstract :Deterministic communication plays an increasingly important role for cyber-physical systems such as in-vehicle and Industry 4.0 communication networks. IEEE 802.1 Time Sensitive Networking task group leads an initiative to define common standards for Ethernet-based deterministic communications due to its low-cost and high bandwidth. The Time Aware Shaper defined by IEEE 802.1Qbv provides a mechanism for time-triggered scheduling in Time Sensitive Networks. In this paper, we define a general framework for an iterated Integer Linear Programming model to solve the Time Sensitive Networks scheduling problem in a more scalable way. We also propose an algorithm to extend the iterated Integer Linear Programming approach in the literature to improve its success rate in Time Sensitive Networks scheduling. Keywords : Deterministic Communication, TSN, ILP, Network Scheduling