МОДЕЛИ ТРАНСПОРТНОГО ТИПА ПО КРИТЕРИЮ ВРЕМЕНИ С ОБРАБОТКОЙ РЕСУРСОВ В ПУНКТАХ НАЗНАЧЕНИЯ
Аннотация
В отличие от классической транспортной задачи по критерию минимума общего времени автор исходит из того, что ресурсы не только должны быть доставлены из исходных пунктов в пункты назначения, но и подвергнуты там дополнительной обработке. Задача считается выполненной лишь после доставки и окончания обработки всех ресурсов, участвующих в транспортной операции. В ходе сопутствующего достижению этой цели моделирования использована разновидность метода последовательного сокращения невязок – венгерский метод. Для сокращения числа шагов алгоритма предложена процедура уточнения нижней границы целевой функции.
Ключевые слова
Об авторе
Н. М. Нечитайло
Ростовский государственный университет путей сообщения
Россия
кандидат технических наук, доцент кафедры «Информатика»
Россия
кандидат технических наук, доцент кафедры «Информатика»
Список литературы
1. Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа. – М.: Наука, 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. Зуховицкий С. И., Авдеева Л. И. Линейное и выпуклое программирование. – 2-е изд., перераб. и доп. – М.: Наука, 1967. – 460 с. Zuhovitsky S. I., Avdeeva L. I. Linear and convex programming [Lineinoe i vypukloe programmirovanie]. Moscow, Nauka publ., 1967. 460 p.
3. Корбут А. А., Финкельштейн Ю. Ю. Дискретное программирование. – М.: Наука, 1969. – 370 с. Korbut A. A., Finkelshtein Yu.Yu. Korbut A. A., Finkelshtein Yu.Yu. Discrete programming [Diskretnoe programmirovanie]. Moscow, Nauka publ., 1969. 370 p.
4. Триус Е. Б. Задачи математического программирования транспортного типа. – М.: Наука, 1967. – 208 с. Trius E. B. Problems of mathematical programming o f transport type [Zadachi matematicheskogo programmirovaniya transportnogo tipa]. Moscow, Nauka publ., 1967. 208 p.
Рецензия
Для цитирования:
Нечитайло Н.М. МОДЕЛИ ТРАНСПОРТНОГО ТИПА ПО КРИТЕРИЮ ВРЕМЕНИ С ОБРАБОТКОЙ РЕСУРСОВ В ПУНКТАХ НАЗНАЧЕНИЯ. Мир транспорта. 2013;(1):14-19.
For citation:
Nechitaylo N.M. TIME-BASED TRANSPORTATION PATTERNS AND THEIR ADJUSTMENT FOR RESOURCES PROCESSING TIMETABLE AT POINTS OF DESTINATION. World of Transport and Transportation. 2013;(1):14-19.
Просмотров:
309
Послать статью по эл. почте 