?
Оптимальное планирование загрузки ресурсов предприятия: базовая постановка задачи в непрерывном времени и ее расширения
С. 108-113.
Lazarev A. A., Некрасов И. В., Правдивец Н. А.
In book
Мн. : Объединенный институт проблем информатики НАН Беларуси, 2016
Lazarev A. A., Мусатова Е. Г., Тарасов И. А., Автоматика и телемеханика 2016 № 11 С. 158-174
Рассматривается задача составления оптимального расписания движения поездов между двумя станциями, соединенными однопутной железной дорогой с разъездом. На основе метода динамического программирования предлагаются алгоритмы решения задач минимизации максимального временн´ого смещения и минимизации суммы взвешенных моментов окончания перевозок. Трудоемкость алгоритмов составляет O(n 2 ) операций, где n — количество поездов. ...
Added: December 22, 2016
Lazarev A. A., Автоматика и телемеханика 2014 № 7 С. 14-16
Теория расписаний -- это раздел дискретной математики, изучающий математические постановки и методы решения задач оптимального выполнения некоторого набора требований (работ, задач, процессов и т.п.). К теории расписаний относятся вопросы, связанные с построением оптимальных расписаний (календарных планов, графиков) выполнения конечных или периодических комплексов операций в системах, содержащих ограниченные ресурсы. Область приложений результатов теории расписаний включает в ...
Added: September 8, 2014
Коцюбинский В. А., Пономарев Ю. Ю., Ponomareva E. A., М. : Дело, 2013
В работе представлен анализ имеющейся статистики по экономическому росту, выделены основные закономерности, которые помогают при моделировании этих процессов.
Эта книга будет полезна тем, кто хочет проанализировать не только факторы роста с точки зрения обычного регрессионного анализа, но и рассмотреть сам механизм процесса, проанализировать его возможные модификации.
В монографии представлены такие модели, как модели экономического роста с инновациями ...
Added: November 18, 2013
Lazarev A. A., , in : European Chapter on Combinatorial Optimization (ECCO 2009). : Jerusalem : [б.и.], 2009. P. 13-13.
In this paper, for $NP$-hardness single and multi-machine scheduling problems with the criterion of minimization maximum lateness the metrics $\rho$ has been used. We consider some approaches finding of the approximate solution for the problems. The idea of approaches consists in construction to a initial instance $A$ such instance $B$ (with the same number of ...
Added: March 4, 2013
Бондаренко Г.Г., Коржавый А. П., Кристя В. И. et al., Металлы 1997 № 3 С. 154-157
Получено аналитическое выражение, описывающее распределение концентрации распыления атомов в цилиндрической камере газоразрядного распылительного устройства. Рассчитанные на его основе величины потоков распыленных атомов на стенке камеры удовлетворительно согласуются с результатами экспериментальных измерений. ...
Added: December 6, 2013
Lazarev A. A., Arkhipov D. I., , in : 28th Conference of the European Chapter on Combinatorial Optimization. : Катания : University of Catania, 2015. P. 64.
The following classical NP-complete scheduling problem is considered. ...
Added: June 22, 2015
Enatskaya N., OOO "ЛЕНАНД", 2023
The book, along with analytical studies, proposes an approach to the pre-asymptotic analysis of combinatorial circuits through algorithmization of solving enumerative problems
combinatorics. Its goal is to attempt to systematize disparate computing
techniques for analyzing combinatorial circuits and forming universal directions for their study on finite sets of possible parameter values with maximum regard for the specifics ...
Added: January 7, 2024
Kvaratskhelia A., Lazarev A. A., , in : Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 2009. : Dublin : [б.и.], 2009. P. 68-76.
In this paper, we consider the minimizing total weighted completion time inpreemptive equal-length job with release dates scheduling problem on a single machine. Before this paper the problem is known to be open. Here, we present a polynomial timealgorithm that solves the problem with O(n^7) operations. ...
Added: March 4, 2013
Soloviev M. M., Вестник Института экономики Российской академии наук 2009 № 4 С. 343-356
Рассмотрены направления совершенствования управления государственной и муниципальной недвижимостью в территориальном разрезе с использованием средств моделирования. Предложен порядок разработки модели, включающий типологию территорий, систематизацию стратегий по уровням управления, учет интересов и комбинирование принципов, механизмов и критериев участников управления. ...
Added: December 4, 2012
Yasnitsky L., Вестник Пермского университета. Серия: Математика. Механика. Информатика 2012 № 3(11) С. 73-79
Излагается точка зрения автора на некоторые приоритетные вопросы в области развития и применения метода конечных элементов. Излагается алгоритм применения метода конечных элементов с диагонализированными матрицами разрешающих СЛАУ в задачах термогравитационной конвекции жидкости. Приводится пример применения алгоритма для решения технической проблемы получения высококачественных стальных отливок методом математического моделирования. ...
Added: December 6, 2012
Гафаров Е. Р., Lazarev A. A., В кн. : Труды 1-й научно-технической конференции "Интеллектуальные системы управления на железнодорожном транспорте" (ИСУЖТ-2012, Москва). : М. : ОАО "НИИАС", 2012. С. 114-129.
Рассматривается задача теории расписаний для однопутной железной дороги между двумя станциями и множеством поездов. ...
Added: October 20, 2014
Белоусов К. И., Leshchenko Y., Вопросы психолингвистики 2018 Т. 1 № 35 С. 39-53
Ментальный лексикон является сложной системой, которая в языковой форме отражает процессы структурирования человеком окружающей его действительности. Ментальный лексикон может быть представлен в виде многомерной сети, структурными элементами которой являются узлы (фрагменты информации, зафиксированной в сознании) и межузловые связи (способы взаимодействия элементов информации друг с другом). Связи между узлами лексикона могут иметь разную степень активации и ...
Added: January 15, 2022
Yasnitsky L., Черепанов Ф. М., Богданов К. В., Фундаментальные исследования 2013 № 1-3 С. 736-740
Излолжена технология и описан опыт применения метода нейросетевого математического моделирования в работах Пермской научной школы искусственного интеллекта: в промышленности, в экономике, в политологии, в социологии, в медцине, в криминалистике и др. Отмечен факт выявления с помощью нейросетей новых научных знаний. ...
Added: November 18, 2013
Lazarev A. A., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
The classical NP-hard (in the ordinary sense) problem of scheduling jobs in order to minimize the total tardiness for a single machine 1‖ΣT j is considered. An NP-hard instance of the problem is completely analyzed. A procedure for partitioning the initial set of jobs into subsets is proposed. Algorithms are constructed for finding ...
Added: November 23, 2012
Pochinka O., Galkina S., Shubin D., Izvestiya Vysshikh uchebnykh zavedeniy. Prikladnaya nelineynaya dinamika 2019 Vol. 27 No. 6 P. 63-72
A general idea of the qualitative study of dynamical systems, going back to the works by A. Andronov, E. Leontovich, A. Mayer, is a possibility to describe dynamics of a system using combinatorial invariants. So M. Peixoto proved that the structurally stable flows on surfaces are uniquely determined, up to topological equivalence, by the isomorphic ...
Added: October 14, 2019
Arkhipova M., Карпов Е. С., РИСК: Ресурсы, информация, снабжение, конкуренция 2012 № 4 С. 286-293
Рассматривается возможность использования патентной статистики для анализа инновационной активности в стране. Исследуется история и развитие мировой патентной системы. На основе многомерной классификации выделяются группы стран однородные по уровню патентной активности, особое внимание уделяется трендам патентной активности России. При построении рекурсивной системы одновременных уравнений инновационной активности в стране основное внимание фокусируется на патентных показателях и их ...
Added: February 26, 2013
Tampere : EuroMot, Center for Innovation and Technology Research (CITER), 2011
Added: February 21, 2013
Gafarov E., Lazarev A. A., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function.
A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new
graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number
of tardy jobs on a single ...
Added: November 24, 2012
Gafarov E., Lazarev A. A., Werner F., Mathematical Social Sciences 2011 No. 62 P. 7-13
We consider single machine scheduling problems with a non-renewable resource. These types of problems have not been intensively investigated in the literature so far. For several problems of these types with standard objective functions (namely the minimization of makespan, total tardiness, number of tardy jobs, total completion time and maximum lateness), we present some complexity ...
Added: November 24, 2012
Yasnitsky L., Пермь : Пермский государственный национальный исследовательский университет. – Электронные данные. , 2020
The collection contains materials from the international conference "Intelligent systems in science and technology" and the Sixth all-Russian scientific and practical conference "Artificial intelligence in solving urgent social and economic problems of the XXI century", which was held on October 12-18, 2020 in Perm as part of the Perm natural science forum "Mathematics and global ...
Added: December 4, 2020
Madera A. G., Тепловые процессы в технике 2016 Т. 8 № 3 С. 126-136
Тепловые процессы в электронных системах являются нестационарными, нелинейными и стохастическими, поэтому детерминированный подход к моделированию приводит к неадекватным результатам и ошибкам проектирования. В статье развивается метод моделирования тепловых процессов, основанный на получении нелинейных уравнений для математических ожиданий и ковариационной матрицы нестационарных стохастических температур элементов электронных систем. ...
Added: August 19, 2016
Chusovliankin A., Morozenko V. V., Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления 2016 № 20 С. 13-25
The optimal schedule, on the one hand, is a practical necessity to conserve resources, for example, problem in the multiprocessor computing systems. On the other hand, many of the scheduling problems are NP-hard and can not be solved exactly in polynomial time. Flow shop scheduling problem is the one of the most famous optimization problem. ...
Added: January 26, 2017
Frolkina E., Управление проектами и программами 2015 Т. 44 № 4 С. 264-278
Моделирование в управлении программой — это инструмент, с помощью которого можно повысить эффективность компании и достичь ее стратегических целей. В данной статье автор анализирует и обобщает различные математические модели управления программой, а также предлагает собственную классификацию существующих моделей, позволяющую выявить пробелы в данной области и определить направления, требующие дальнейшего исследования. ...
Added: November 14, 2015
Gafarov E., Lazarev A. A., Werner F., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
We consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed.We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. This result settles the complexity ...
Added: November 24, 2012