Научная новизна результатов состоит в следующем: проведен подробный структурный анализ сложности решения разномаршрутной задачи (Job-Shop) с различными критериями, выделены новые полиномиально разрешимые случаи одномаршрутной задачи (Flow-Shop) с тремя машинами и задачи переналадки оборудования, предложены и обоснованы соответствующие алгоритмы; исследована задача обработки партии однотипных деталей со сложным технологическим маршрутом при разных критериях и ограничениях; на основе метода динамического программирование проведен анализ сложности задачи календарного планирования в зависимости от структуры входных данных и видов ресурсов; предложены алгоритмы решения некоторых задач оптимизации прибыли инвестиционных проектов.
[2] Еремеев А.В., Романова А.А., Сервах В.В., Чаухан С.С. Приближенное решение одной задачи управления поставками // Дискретный анализ и исследование операций, Сер.2, 2006. - Т.13, N.1. - С.27-39.
[3] Корнеева М.В., Сервах В.В. Об одной дискретной задаче выбора инве-стиционных проектов // Материалы 14 Байкальской международной школы-семинара "Методы оптимизации и их приложения", Северобай-кальск, 2008. - Т.5. - С.308-316.
[4] Марыкина М.В., Сервах В.В. Алгоритм решения задачи выбора инве-стиционных проектов // Материалы Всероссийской конференции "Про-блемы оптимизации и экономические приложения", Омск, 2006. - С.110.
[5] Межецкая М.А., Сервах В.В. О задаче обработки партий однотипных деталей // Материалы Всероссийской конференции "Проблемы оптими-зации и экономические приложения", Омск, 2006. - С.111.
[6] Межецкая М.А., Сервах В.В. О задаче минимизации общего времени выпуска партии однотипных деталей // Материалы 14 Байкальской международной школы-семинара "Методы оптимизации и их приложе-ния", Северобайкальск, 2008. - Т.1. - С.468-474.
[7] Межецкая М.А., Сервах В.В. О задаче обработки партии однотипных деталей со сложным технологическим маршрутом // Третья Меж-дународная научная конференция "Танаевские чтения", Минск, 2007. -С.119-121.
[8] Романова А.А., Сервах В.В. О структуре оптимальных расписаний в задаче с нефиксированными маршрутами размерномти 3x3 // Пре¬принт, Омский государственный университет, Омск, 2002. - 40с.
[9] Романова А.А., Сервах В.В. О структуре оптимальных расписаний в задаче с нефиксированными маршрутами // Материалы Российской конференция "Дискретный анализ и исследование операций", Новоси-бирск, 2002. - С.221.
[10] Романова А.А., Сервах В.В. О построении циклических расписаний для задачи обработки однотипных деталей // Материалы Российской кон-ференции "Дискретный анализ и исследование операций", Новосибирск,
2004.- С.175.
[11] Романова А.А., Сервах В.В. Алгоритмы решения одной задачи постро-ения циклических расписаний // Труды 13 Байкальской международ¬ной школы-семинара "Методы оптимизации и их приложения", Иркутск,
2005.Т.5. -С.131-135.
[12] Романова А. А. Сервах В.В., Планирование выпуска партии однотип-ных деталей со сложным маршрутом обработки // Материалы Всерос-сийской конференции "Проблемы оптимизации и экономические прило-жения", Омск, 2006. - С.52.
[13] Романова А.А., Сервах В.В. Задача построения циклического распи-сания с минимальным временем цикла и дополнительными ограниче¬ниями II Материалы 14 Байкальской международной школы-семинара "Методы оптимизации и их приложения", Северобайкальск, 2008. - Т.1. - С.491-497.
[14] Романова А.А., Сервах В.В. Оптимизация выпуска однотипных дета-лей на основе циклических расписаний // Дискретный анализ и иссле-дование операций, 2008. - Т.15, N5. - С.47-60.
[15] Романова А.А., Сервах В.В. Об одной задаче построения циклического расписания // Информационный бюллетень Ассоциации мат. програм-мирования №11, Екатеринбург, УрО РАН, 2007. - С.206.
[16] Романова А.А., Сервах В.В. Задача построения циклического рас-писания с дополнительными ограничениями // Материалы Россий¬ской конференции «Дискретная оптимизация и исследование опера¬ций» (Владивосток, 2007), Новосибирск: Изд-во Ин-та математики, 2007. -С.135.
[17] Сервах В.В. О задаче Акерса-Фридмана // Материалы 15 Всесоюзной студенческой конференции Новосибирск, 1977. - С.54-63.
[18] Сервах В.В. О задаче Акерса-Фридмана // В кн. Управляемые системы, Новосибирск, 1983. - вып.23. - С.70-81.
[19] Сервах В.В. Алгоритм решения задачи Акерса-Фридмана // Матери¬алы научно-технической конференции "Методы математического про-граммирования и программное обеспечение", Свердловск, 1984. - С.99.
[20] Сервах В.В. Некоторые свойства трехстаночной задачи Джонсона // В кн. Дискретная оптимизация и численные методы решения приклад¬ных задач, Новосибирск, ВЦ СО АН СССР, 1986. - С.99-115.
[21] Сервах В.В. Задача коммивояжера на ленточных графах // Тезисы до-кладов 3 Всесоюзной школы "Дискретная оптимизация и компьютеры", М.ДЭМИ, 1987. - С.58.
[22] Сервах В.В. Задача коммивояжера на ленточных графах // В кн. Управляемые системы, Новосибирск, 1988. - вып.28. - С.45-55.
[23] Сервах В.В. Календарное планирование с работами единичной длитель-ности II Материалы Межреспубликанского семинара по дискретной оп-тимизации, Киев, 1990. - С.66.
[24] Сервах В.В. Алгоритм решения задачи календарного планирования с единичными длительностями работ // В кн. Дискретная оптимизация и анализ сложных систем, ВЦ СО АН СССР, Новосибирск, 1989. - С.99-107.
[25] Сервах В.В. Задача сетевого планирования с ограниченными ресурсами II Тезисы докладов 4 Всесоюзного совещания "Методы и программы ре-шения оптимизационных задач на графах и сетях", Новосибирск, 1989, -4.2.-С.100.
[26] Сервах В.В. О линейном размещении ориентированного взвешенного графа // Материалы 4 Всесоюзной школы-семинара "Статистический и дискретный анализ данных и экспертное оценивание", Одесса, 1991. -СИЗ.
[27] Сервах В.В. Эффективные алгоритмы для некоторых задач календар-ного планирования // В кн. Методы решения и анализа задач дискрет¬ной оптимизации. Сб.научных трудов под ред. А.А. Колоколова, Омск, ОмГУ, 1992. - С.94-106.
[28] Сервах В.В. Задачи календарного планирования со штрафами за превы-шение директивных сроков // Инф. бюллетень N4 Ассоциации матема-тического программирования. Тез. докл. конференции "Математическое программирования и приложения", Екатеринбург, 1993. - С.76.
[29] Сервах В.В. Моделирование и оптимизация на транспортной сети го-рода II Тезисы докладов Международной конференции "Проблемы оп-тимизации и экономические приложения", Омск, 1997. - С.140.
[30] Сервах В.В. Схема динамического программирования для некоторых задач теории расписаний // Материалы Международной сибирской кон-ференции по исследованию операций, Новосибирск, 1998. - С.91.
[31] Сервах В.В. Эффективно разрешимый случай задачи календарного пла-нирования с возобновимыми ресурсами // Дискретный анализ и иссле-дование операций, Сер.2, 2000. - Т.7, N 1. - С.75-82.
[32] Сервах В.В., О задаче оптимального выбора инвестиционных проектов II Тезисы Всеросийской конференции "Проблемы оптимизации и эконо-мические приложения", Омск, 2003. - С. 109.
[33] Сервах В.В. Полиномиально разрешимый случай трехстаночной зада¬чи Джонсона II Дискретный анализ и исследование операций, Сер. 2, 2006. -Т.13, N.2. -С.44-55.
[34] Сервах В.В. Некоторые задачи календарного планирования инвестици-онных проектов // Материалы IV Всероссийской конференции "Пробле-мы оптимизации и экономические приложения", Омск, 2009.- С.87.
[35] Сервах В.В. О сложности задачи построения расписаний с фиксирован¬ным числом однотипных деталей // Материалы Международной кон¬ференции "Дискретная математика, алгебра и их приложения", Минск 2009. - С.111.
[36] Сервах В.В., Сергунов А.В. Анализ сложности задачи выбора инвести-ционных проектов // Материалы IV Всероссийской конференции "Про-блемы оптимизации и экономические приложения", Омск, 2009. - С. 162
[37] Сервах В.В., Сухих С.Л. Гибридный алгоритм для задачи календарного планирования проектов с учетом реинвестирования прибыли // Авто-матика и телемеханика, 2004. - N.3. - С. 100-107.
[38] Сервах В.В., Щербинина Т. А. О задаче календарного планирования проекта с различными критериями и складируемыми ресурсами // Ма-териалы Всероссийской конференции "Проблемы оптимизации и эконо-мические приложения", Омск, 2006. - С.93.
[39] Сервах В.В., Щербинина Т. А. Гибридные алгоритмы для некоторых за-дач календарного планирования проектов // XIII Всероссийская конфе-ренция "Математическое программирование и приложения", Екатерин-бург, 2007. - С.213-214.
[40] Сервах В.В., Щербинина Т. А. Алгоритмы решения задач календарного планирования с различными критериями // Материалы 14 Байкальской международной школы-семинара "Методы оптимизации и их приложе-ния", Северобайкальск, 2008. - Т.1 - С.506-513.
[41] Сервах В.В., Щербинина Т. А. О сложности задачи календарного пла-нирования проектов // Вестник НГУ. Серия: математика, механика, ин-форматика, 2008. - Т.8, вып.З. - С.105-111.
[42] Сервах В.В., Щербинина Т. А. О сложности задачи календарного пла-нирования со складируемыми ресурсами // Российская конференция «Дискретная оптимизация и исследование операций»: Материалы конф. (Владивосток, 2007). — Новосибирск: Изд-во Ин-та математики, 2007. -С.136.
[43] Сервах В.В., Щербинина Т.А. Алгоритм решения задачи календарно¬го планирования с критерием средневзвешенного времени завершения работ II Материалы IV Всероссийской конференции "Проблемы опти¬мизации и экономические приложения", Омск, 2009.
[44] Bubnova E.A., Servakh V.V. Combination of branch and bound algorithm and programming for project management problem // International Conference on Operations Research, Abstract. Klagenfurt, Austria, 2002. -P.135.
[45] Chauhan S.S., Eremeev A.V., Kolokolov A.A., Servakh V.V. Concave cost supply management problem with single manufacturing unit // In A. Dolgui, J. Soldek, O. Zaikin (Eds.) Supply chain optimisation. Kluwer. Acad. Pbs. 2004. - P.167-174.
[46] Chauhan S.S., Eremeev A.V., Kolokolov A.A., Servakh V.V. On solving concave cost supply management problem with single manufacturing unit // Proceedings of Production System Design, Supply Chain Management and Logistics Conference. Miedzyzdroje, Poland, 2002. - P. 147-154.
[47] Chauhan S.S., Eremeev A.V., Romanova A.A., Servakh V.V. Approximation of linear cost supply management problem with lower-bounded demands // Discrete Optimization in Production and Logistics, Second International Workshop: proceedings, Omsk-Irkutsk, 2004. - P.16-21.
[48] Chauhan S.S., Eremeev A.V., Romanova A.A., Servakh V.V., Woeginger G. J. Approximation of the supply scheduling problem // Operations Research Letters. V. 33 (3), May 2005, - P.249-254.
[49] Eremeev A.V., Romanova A.A., Chauhan S.S., Servakh V.V. Approximate Solution of the Supply Management Problem // Journal of Applied and Industrial Mathematics, 2007.- V.l, N 4. - P.l-9.
[50] Romanova A.A., Servakh V.V. On some cyclic machine scheduling problem If Abstracts of International Conference of the European Chapter on Combinatorial Optimization, Minsk, 2005. - P.58-59.
[51] Romanova A.A., Servakh V.V. On the Cyclic Schedules for Shop Scheduling Problem with Identical Jobs // International Conference on Operations Research, Abstract Guide. Karlsruhe (Germany), 2006. - P.231.
[52] Servakh V.V. Dynamic programming algorithms for somescheduling problems // ECCO VIII, Conf. of European Chapter of Combinatorial Optimization, Poznan, May 1995: Abstracts. Poznan,1995. - P.80.
[53] Servakh V.V. Scheduling under Resourse Constraints and DueDates // Fifth Czech-Slovak Internationzl Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague,July 1998, Abstracts. - P.89.
[54] Servakh V.V. Polynomially solvable case of the three-stage flow-shop problem If Fourth Workshop on Models and Algorithms for Planning and Scheduling Problems, The Netherlands, 1999 Abstracts, - P.46.
[55] Servakh V.V. A dynamic programming algorithm for some project management problems // Proceedings of the International Workshop "Discrete optimization methods in scheduling and computer-aided design", Minsk 2000. - P.90-92.
[56] Servakh V.V. A dynamic programming algorithm for scheduling under resource constraints // Firth Workshop on Models and Algorithms for Planning and Scheduling Problems, 2001. - P.99.
[57] Servakh V.V. A polynomially solvable case of the three machine Johnson problem. Journal of Applied and Industrial Mathematics, Springer Science, 2008. - V.2, N 3, P.397-405.
[58] Servakh V.V., Shcherbinina T.A. On some approximation of solution of resource constrained project scheduling problem // Abstracts of International Conference of the European Chapter on Combinatorial Optimization, Minsk, 2005. - P.64.
[59] Servakh V.V., Shcherbinina T.A. A fully polynomial time approximation scheme for two project scheduling problem // Preprints of 12th IFAC
Symposium on Information Control Problems in Manufacturing, France, Vol.3. 2006.- P.419-424.
[60] Servakh V.V., Shcherbinina T.A. A Fully Polynomial Time Approximation Scheme For Tow Project Scheduling Problems // Reprinted from information control problems in manufacturing 2006, A Proc. Vol. from the 12th IFAC International Symposium, 3 V., Ed. by A. Dolgui, G. Morel and C.E. Pereira, Pages XV-XXXVII, Copyright (2006), with permission from Elsevier, 2007. P.129-134.
[61] Servakh V.V., Shcherbinina T.A. Complexity of project scheduling problem with nonrenewable resources // Abstract of International Conference of Operations Research in the Service Industry, Germany, 2007, - P. 167.
[62] Servakh V.V., Soukhikh S.L. Some cases of the Project Management Problem with profi,t reinvestment // International Conference on Operations Research: Book of Abstracts. Duisburg, 2001. - P.74.
[63] Servakh V.V., Soukhikh S.L. The Reinvestment of Profit for the Project Management Problem // Eighth International Workshop on Project Management and Scheduling (PMS 2002), Abstract - Valencia, Spain, 2002. - P.318-321.