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

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

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



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






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


Модел. и анализ информ. систем, 2015, том 22, номер 2, страницы 278–294 (Mi mais441)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

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

А. А. Петунинa, А. Г. Ченцовab, П. А. Ченцовba

a Механико-машиностроительный институт Уральского федерального университета, 620002, Россия, г. Екатеринбург, ул. Мира, 19
b Институт Математики и механики им. Н. Н. Красовского, 620990, Россия, г. Екатеринбург, ул. Софьи Ковалевской, 16

Аннотация: Для задачи маршрутизации перемещений инструмента при термической резке деталей из листового материала на машинах с числовым программным управлением (ЧПУ) исследуются вопросы, связанные с построением точных (оптимальных) и эвристических алгоритмов, используемых на этапе математического моделирования элементов маршрутизации последовательного обхода мегаполисов. Пунктами (городами) упомянутых мегаполисов являются точки врезки (пробивки) материала и точки выключения инструмента. В каждом из мегаполисов предусматриваются внутренние работы, состоящие в продвижении к эквидистанте “вырезаемого” контура детали от точки врезки и в продвижении (по завершении резки) от эквидистанты к точке выключения инструмента (имеется в виду рабочий ход). Исследуется задача быстродействия процесса резки, являющаяся специальным случаем обобщенной задачи курьера (задача последовательного обхода мегаполисов с условиями предшествования). Предлагается оптимальная процедура на основе динамического программирования, а также эффективный эвристический алгоритм, реализованный на многоядерной ПЭВМ. Процедура на основе динамического программирования использует специальное расширение основной задачи, при котором допустимость по предшествованию заменяется допустимостью по вычеркиванию (заданий из списка). Условия предшествования используются для снижения сложности вычислений: не осуществляется построение всего массива значений функции Беллмана (последняя заменяется в процедуре системой слоев).

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

Полный текст: PDF файл (461 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.6
Поступила в редакцию: 16.11.2013

Образец цитирования: А. А. Петунин, А. Г. Ченцов, П. А. Ченцов, “Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей”, Модел. и анализ информ. систем, 22:2 (2015), 278–294

Цитирование в формате AMSBIB
\RBibitem{PetCheChe15}
\by А.~А.~Петунин, А.~Г.~Ченцов, П.~А.~Ченцов
\paper Об одной задаче маршрутизации перемещений инструмента при~листовой резке деталей
\jour Модел. и анализ информ. систем
\yr 2015
\vol 22
\issue 2
\pages 278--294
\mathnet{http://mi.mathnet.ru/mais441}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3417827}
\elib{http://elibrary.ru/item.asp?id=23405836}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais441
  • http://mi.mathnet.ru/rus/mais/v22/i2/p278

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Ченцов, А. Г. Ченцов, “Обобщенная модель курьера с дополнительными ограничениями”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:1 (2016), 46–58  mathnet  crossref  elib
    2. А. Г. Ченцов, П. А. Ченцов, “Маршрутизация в условиях ограничений: задача о посещении мегаполисов”, Автомат. и телемех., 2016, № 11, 96–117  mathnet  elib; A. G. Chentsov, P. A. Chentsov, “Routing under constraints: problem of visit to megalopolises”, Autom. Remote Control, 77:11 (2016), 1957–1974  crossref  isi  elib
    3. А. Г. Ченцов, А. А. Ченцов, “Дискретно-непрерывная задача маршрутизации с условиями предшествования”, Тр. ИММ УрО РАН, 23:1 (2017), 275–292  mathnet  crossref  elib; A. G. Chentsov, A. A. Chentsov, “A discrete-continuous routing problem with precedence conditions”, Proc. Steklov Inst. Math. (Suppl.), 300, suppl. 1 (2018), 56–71  crossref  isi
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:180
    Полный текст:52
    Литература:28

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019