?
Analysis of Controlled Semi-Markov Queueing Models
Ch. 1. P. 1-7.
Каштанов В. А., Кондрашова Е. В.
В работе исследуется управляемая марковская модель массового обслуживания M/M/n*/N*, в которой меняется структура системы – число приборов и мест для ожидания. Определяется оптимальная стратегия управления в классе Марковских стратегий, обеспечивающая максимальное значение функционала накопления, построенного на траекториях исследуемого процесса. Приведен алгоритм построения оптимальной стратегии.
В книге
Rende : DIPTEM, University of Genoa, 2011
Gromov I.Yu., Romanova I.I., Lezhnev E.V., , in : 2019 International Russian Automation Conference (RusAutoCon). : IEEE, 2019. P. 1-6.
Добавлено: 23 октября 2019 г.
Лазарев А. А., Кварацхелия А. Г., , in : Optimization and applications (OPTIMA-2009). : M. : -, 2009. P. 58-59.
In this paper, we propose an approach for obtaining metrics for a variety of scheduling problems. ...
Добавлено: 4 марта 2013 г.
Савруков А. Н., Савруков Н. Т., Финансы и кредит 2015 № 14 С. 42-45
Предмет/тема. В связи с особой социальной значимостью жилищной проблемы и сохраняющимися бюджетными ограничениями вопросы оценки эффективности государственных расходов в жилищной сфере, а также разработки и обоснования методов государственной поддержки жилищных программ приобрели в последнее время еще большую актуальность.
Цели/задачи. Целью статьи является разработка метода выбора вариантов государственной поддержки жилищных программ на основе государственно-частного партнерства. Поставленная цель ...
Добавлено: 20 октября 2015 г.
Switzerland : Springer, 2015
Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization Control and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data ...
Добавлено: 13 сентября 2015 г.
Габейдулин Р. Х., Труды ГосНИИАС. Серия: Вопросы авионики 2018 № 2(35) С. 39-53
Представлены вопросы автоматизации регулирования потоков воздушного движения, изложены основные подходы к решению проблемы регулирования потоков. Приведены примеры работы автоматизированных систем в США, Европе и в Российской Федерации. Для решения задачи тактического регулирования потоков воздушного движения в детерминистской постановке предложен и описан вариант быстрого жадного алгоритма DDGA (Deterministic Dynamic Greedy Algorithm). ...
Добавлено: 22 марта 2018 г.
В статье рассматриваются основные вопросы динамики оптимизационного процесса идентификации параметров для снижения погрешностей моделирования электрических, тепловых и механических процессов при автоматизированном проектировании электронных средств. ...
Добавлено: 7 декабря 2012 г.
Guimarães R. R., Passos L., Filho R. H. и др., IEEE Network 2019 Vol. 33 No. 2 P. 126-131
Добавлено: 19 декабря 2018 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Баранов А. В., Amsterdam : University of Amsterdam, 2011
Добавлено: 4 марта 2013 г.
Аксенов С. А., Логашина И. В., Чумаченко Е. Н. и др., Materials Science Forum 2012 No. 704-705 P. 1379-1386
Предметом данной статья является изучение поведения материала в процессе горячей прокатки. Рассматривается процесс прокатки полосы круглого сечения в черновой группе валков, включающей четыре перехода. Компьютерное моделирование данного технологического процесса показало, что локальные пластические деформации, возникающие в материале, достигают высоких значений, что может привести к возникновению поверхностных дефектов. В процессе исследования были получены и проанализированы зависимости ...
Добавлено: 12 апреля 2012 г.
Лазарев А. А., Гафаров Е. Р., , in : IFAC Symposium on Information Control Problems in Manufacturing (2009). : M. : [б.и.], 2009. P. 1512-1515.
We consider some special cases of the NP-hard resource-constrained projects cheduling problem (RCPSP) to minimize the makespan. We show that a well-known lowerbounds for the problem may yield bad approximation ratios or its calculation is an NP-hardproblem too. We conjecture that the ratio of the optimal makespan of RCPSP to that of the preemptive version ...
Добавлено: 4 марта 2013 г.
A. A. Lazarev, Lemtyuzhnikova D. V., N. A. Pravdivets, Computational Mathematics and Mathematical Physics 2021 Vol. 61 No. 7 P. 1169-1180
Вводятся функции метрики для разных классов задач теории расписаний для одного прибора. Показано, как с помощью введенных функций находятся приближенные решения NP-трудных задач. Величина метрики находится в результате решения задачи линейного программирования, ограничениями которой являются системы линейных неравенств полиномиальных или псевдополиномиальных разрешимых случаев исследуемых задач. Фактически находится проекция во введенной метрике решаемого примера на разрешимые ...
Добавлено: 4 февраля 2022 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., / Otto-von-Guericke Universitaet. 2010. No. 10.
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. An NP-hardness proof and a pseudo-polynomial time solution algorithm are 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 ...
Добавлено: 4 марта 2013 г.
Фотеева А. В., Феофилова А. Е., Ростова Н. Б. и др., Медико-фармацевтический журнал "Пульс" 2022 Т. 24 № 4 С. 38-43
Современные регуляторные требования к фармацевтической разработке, ужесточение требований к стандартам качества ЛП, опыт производителей и компаний-разработчиков в части ФР ЛП выявляют
необходимость создания решений, позволяющих минимизировать риск появления отклонений в качестве
ЛП, гарантируя вывод в обращение эффективные и безопасные ЛП, с планируемым качеством. Целью данного исследования явилось формирование предложений для оптимизации процесса ФР воспроизведенных ЛП. В процессе исследования был разработан организационно-методический подход к оптимизации процесса ФР, включающий ...
Добавлено: 13 мая 2022 г.
Сотникова С. Ю., Динамика сложных систем 2012 № 3 С. 84-87
В статье описывается разработанный программный комплекс моделирования физических процессов, который также позволяет проводить идентификацию параметров печатного узла (физической модели), на котором реализуется проектируемый бортовой источник вторичного электропитания. Для него разработаны интерфейсы связи управляющей программы с известными программами моделирования и оптимизации. ...
Добавлено: 5 декабря 2014 г.
Бочкарев А. А., Бочкарев П. А., М. : Юрайт, 2017
Последние годы характеризуются возрастанием интереса к логистике городских транспортных систем (сити-логистике), представляющей собой комплекс логистических решений, действий и процессов. В учебном пособии излагаются методологические основы управления региональными транспортными логистическими системами городского уровня. Основное внимание уделяется теории и методологии управления логистическими системами городских пассажирских перевозок, а также методам планирования и моделирования городских транспортных систем. Учебное пособие ...
Добавлено: 31 октября 2017 г.
Гафаров Е. Р., Лазарев А. А., 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 ...
Добавлено: 24 ноября 2012 г.
Кварацхелия А. Г., Лазарев А. А., , 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. ...
Добавлено: 4 марта 2013 г.
Лазарев А. А., , 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 ...
Добавлено: 4 марта 2013 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Архипов Д. И., , 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. ...
Добавлено: 22 июня 2015 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Никольский С. Н., Тишкин А. М., Качество. Инновации. Образование 2013 № 9 С. 71-74
Построено решение двухкритериальной задачи на одновременно достигаемый максимум через модификацию метода свободной точки, используя принцип гарантированного результата. ...
Добавлено: 24 октября 2013 г.
Бродецкий Г. Л., Логистика и управление цепями поставок 2010 № 1(36) С. 61-68
Представлена структура оптимальных стратегий, максимизирующих суммарную ожидаемую прибыль при обслуживании портфелей заказов, в формате отдельных звеньев цепей поставок при любых регламентах предоставления отсрочек выплат доходов и учете рисков их срывов. Впервые обращается внимание на то, что процедуры/правила такой оптимизации не изменяются при учете указанных рисков выплаты контрактных сумм по заказам портфеля. Доказано, что для оптимальной ...
Добавлено: 26 октября 2012 г.