|
Problemy Upravleniya, 2016, Issue 5, Pages 57–70
(Mi pu993)
|
|
|
|
Administration of complex technological processes and productions
Mathematical models and algorithms for acceptable and optimal cargo delivery routes constructing
Yu. A. Zack Aachen, Germany
Abstract:
Statement is given and mathematical properties are derived for the problem of constructing acceptable and optimal routing assignments for one or several vehicle types in case of given set of constraints on cargo receiving points and delivery time, and of simultaneous two or more tasks performance impossibility. Based on derived properties of acceptable and optimal sequences, the tasks solution algorithms are developed using modified sequential optimization methods, illustrated by numerical examples. The results of computing experiments are given.
Keywords:
sequence of assignments that are valid and optimal routes, estimates of the partial plans, modified sequential optimization algorithms.
Citation:
Yu. A. Zack, “Mathematical models and algorithms for acceptable and optimal cargo delivery routes constructing”, Probl. Upr., 2016, no. 5, 57–70
Linking options:
https://www.mathnet.ru/eng/pu993 https://www.mathnet.ru/eng/pu/v5/p57
|
Statistics & downloads: |
Abstract page: | 336 | Full-text PDF : | 334 | References: | 33 | First page: | 9 |
|