mirtrМир транспортаWorld of Transport and Transportation1992-3252Russian University of Transport (RUT)mirtr-299Research ArticleВОПРОСЫ ТЕОРИИTHEORYМОДЕЛИ ТРАНСПОРТНОГО ТИПА ПО КРИТЕРИЮ ВРЕМЕНИ С ОБРАБОТКОЙ РЕСУРСОВ В ПУНКТАХ НАЗНАЧЕНИЯTIME-BASED TRANSPORTATION PATTERNS AND THEIR ADJUSTMENT FOR RESOURCES PROCESSING TIMETABLE AT POINTS OF DESTINATIONНечитайлоН. М.NechitayloN. M.

кандидат технических наук, доцент кафедры «Информатика»

Ph.D. (Tech), associate professor at the department of informatics

nechitaylo2007@rambler.ruРостовский государственный университет путей сообщенияРоссияRostov State University of Railway Engineering, Rostov-on-the-DonRussian Federation201328022013011419Copyright © Нечитайло Н.М., 20132013Нечитайло Н.М.Nechitaylo N.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://mirtr.elpub.ru/jour/article/view/299

В отличие от классической транспортной задачи по критерию минимума общего времени автор исходит из того, что ресурсы не только должны быть доставлены из исходных пунктов в пункты назначения, но и подвергнуты там дополнительной обработке. Задача считается выполненной лишь после доставки и окончания обработки всех ресурсов, участвующих в транспортной операции. В ходе сопутствующего достижению этой цели моделирования использована разновидность метода последовательного сокращения невязок – венгерский метод. Для сокращения числа шагов алгоритма предложена процедура уточнения нижней границы целевой функции.

Classical minimum-time transportation problem [1, 2, 4] doesn’t assume any supplementary processing of resources at the points of destination. The elementary variant supposes that the processing of each consignment begins immediately after it arrives at the destination. It is a model without process queues.

транспортная задачакритерий минимума времениресурсыпункты назначениязатраты на обработкуtransport problemcriterion of the minimum of timeresourcesstation of destinationprocessing costsReferencesГольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969. – 384 с. Golshtein E. G., Yudin D. B. Problems of linear programming of transport type [Zadachi lineinogo programmirovaniya transportnogo tipa]. Moscow, Nauka publ., 1969. 384 p.Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969. – 384 с. Golshtein E. G., Yudin D. B. Problems of linear programming of transport type [Zadachi lineinogo programmirovaniya transportnogo tipa]. Moscow, Nauka publ., 1969. 384 p.Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. – 2-е изд., перераб. и доп. – М.: Наука, 1967. – 460 с. Zuhovitsky S. I., Avdeeva L. I. Linear and convex programming [Lineinoe i vypukloe programmirovanie]. Moscow, Nauka publ., 1967. 460 p.Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. – 2-е изд., перераб. и доп. – М.: Наука, 1967. – 460 с. Zuhovitsky S. I., Avdeeva L. I. Linear and convex programming [Lineinoe i vypukloe programmirovanie]. Moscow, Nauka publ., 1967. 460 p.Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование. – М.: Наука, 1969. – 370 с. Korbut A. A., Finkelshtein Yu.Yu. Korbut A. A., Finkelshtein Yu.Yu. Discrete programming [Diskretnoe programmirovanie]. Moscow, Nauka publ., 1969. 370 p.Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование. – М.: Наука, 1969. – 370 с. Korbut A. A., Finkelshtein Yu.Yu. Korbut A. A., Finkelshtein Yu.Yu. Discrete programming [Diskretnoe programmirovanie]. Moscow, Nauka publ., 1969. 370 p.Триус Е. Б. Задачи математического программирования транспортного типа. – М.: Наука, 1967. – 208 с. Trius E. B. Problems of mathematical programming o f transport type [Zadachi matematicheskogo programmirovaniya transportnogo tipa]. Moscow, Nauka publ., 1967. 208 p.Триус Е. Б. Задачи математического программирования транспортного типа. – М.: Наука, 1967. – 208 с. Trius E. B. Problems of mathematical programming o f transport type [Zadachi matematicheskogo programmirovaniya transportnogo tipa]. Moscow, Nauka publ., 1967. 208 p.

The authors declare that there are no conflicts of interest present.