Abstract:
A new mathematical model of transportation along the transport network represented by an undirected multigraph is formulated. A new criterion for the optimality of cargo carriages schedule is proposed. The criterion in addition to the time characteristics of transportation includes their cost, the number of undelivered cargoes. The problem to find the optimal schedule is formulated as a problem of mixed integer linear programming. Various variants of the algorithm for searching for an approximate solution to the problem are proposed. Informative examples are considered.
Keywords:transport network, multigraph, cargo carriage, schedule, mixed integer linear programming.
Presented by the member of Editorial Board:A. A. Lazarev
Fulltext:
PDF file (330 kB)
First page:
PDF file