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

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

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



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






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


Автомат. и телемех., 2004, выпуск 2, страницы 101–112 (Mi at1522)  

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

Дискретная оптимизация

Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур

Э. А. Мухачева, А. С. Мухачева

Уфимский государственный авиационный технический университет

Аннотация: Рассматривается задача ортогональной упаковки прямоугольников в полубесконечную полосу и ее представление блок-структурами, позволяющими сводить проблему к решению задач линейного раскроя специального вида. На этой базе предложены схемы конструирования методов локального поиска оптимума и разработаны детерминированный и вероятностные алгоритмы. Приведены результаты численного эксперимента, подтверждающие эффективность новых методов.

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

Англоязычная версия:
Automation and Remote Control, 2004, 65:2, 248–257

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

Тип публикации: Статья
Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 27.06.2003

Образец цитирования: Э. А. Мухачева, А. С. Мухачева, “Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур”, Автомат. и телемех., 2004, № 2, 101–112; Autom. Remote Control, 65:2 (2004), 248–257

Цитирование в формате AMSBIB
\RBibitem{MukMuk04}
\by Э.~А.~Мухачева, А.~С.~Мухачева
\paper Задача прямоугольной упаковки: методы локального поиска оптимума на базе блочных структур
\jour Автомат. и телемех.
\yr 2004
\issue 2
\pages 101--112
\mathnet{http://mi.mathnet.ru/at1522}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2094304}
\zmath{https://zbmath.org/?q=an:1066.90110}
\transl
\jour Autom. Remote Control
\yr 2004
\vol 65
\issue 2
\pages 248--257
\crossref{https://doi.org/10.1023/B:AURC.0000014721.38981.bb}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000188975600011}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240226}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/at1522
  • http://mi.mathnet.ru/rus/at/y2004/i2/p101

    ОТПРАВИТЬ: 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. Э. А. Мухачева, Д. А. Назаров, А. С. Филиппова, “Проектирование прямоугольных упаковок с использованием декодеров блочной структуры”, Автомат. и телемех., 2006, № 6, 161–173  mathnet  mathscinet  zmath; E. A. Mukhacheva, D. A. Nazarov, A. S. Filippova, “Design of rectangular packings using decoders of block structure”, Autom. Remote Control, 67:6 (2006), 977–988  crossref
    2. Dowsland K.A., Soubeiga E., Burke E., “A Simulated Annealing Based Hyperheuristic for Determining Shipper Sizes for Storage and Transportation”, Eur. J. Oper. Res., 179:3 (2007), 759–774  crossref  zmath  isi  elib  scopus
    3. Э. А. Мухачева, Д. А. Назаров, “Конструирование прямоугольных упаковок: алгоритм “перестройки” на базе блочных структур”, Автомат. и телемех., 2008, № 2, 97–113  mathnet  mathscinet  zmath; E. A. Mukhacheva, D. A. Nazarov, “Design of rectangular packings: Block structure-based reconstruction algorithm”, Autom. Remote Control, 69:2 (2008), 262–277  crossref  isi
    4. Cintra G.F., Miyazawa F.K., Wakabayashi Y., Xavier E.C., “Algorithms for Two-Dimensional Cutting Stock and Strip Packing Problems Using Dynamic Programming and Column Generation”, Eur. J. Oper. Res., 191:1 (2008), 61–85  crossref  mathscinet  zmath  isi  scopus
    5. Belov G., Scheithauer G., Mukhacheva E.A., “One-Dimensional Heuristics Adapted for Two-Dimensional Rectangular Strip Packing”, J. Oper. Res. Soc., 59:6 (2008), 823–832  crossref  zmath  isi  elib  scopus
    6. В. М. Картак, М. А. Месягутов, Э. А. Мухачева, А. С. Филиппова, “Локальный поиск ортогональных упаковок с использованием нижних границ”, Автомат. и телемех., 2009, № 6, 153–166  mathnet  mathscinet  zmath; V. M. Kartak, M. A. Mesyagutov, E. A. Mukhacheva, A. S. Filippova, “Local search of orthogonal packings using the lower bounds”, Autom. Remote Control, 70:6 (2009), 1054–1066  crossref  isi
    7. Hamiez J.-Ph., Robet J., Hao J.-K., “A Tabu Search Algorithm with Direct Representation for Strip Packing”, Evolutionary Computation in Combinatorial Optimization, Proceedings, Lecture Notes in Computer Science, 5482, 2009, 61–72  crossref  isi  scopus
    8. М. А. Месягутов, Э. А. Мухачева, Г. Н. Белов, Г. Шайтхауэр, “Упаковка одномерных контейнеров с продолженным выбором идентичных предметов: точный метод поиска оптимального решения”, Автомат. и телемех., 2011, № 1, 154–173  mathnet  mathscinet  zmath; M. A. Mesyagutov, E. A. Mukhacheva, G. N. Belov, G. Scheithauer, “Packing of one-dimensional bins with contiguous selection of identical items: An exact method of optimal solution”, Autom. Remote Control, 72:1 (2011), 141–159  crossref  isi
    9. “Памяти Элиты Александровны Мухачевой”, Уфимск. матем. журн., 3:2 (2011), 108–115  mathnet
    10. Картак В.М., Рипатти А.В., “Параллельный подход к решению задачи одномерной продолженной упаковки (1cbpp) с использованием технологии cuda”, Вестник башкирского университета, 18:1 (2013), 11–14  mathscinet  elib
  • Автоматика и телемеханика
    Просмотров:
    Эта страница:347
    Полный текст:137
    Литература:18
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021