RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2013, том 6, выпуск 2, страницы 88–107 (Mi vyuru22)  

Математическое моделирование

Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами

А. Г. Ченцов, П. А. Ченцов

Институт математики и механики УрО РАН (г. Екатеринбург, Российская Федерация)

Аннотация: Рассматривается задача последовательного обхода мегаполисов с условиями предшествования и выполнением работ в пределах данных мегаполисов. Предполагается, что стоимости перемещений зависят от параметра, который имеет смысл дискретного времени; упомянутая зависимость может отражать приоритеты клиентов, связанных с обслуживаемыми мегаполисами и частично компенсирующих затраты исполнителей. Построенный метод решения объективно отвечает широко понимаемому динамическому программированию, применяемому для решения задачи маршрутизации с ограничениями. Предложено расширение исходной задачи, использующее эквивалентное преобразование системы ограничений, в результате чего допустимость (маршрутов) по предшествованию заменяется допустимостью «по вычеркиванию» (заданий из списка). Тем самым ограничения на маршрут в целом сводятся к системе ограничений на текущие перемещения, что позволяет получить уравнение Беллмана. Для использования последнего в вычислительной процедуре построения слоев функции Беллмана используется подход, в рамках которого предусматривается построение всего массива значений упомянутой функции; данный подход базируется на использовании только существенных (по предшествованию) списков заданий, чем достигается экономия вычислений.
Приложения развиваемой теории могут быть связаны с задачами, касающимися снижения облучаемости персонала атомных электростанций при работах в условиях аварийных ситуаций, а также с задачами транспортного обслуживания большого числа клиентов при наличии условий приоритетности, влияющих на выбор очередности обслуживания.

Ключевые слова: маршрут, условия предшествования, динамическое программирование.

Полный текст: PDF файл (547 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6
MSC: 93CXX
Поступила в редакцию: 06.07.2012

Образец цитирования: А. Г. Ченцов, П. А. Ченцов, “Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 6:2 (2013), 88–107

Цитирование в формате AMSBIB
\RBibitem{CheChe13}
\by А.~Г.~Ченцов, П.~А.~Ченцов
\paper Об одном нестационарном варианте обобщенной задачи курьера с внутренними работами
\jour Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование
\yr 2013
\vol 6
\issue 2
\pages 88--107
\mathnet{http://mi.mathnet.ru/vyuru22}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vyuru22
  • http://mi.mathnet.ru/rus/vyuru/v6/i2/p88

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:132
    Полный текст:51
    Литература:35
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020