Abstract:
The paper considers the problem of the cost minimization of regional passenger transportation, performed by air vehicles. The regarded problem is formalized as a 4-index mixed-integer linear problem. Presented formalization takes into account all peculiarities of the investigated system, including heterogeneous set of aircrafts, access to refueling facilities in each node of the transport network, restrictions on the set of available airways, feasibility of multiple visits to the same node, time windows for takeoffs and landings, etc.
Keywords:vehicle routing problem, multiple trips, mixed-integer linear programming.