Математические модели и методы оптимизации выбора объектов в процессе технической подготовки производства: на примере легкой промышленности
Диссертация
Апробация работы. Основные результаты диссертации опубликованы в работах и докладывались на следующих конференциях и семинарах: Региональной научно-практической юбилейной конференции «Совершенствование системы подготовки специалистов для сферы сервиса», Омск, 2002; Всероссийской конференции «Проблемы оптимизации и экономические приложения», Омск, 2003; Международной научно-практической… Читать ещё >
Список литературы
- Алгоритм муравьиной колонии для задачи о минимальном покрытии / Д. А. Александров // Методы оптимизации и их приложения: тр. XI междунар. Байкальской школы-семинара. Иркутск, 1998. Т.З. С. 17−20.
- Алгоритм определения типов телосложения подростков для автоматизированного проектирования гармоничного образа / А. Б. Коробова, Е. И. Кузнецова, Е. О. Захарова // Омский научный вестник. Омск, 2004. № 4 (29). С. 150 153.
- Алгоритм решения задачи прямоугольного гильотинного раскроя на базе метаэвристики имитации отжига / Т. Ю. Сиразетдинова, А. Ф. Валеева // Проблемы оптимизации и экономические приложения: матер. III Всеросс. конф. Омск, 2006. С. 126.
- Алгоритмы и программы решения задач на графах и сетях / М. И. Нечепуренко, В. К. Попков, С. М. Майнагашев и др. Новосибирск: Наука, 1990. 515 с.
- Алгоритмы муравьиной колонии для решения задачи о вершинном покрытии / JI.A. Заозерская, М. С. Седельников // Дискретный анализ и исследование операций: материалы международной конференции. Новосибирск: Изд-во ИМ СО РАН, 2000. С. 231.
- Алгоритмы решения некоторых задач о покрытии / Ю. И. Привалова, А. Г. Лукьянов // Под знаком I: матер, докладов III Всеросс. научн. молодежной конфер. Омск, 2005. С. 79 80.
- Анализ процесса разработки конструкций и направления его совершенствования // Швейная промышленность. М., 1996. № 6. С. 15−16.
- Асимптотическое исследование задачи о покрытии / Н. Н. Кузюрин // Проблемы кибернетики. М., 1980. Вып. 37. С. 19 57.
- Введение в исследование операций. Пер. с англ./ Таха Хемди, А. М.: Издательский дом «Вильяме», 2001. 912 с.
- Внедрение компьютерных технологий проектирования и изготовления одежды / Л. В. Мурашов, С. В. Наумович // Швейная промышленность, М., 2004. № 2. С. 39−40.
- Выделение ведущих свойств пушно-мехового полуфабриката с применением дискретной оптимизации / А. А. Колоколов, З. Е. Нагорная, Н. И. Ковалева, Ю. И. Привалова // Омский научный вестник. Омск, 2003. № 2 (23). С. 41−43.
- Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. Пер. с англ. М.: Мир. 1982. 416 с.
- Генетический алгоритм для задачи о покрытии / А.В. Еремеев// Дискретный анализ и исследование операций. 2000. Сер. 2, Т. 7, № 1. С. 47−60.
- Двухкритериальная модель дискретной оптимизации для формирования коллекции подростковой одежды / А. А. Колоколов, Ю.И.
- Привалова // Проблемы оптимизации и экономические приложения: матер. III Всеросс. конф. Омск, 2006. С. 178.
- Дискретные задачи размещения и полиномы от булевых переменных / B.JI. Береснев. Новосибирск: Издательство Института математики СО РАН. 2005. 408 с.
- Дискретное программирование / А. А. Корбут, Ю. Ю. Финкельштейн. М.: Наука, 1969.368 с.
- Задача о покрытии множества- сложность, алгоритмы, экспериментальные исследования / А. В. Еремеев, JI.A. Заозерская, А. А. Колоколов // Дискретный анализ и исследование операций. 2000. Сер. 2, Т.7, № 2. С. 22−46.
- Задача оптимального размещения центров телекоммуникаций в регионе/ JI.A. Заозерская, Е. Китриноу, А. А. Колоколов // Методы оптимизации и их приложения: труды XIII Байкальской международной школы-семинара. Иркутск: ИСЭМ СО РАН, 2005. Т.1. С. 469−475.
- Задачи о покрытии и их приложения / А. В. Еремеев, JI.A. Заозерская,
- A.А. Колоколов // Вычислительные методы и решение оптимизационных задач: матер, междунар. семинара. Новосибирск, 2004. С. 70 76.
- Использование метода группировки для задачи линейного раскроя /
- B.М. Картак // Проблемы оптимизации и экономические приложения: матер. III Всеросс. конф. Омск: ОФИМ СО РАН, 2006. С. 98.
- Использование элементов систем автоматизированного проектирования одежды в учебном процессе / Е. О. Захарова, А. Б. Коробова, В.М.
- Рындина // Технолого-экономическое образование в XXI веке: от теории к практике: сб. тр. II Междунар. научн.-практ. конф. Новосибирск: Изд. НГПУ, 2005, 4.2. С. 22 25.
- Исследование влияния элементов конструкции на функциональное состояние организма подростка для применения в САПР одежды /
- A.Б. Коробова, Е. О. Захарова, Е. И. Кузнецова // Омский научный вестник. Омск, 2005. № 1 (30). С. 178 180.
- Исследование мощности L-накрытий некоторых задач о покрытии / Л. А. Сайко // Дискретная оптимизация и анализ сложных систем: Сб. науч. тр. Новосибирск: ВЦ СО АН СССР, 1989. С. 76 97.
- Исследование операций / Е. С. Вентцель. М.: Наука, 1988. 208 с.
- Качественные вопросы целочисленного програмиирования/
- B.Н. Шевченко. М.: Физматлит, 1995. 190 с.
- Комбинаторная оптимизация: алгоритмы и сложность/ X. Пападимитриу, К. М. Стайглиц //М.:Мир, 1985. 512 с.
- Композиция костюма: Учеб. пособ. для студ. высш. учеб, завед. / Г. М. Гусейнов, В. В. Ермилова, Ермилова Д. Ю. и др. М.: Издательский центр «Академия», 2003. 432 с.
- Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич. М.: Наука, 1990. 344 с.
- Логический синтез каскадных схем /А.Д. Закревский. М.: Наука, 1981. 145 с.
- Локальный поиск для дискретных задач размещения/ Ю.А. Кочетов// Проблемы оптимизации и экономические приложения: матер. III Всеросс. конф. Омск, 2006. С. 47 51.
- Маркетинговые исследования как основа формирования структуры промышленных коллекций / Е. Б. Коблякова, И. А. Тузова, Е. К. Волкова // М.: Швейная промышленность. 1997. № 3. С. 33 36.
- Математические модели и методы решения задач дискретной оптимизации/И.В. Сергиенко. Киев: Наук, дум., 1988.472 с.
- Математические модели связности / В. К. Попков. Новосибирск: Изд. ИВМиМГ СО РАН, 2006. 490 с.
- Математическое программирование. Теория и алгоритмы / М. Мину. М.:Наука, 1990.488 с.
- Метод наискорейшего спуска в задачах на покрытие/ Р. Г. Нигматуллин // Вопросы точности и эффективности вычислительных алгоритмов: тр. симпоз. Киев, 1969. Вып. 5. С. 116−126.
- Методы дискретной оптимизации / А. А. Колоколов. Учебное пособие. Омск: ОмГУ, 1984. 110 с.
- Методы и модели исследования операций / А. Кофман, А. Анри-Лабодер. М.: Мир, 1977. 523 с.
- Методы локального поиска в дискретных задачах оптимального распределения ресурса / Э. А. Мухачева, А. Ф. Валеева, А. С. Мухачева // Уфа: Изд-во УГАТУ, 2001. 103 с.
- Многогранники, графы, оптимизация / В. А. Емеличев, М. М. Ковалев, М. К. Кравцов. М.: Наука, 1981. 384 с.
- Некоторые эвристические алгоритмы для задачи о покрытии множества: препринт/Ю.И. Привалова//Омск: ОмГУ, 2007. 18 с.
- Об изучении одежды в психологической науке / Е. А. Петрова, Н. А. Коробцева // Швейная промышленность. М., 1998. № 3. С. 32 34.
- Оптимизация выбора методов обработки швейных изделий / А. А. Колоколов, З. Е. Нагорная, Е. Ю. Печаткина // Динамика систем, механизмов и машин: сб. докладов V Международной научн.-техн. конф. Омск: ОмГТУ, 2004. С. 286 288.
- О решении одной задачи проектирования с использованием методов дискретной оптимизации / Ю. И. Привалова // Проблемы теоретической и прикладной математики: тр. 37-й Per. молодежной конф. Екатеринбург: УрО РАН, 2006. С. 398 401.
- О сложности задач минимизации полиномов от булевых переменных /
- A.А. Агеев // Управляемые системы. Новосибирск, 1983. № 23. С. 3 11.
- Основные принципы разработки автоматизированной подсистемы проектирования рациональной структуры промышленной коллекции / И. А. Тузова, Е. Б. Коблякова, И. В. Мистюкова // Швейная промышленность. М., 1997. № 6. С. 34.
- Парето-оптимальные решения многокритериальных задач/
- B.В. Подиновский, В. Д. Ногин. М.:Наука, 1982. 256 с.
- Приближенный алгоритм для решения задачи о покрытии множествами / А. А. Агеев // Дискретный анализ и исследование операций: матер. Росс. конф. Новосибирск. Институт математики СО РАН, 2002. С. 199.
- Применение дискретной оптимизации для создания эскизов подростковой одежды с учетом особенностей фигуры: препринт / А. А. Колоколов, А. Б. Коробова, Е. И. Кузнецова, Ю. И. Привалова // Омск: ОГИС, 2006. 20 с.
- Применение методов дискретной оптимизации для формирования коллекции подростковой одежды: препринт / А. А. Колоколов, А. Б. Коробова, Е. О. Захарова, Ю. И. Привалова // Омск: ОГИС, 2005. 24 с.
- Применение регулярных разбиений в целочисленном программировании/ А. А. Колоколов // Изв. вузов, Омск, 1993. № 12. С.11−30.
- Применение L-разбиения к исследованию некоторых задач выполнимости / А. А. Колоколов, А. В. Аделыпин, Ю. Н. Чередова // Методы оптимизации и их приложения: тр. 12-й Байкальской междунар. конф. Иркутск, 2001. С. 166 172.
- Проектирование детской одежды.Учеб. пособие для студ. высш. учеб. заведений / Бескоровайная Г. П., Куренова С. В. М.: Мастерство. 2000. 128 с.
- Проектирование меховых изделий с использованием математического моделирования / А. А. Колоколов, З. Е. Нагорная, М. Ю. Архипенко // Динамика систем механизмов и машин: сб. статей IV Международной научн.- техн. конф. Омск: ОмГТУ, 2002. С. 297 299.
- Развитие основ формирования качества при проектировании конструкций одежды/Медведева Т. В. Автореф. дис.. докт. техн. наук. -М: МГУС, 2004. 48 с.
- Разработка моделей дискретной оптимизации для формирования коллекции подростковой одежды / А. А. Колоколов, А. Б. Коробова, Е. О. Захарова, Ю. И. Привалова // Омский научный вестник. Омск, 2006. № 7 (43). С. 138- 140.
- Регулярные разбиения и лексикография / А. А. Колоколов, J1.A. Заозерская // Учебно-методическое пособие. Омск: ОмГУ, 1999. 98 с.
- Регулярные разбиения и отсечения в целочисленном программировании / А. А. Колоколов // Сибирский журнал исследования операций. Новосибирск, 1994. Т. 1. № 2. С. 18 39.
- Социометрические методы в САПР одежды подростка / Е. О. Захарова, Е. И. Кузнецова, О. В. Драгун // Молодежь, наука, творчество: сб. статей второй межвузовской научн.-практ. конф. студентов и аспирантов. Омск: ОГИС, 2004. Ч. 2. С. 209−212.
- Соционика: Психотипы. Тесты / А. Аугустинавичюте, Сост. JI. Филиппов. М.: ООО «Фирма «Издательство ACT». 1998. 416 с.
- Теория графов. Алгоритмический подход / Н. Кристофидес. М.: Издательство «Мир», 1978. 432 с.
- Теория графов / Ф. Харари. М.: Издательство «Мир», 1973. 300 с.
- Теория линейного и целочисленного программирования. Пер. с англ. В 2-х т./ А. Схрейвер. М.: Мир, 1991. 702 с.
- Формирование коллекции моделей подростковой одежды с использованием дискретной оптимизации / А. А. Колоколов, А.Б.
- Коробова, Е.О. Захарова, Ю.И. Привалова // Современные тенденции и перспективы развития образования в высшей школе: сб. статей III Межд. научн.-практ. конф. Омск, 2005. Ч. 1. С. 32.
- Формирование набора подростковой одежды с использованием методов дискретной оптимизации / Е. И. Кузнецова, Ю. И. Привалова // Математическое программирование и приложения: тезисы докладов XIII Всеросс. конф. Екатеринбург: УрО РАН, 2007. С. 126 127.
- Целочисленное программирование и потоки в сетях. Пер. с англ./ Т. С. Ху. М.:Мир, 1974.519 с.
- Экстремальные задачи стандартизации / B. J1. Береснев, Э. Х. Гимади, В. Т. Дементьев. Новосибирск: Наука. 1978. 333 с.
- A Dynamic Subgradient-Based Branch and Bound Procedure for Set Covering / E. Balas, M.C. Carrera // Oper.Res., 1996. Vol. 44, N 6. P. 875 -890.
- A Genetic Algorithm with a Non-Binary Representation for the Set Covering Problem / A.V. Eremeev // In Proceedings of OR'98, Springer-Verlag, 1999. P.175−181.
- A Genetic Algorithm for the SCP/ J.E. Beasley, P.C. Chu// European J. Oper. Res. 1996. Vol. 94, № 2. P. 394 404.
- A Genetic Algorithm for the Set Covering Problems / J.E. Beasley, P.C. Chu // European Journal for Operation Research, 31,1990. P.85 93.
- A greedy heuristic for the set-covering problem / V. Chvatal // Math. Oper. Res., 1979. № 8. P.789- 810.
- Algorithms for the set covering problem / A. Caprara, M. Fischetti, P. Toth // DEIS Operations Research Group, 1998. Techical Rep. No. OR-98−3.
- A New Rank Based Version of the Ant System: A Computational Stady / B. Bullnheimer, R.F. Hart, C. Strauss // Central European Journal for Operation Research 7(1), 1999. P. 25 38.
- Ant Algorithms for Discrete Optimizations / M. Dorigo, G. Di Caro, L.M. Gambardella // Artifical Life, 1999. V. 5(2). P. 137 172.
- Ant Colony Optimization / M. Dorigo, T. Stutzle // MIT Press, 2004.
- Application of Some Optimization Methods to Computer Added Design of Clothes Collections / A. Kolokolov, Yu. Privalova // Karlsruhe (Germany). International Conference on Operations Research, Abstract Guide, 2006. P. 57.
- Approximating Covering and Packing Problems: Set Cover, Vertex Cover, Independent Set, and Related Problems / D.S. Hochbaum // Approximation Algorithms for NP-Hard Problems. Ed. by S.D. Hochbaum. PWS Publishing Company, 1995. P.94 — 143.
- Behavior of the Ant Colony Algorithm for the Set Covering Problem / D. Alexandrov, Y. Kochetov // Proc. of Symp. on Oper. Res.(SOR'99). -Springer Verlag, 2000. P. 255 260.
- Discrete Location Theory / Ed. by Pitu B. Mirchamdani and Richard L. Franscis, 1990, by John Wiley & Sons, Inc.
- Distributed optimization by ant colonies / A. Colorny, M. Dorigo, V. Maniezzo // In Proceedings of the First European Conference on Artifical Life, Elsevier, 1992. P. 134 142.
- General local search methods / M. Pirlot / European Journal of Operational Reasearch. 1996. P. 493 511.
- Hardness of Approximations / S. Arora, C. Lund // Approximation Algorithms for NP-Hard Problems, Ed. By S.D. Hochbaum.-PWS Publishing Company, 1995. P. 399 446.
- Heuristic Method for the Set Covering Problem / A. Caprara, M. Fischetti, P. Toth // Operation Research, 47, 1999. P. 730 743.
- Improved Approximation Guarantees for Packing and Covering Integer Programs / A. Srinivasan // SIAM Journ. on Computing. 1999. Vol. 29. P. 648 — 670.
- Kirkpatrick S. Optimization by simulated annealing / S. Kirkpatrick, Jr. Gelatt, C.D., and M.P. Vecchi //. Science 220. 1983. P. 671 680.
- Lagrangean heuristic for location problems / J.E. Beasley // European Journal of Operational Research, 1993. № 65. P. 383 399.
- Local Search in combinatorial optimization / Edited by E. Aarts and J.K.Lenstra, 1997. John Wiley & Sons Ltd.
- On Some Approximation Algorithms for Dense Vertex Cover Problem / A.V. Eremeev // Proc. of Symp. on Oper. Research (SOR'99). Springer Verlag, 2000. P. 58 62.
- On the Ratio of Optimal Integral and Fractional Covers / L. Lovasz // Discrete Math. 1975. Vol.13. — P.383 — 390.
- Set Covering Algorithms Using Cutting Planes, Heuristics, and Subgradient Optimizations / E. Balas, A. Ho // A Computational study. Mathematical Programming Stady, 12,1980. P. 37 60.
- Simulated Annealing: Theory and Practice / van Laarhoven, P.J.M., and Aarts, E.H.L. //Kluwer Academic Publishers, Dordrecht, 1987. 512 c.
- Some Optimal Inapproximability Results / J. Hastad / Report No. TR-97−037. Trier: Electronic Colloquium on Computational Complexity, 1997.
- Tabu Search / F. Glover., and M. Laguna // C.R. Reeves (ed.) Modern Heuristic Techniques for Combinatorial Problems, Oxford, 1993. P.70 150.
- Tabu Search Part I / F. Glover // ORSA Journal on Computing. 1, 1989. P. 190 -206.
- Tabu Search Part II / F. Glover // ORSA Journal on Computing. 2, 1989. P. 4−32.
- Модель Mi Модель М2 Модель М3 Модель М4 Модель М5
- Модель М6 Модель М7 Модель М8 Модель М9 Модель М10ух1. Модель Мц1. Модель Мц1. Модель М)31. Модель М14 Модель М (5
- Модель Mi6 Модель М17 Модель М18 Модель MJ9 Модель М20tX
- Модель М26 Модель М27 Модель М28 Модель М29 Модель М30r
- Модель М36 Модель М37 Модель М38 Модель М39 Модель М40
- Модель M4i Модель М42 Модель М43 Модель М44 Модель М45
- Группы моделей одежды по признаку зрительного подобия. группы № модели1 1,38,392 7,83 10,174 11,12,375 13, 146 15,317 16,478 18,24,25,33,48,499 20,32, 34,3510 21,40,4111 22,2312 27,5013 29,4614 42,4515 43,44св С1. С >