|
|
Автомат. и телемех., 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Э. А. Мухачева, Д. А. Назаров, А. С. Филиппова, “Проектирование прямоугольных упаковок с использованием декодеров блочной структуры”, Автомат. и телемех., 2006, № 6, 161–173
 ; 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 -
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
 -
Э. А. Мухачева, Д. А. Назаров, “Конструирование прямоугольных упаковок: алгоритм “перестройки” на базе блочных структур”, Автомат. и телемех., 2008, № 2, 97–113 ; E. A. Mukhacheva, D. A. Nazarov, “Design of rectangular packings: Block structure-based reconstruction algorithm”, Autom. Remote Control, 69:2 (2008), 262–277
-
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
-
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
-
В. М. Картак, М. А. Месягутов, Э. А. Мухачева, А. С. Филиппова, “Локальный поиск ортогональных упаковок с использованием нижних границ”, Автомат. и телемех., 2009, № 6, 153–166 ; 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
-
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
-
М. А. Месягутов, Э. А. Мухачева, Г. Н. Белов, Г. Шайтхауэр, “Упаковка одномерных контейнеров с продолженным выбором идентичных предметов: точный метод поиска оптимального решения”, Автомат. и телемех., 2011, № 1, 154–173 ; 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
-
“Памяти Элиты Александровны Мухачевой”, Уфимск. матем. журн., 3:2 (2011), 108–115
-
Картак В.М., Рипатти А.В., “Параллельный подход к решению задачи одномерной продолженной упаковки (1cbpp) с использованием технологии cuda”, Вестник башкирского университета, 18:1 (2013), 11–14
|
| Просмотров: |
| Эта страница: | 347 | | Полный текст: | 137 | | Литература: | 18 | | Первая стр.: | 2 |
|
Пользовательское соглашение