Abstract
An aircraft scheduling is very important for the examination of general aviation planning. Most of the previous studies were focused the hub and spoke type network, however, the round and robin type network scheduling is desirable for general aviation planning. This paper proposed the aircraft scheduling models for round and robin type network by using dynamic programming approach. We formulated three different models such as one after another method, resource allocation method and branch and bound method. The results suggest that branch and bound method is more effective for small size network, and one after another method is more effective for large size network. These models have applied for the network in a part of Hokkaido region.