|
This article is cited in 1 scientific paper (total in 1 paper)
Optimization, System Analysis, and Operations Research
On the general problem statement of cargo carriages scheduling and ways to solve it
A. N. Ignatov Moscow Aviation Institute, Moscow, Russia
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.
Citation:
A. N. Ignatov, “On the general problem statement of cargo carriages scheduling and ways to solve it”, Avtomat. i Telemekh., 2023, no. 4, 145–165; Autom. Remote Control, 84:4 (2023), 496–510
Linking options:
https://www.mathnet.ru/eng/at15925 https://www.mathnet.ru/eng/at/y2023/i4/p145
|
Statistics & downloads: |
Abstract page: | 66 | References: | 18 | First page: | 7 |
|