?
Оптимизация плана обслуживания локомотивов в депо
С. 178–181.
Гришин Е. М., Lazarev A. A., Musatova E. G., Правдивец Н. А., Тарасов Г. В., Галахов С. А.
In book
Т. 1: XII МУЛЬТИКОНФЕРЕНЦИЯ ПО ПРОБЛЕМАМ УПРАВЛЕНИЯ. , Таганрог: Издательство Южного феделального университета, 2019.
Trofimov S., Voskov L., Komarov M. M., Бизнес-информатика 2025 Т. 19 № 3 С. 67–84
In the face of growing competition in the transportation market, companies are looking for new ways to improve operational efficiency and reduce fleet maintenance costs. This article presents an innovative vehicle technical condition management model that describes a mechanism for assessing the condition of vehicles using distributed ledger technology (DLT) and smart contracts. An information ...
Added: September 23, 2025
Alexander Lazarev, Nikolay Pravdivets, Barashov E., Mathematics 2024 Vol. 12 No. 5 Article 699
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the ...
Added: May 16, 2024
Alexander Lazarev, Lemtyuzhnikova D., Nikolay Pravdivets et al., , in: Advances in Optimization and Applications: 11th International Conference, OPTIMA 2020, Moscow, Russia, September 28 – October 2, 2020, Revised Selected PapersVol. 1340: Advances in Optimization and Applications.: Champaign: Springer Publishing Company, 2020. P. 211–223.
Added: December 16, 2022
A. A. Lazarev, Lemtyuzhnikova D. V., N. A. Pravdivets, Computational Mathematics and Mathematical Physics 2021 Vol. 61 No. 7 P. 1169–1180
Metric functions are introduced for various classes of single-machine scheduling problems.It is shown how approximate solutions of NP-hard problems can be found using these functions. The metric value is determined by solving a linear programming problem with constraints being systems of linear inequalities for polynomial or pseudopolynomial solvable instances of the problem under study.In fact, ...
Added: February 4, 2022
Ададуров С. Е., Алексеев А. М., Анисимов В. А. et al., М.: ООО "Издательство "ЛЕМА", 2020.
В коллективной монографии членов и научных партнеров Объединенного ученого совета ОАО «РЖД», объединяющего ведущих представителей отраслевой и фундаментальной российской науки, отражены ключевые вопросы научной поддержки перевозочного процесса и управления товарными потоками на железнодорожном транспорте, повышения эффективности его деятельности на основе клиентоориентированности и логистических принципов.
Рассмотрены системные вопросы развития логистических технологий, научные принципы прогнозирования и планирования железнодорожных ...
Added: February 4, 2022
Gafarov E., Lazarev A. A., Werner F., Автоматика и телемеханика 2020 Т. 5 С. 119–138
Рассматривается задача теории расписаний, в которой необходимо минимизировать суммарное взвешенное запаздывание на одном приборе с равными продолжительностями обслуживания требований и неодновременным поступлением требований на обслуживание. Эта задача упомянута как минимальная, статус вычислительной сложности которой неизвестен: http://www2.informatik.uniosnabrueck.de/knust/class/dateien/classes/ein_ma/ein_ma. Последние результаты по данной задаче опубликованы в 2000 и 2005 гг., а именно, алгоритмы решения частных случаев задачи. В ...
Added: September 2, 2020
Гришин Е. М., Musatova E. G., Галахов С. А. et al., В кн.: Труды 8-ой научно-технической конференции с международным участием «Интеллектуальные системы управления на железнодорожном транспорте. Компьютерное и математическое моделирование» (ИСУЖТ-2019, Москва).: М.: ОАО "НИИАС", 2019. С. 115–119.
Россия является одним из мировых лидеров по протяженности железных дорог. Для обеспечения перевозок по такой обширной сети железных дорог необходимо использовать крупный парк локомотивов. В России насчитывается более 14 тысяч различных типов локомотивов (тепловозы, электровозы, газотурбовозы и др.). Каждая серия любого типа локомотивов имеет свои особенности при обслуживании. В силу большого разнообразия локомотивов весьма затруднительно ...
Added: April 27, 2020
Lazarev A. A., Куприянов Б. В., В кн.: XIII Всероссийское совещание по проблемам управления ВСПУ-2019: труды.: М.: ИПУ РАН, 2019. С. 1141–1145.
В статье вводится определение конвейера, описываемого связным ациклическим графом, каждая вершина которого, представляет собой операцию или функцию управления, ассоциированную с соответствующей рекурсивной функцией из некоторого конечного набора. Каждая рекурсивная функция определяет отношение предшествования операции конвейера. Рассматривается решение задачи минимизации времени выполнения заказа конвейером на конечном множестве возобновляемых ресурсов. Решение осуществляется методом Удовлетворения Ограничений, являющимся составной ...
Added: April 27, 2020
Lazarev A. A., Grishin E. M., Galakhov S. A. et al., IFAC-PapersOnLine 2019 Vol. 52-13 P. 951–956
This paper is devoted to the problem of scheduling maintenance of locomotives in a depot. The problem based on the operation Eastern polygon of Russian Railways. A heuristic algorithm and a constraint programming model are presented. Numerical experiments on real data for real depot configurations were carried out to compare the performance of the heuristic ...
Added: April 27, 2020
Lazarev A. A., Lemtuzhnikova D., Werner F., /. 2019.
We consider NP-hard multi{machine scheduling problems with the criterion of minimizing the maximum penalty, e.g. maximum lateness. For such problems, we introduce a metric which delivers an upper bound on the absolute error of the objective function value. Taking the given in- stance of some problem and using the introduced metric, we determine the nearest ...
Added: April 26, 2020
Maron A., Kravchenko T. K., Shevgunov T., Бизнес-информатика 2019 Т. 13 № 2 С. 18–28
Large distributed information systems (LDIS) are the basis for digitization of production processes in industry, transport and public administration. Organization of their engineering servicing (ES) for timely restoration in case of failure is a topical issue of scientific research. LDIS consists of computer complexes which include both major and additional elements. The literature provides no ...
Added: June 24, 2019
Maron A., Maron M., Lipatnikov A., Вестник Московского авиационного института 2019 Т. 26 № 3 С. 190–200
Актуальность исследования обусловлена тем, что цифровизация управления воздушным движением увеличивает число проектов доработки наземных средств радиотехнического обеспечения полётов воздушных судов (средств РТОП). Цель статьи заключается в том, чтобы предложить легко реализуемый метод расчёта количества сотрудников, для реализации проектов доработки в установленные сроки; в котором будет учтено, что эти же сотрудники обеспечивают оперативное восстановление исправности средств ...
Added: June 24, 2019
Аничкин А. С., Морозов С. В., Семенов В. А. et al., Труды Института системного программирования РАН 2017 Т. 29 № 5 С. 239–256
В статье описывается практический опыт разработки перспективной системы визуального планирования проектов на основе объектно-ориентированного каркаса. Используемый каркас представляет собой систему классов и интерфейсов, предназначенных для программной реализации моделей, методов и приложений теории расписаний. Благодаря наличию готовых компонентов для решения типовых задач, а также предусмотренным механизмам их конфигурирования и расширения, создание приложений осуществляется относительно просто. Применение ...
Added: December 12, 2018
Аничкин А. С., Семенов В. А., Труды Института системного программирования РАН 2017 Т. 29 № 3 С. 247–296
Статья адресована вопросам программной реализации моделей, методов и приложений теории расписаний с использованием объектно-ориентированного каркаса. Каркас представляет собой систему классов вместе с предусмотренными механизмами взаимодействия и расширения, что обеспечивает эволюционную разработку серий приложений на единой методологической, программной и инструментальной основе. В статье детально обсуждаются принципы организации и функционирования разработанного каркаса, а также его возможности для ...
Added: December 12, 2018
Аничкин А. С., Семенов В. А., Труды Института системного программирования РАН 2017 Т. 29 № 2 С. 231–256
Задачи теории расписаний и проектного планирования находят широкое применение в научных и индустриальных областях. В статье обсуждаются возможности обобщенной математической постановки задач проектного планирования и их эффективного решения эвристическими алгоритмами полиномиальной сложности. ...
Added: December 12, 2018
Lazarev A. A., Архипов Д.И. Д. И., Доклады Академии наук 2018 Т. 480 № 5 С. 523–527
A method for finding an approximate solution for NP-hard scheduling problems is proposed. The example of the classical NP-hard in the strong sense problem of minimizing the maximum lateness of job processing with a single machine shows how a metric introduced on the instance space of the problem and polynomially solvable areas can be used ...
Added: October 1, 2018
А.А.Лазарев, Зиндер Я., Мусатова Е. Г. et al., Автоматика и телемеханика 2018 № 3 С. 144–166
The paper is concerned with scheduling the two-way traffic between two stations connected by a single-track railway with a siding. It is shown that if, for each station, the order in which trains leave this station is known or can be found, then for various objective functions an optimal schedule can be constructed in polynomial ...
Added: May 30, 2018
Sidorenko V., Чжо М. А., В кн.: НОВЫЕ ТЕНДЕНЦИИ РАЗВИТИЯ В УПРАВЛЕНИИ ПРОЦЕССАМИ ПЕРЕВОЗОК, АВТОМАТИКЕ И ИНФОКОММУНИКАЦИЯХ.: Хабаровск: ДВГУПС, 2017. С. 197–201.
Added: March 9, 2018