Монографии
-
Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р., Кварацхелия А.Г. Теория расписаний. Управление транспортными системами// Учебное пособие М:Издательство МГУ, 2012, 159 с
-
Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы // Учебное пособие М:Издательство МГУ, 2011, 223 с.
-
Лазарев А.А., Гафаров Е.Р. Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями. // Научное издание, М.: Вычислительный центр им. А.А. Дородницына РАН, 2007. 80 c.
-
Лазарев А.А., Гафаров Е.Р. Теория расписаний. Минимизация суммарного запаздывания для одного прибора. // Научное издание, М.: Вычислительный центр им. А.А. Дородницына РАН,2006. 134 c.
-
Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р., Кварацхелия А.Г. Теория расписаний. Управление транспортными системами// Учебное пособие М:Издательство МГУ, 2012, 159 с.
Статьи в рецензируемых журналах
-
E.R. Gafarov (2007), Hybrid Algorithm of Solution of the Minimization Problem of Total Delay for One Device. Journal of Information Technology (in Russian), 1, 30-37.
-
A.A. Lazarev, E.R. Gafarov (2006), Special Case of the Single-Machine Total Tardiness Problem is NP-hard. Journal of Computer and Systems Sciences International, 45 (3), 450-458
-
A.A. Lazarev, A.G. Kvaratskheliya, E.R. Gafarov (2007), Algorithms for Solving the NP-Hard Problem of Minimizing Total Tardiness for a Single Machine. Doklady Mathematics, 75 (1), 130-134
-
A.A. Lazarev and E.R. Gafarov (2008), On Project Scheduling Problem. Automation and Remote Control, 69 (12), 2070-2087
-
T. C. E. Cheng, A. A. Lazarev, E. R. Gafarov (2009), A Hybrid Algorithm for the Single Machine Total Tardiness Problem. Computers & Operations Research, 36 (2), 308-315.
-
A.A. Lazarev and E.R. Gafarov (2009), Transformation of the Network Graph of Scheduling Problems with Precedence Constraints to a Planar Graph. Doklady Mathematics, 79 (1), 1-3
-
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Single machine total tardiness maximization problems: complexity and algorithms.Annals of Operation Research, doi:10.1007/s10479-012-1288-x, Volume 207, Issue 1, pp 121-136
-
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Algorithms for Some Maximization Scheduling Problems on a Single Machine. Automation and Remote Control, 10, 2070-2084
-
E.R. Gafarov, A.A. Lazarev, and F. Werner (2011), Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties. Mathematical Social Sciences, 62, 7-13
-
E.R. Gafarov, A.A. Lazarev and F. Werner (2012), Approximability Results for the Resource-Constrained Project Scheduling Problem with a Single Type of Resources. Annals of Operations Research, doi:10.1007/s10479-012-1106-5
-
E.R. Gafarov, A.A. Lazarev and F. Werner (2012), Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one. Annals of Operations Research, 196 (1), 247-261
-
E.R. Gafarov, A.A. Lazarev and F. Werner. (2012), A note on a single machine scheduling problem with generalized total tardiness objective function. Information Processing Letters, 112 (3), 72 — 76.
-
E.R. Gafarov, A.Dolgui, A.A. Lazarev and F.Werner (2014). A Graphical Approach to Solve an Investment Optimization Problem. Journal of Mathematical Modeling and Algorithms in Operations Research. 14(4), 597 — 614.
-
E.R. Gafarov, A. Dolgui, F. Werner (2014). A New Graphical Approach for Solving Single Machine Scheduling Problems Approximately. International Journal of Production Research, 52(13). 3762—3777
-
E.R. Gafarov, A.Dolgui (2014). Two Dedicated Machines Scheduling Problem in Two-Sided Assembly Lines. Optimization Letters. 8. 1443-1451
-
E.R. Gafarov, A. Dolgui, A.A.Lazarev (2015). Two-Station Single-Track Railway Scheduling Problem With Trains of Equal Speed. Computers & Industrial Engineering, 85, 260—267
-
E.R.Gafarov, A.Dolgui, A.A.Lazarev, F. Werner (2016), A new effective dynamic program for an investment optimization problem, Automation and Remote Control, Volume 77, Issue 9, 1633–1648
-
E.R. Gafarov (2016). Graphical method to solve combinatorial optimization problems. Automation and Remote Control, Volume 77, Issue 12, 2110–2117 (journal impact factor 2018: 0.589). Q2
-
А.Dolgui, E.Gafarov (2017), Some new ideas for assembly line balancing research. IFAC-PapersOnLine, Volume 50, Issue 1, July 2017, 2255-2259
-
А.Dolgui, E.Gafarov (2019). Can a Branch and Bound algorithm solve all instances of SALBP-1 efficiently. IFAC-PapersOnLine. Volume 52, Issue 13. 2788-2791
-
E.R. Gafarov, F. Werner (2019). On Scheduling Problems with Forbidden Stack-Overflows. IFAC-PapersOnLine. Volume 52, Issue 13, 83-87
-
E.R. Gafarov, A.A.Lazarev, F. Werner (2020). Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine, Automation and Remote Control Volume 81, Issue 5, 853–868
-
E.R. Gafarov, F. Werner (2019). Two-Machine Job-Shop Scheduling with Equal Processing Times on Each Machine, Mathematics, DOI: 10.3390/math7030301
-
E.R.Gafarov, A.Dolgui (2022). On lower and upper bounds for single machine parallel batch scheduling subject to chains of jobs. Optimization Letters. https://doi.org/10.1007/s11590-022-01857-x), Q1.
-
E.R. Gafarov, F. Werner (2024). Connected and Autonomous Vehicle Scheduling Problems: Some Models and Algorithms. Algorithms 17, no. 9: 421. https://doi.org/10.3390/a17090421, Q2 (Computer Science, Theory and Methods)
Тезисы конференций
-
F. Werner, E. Gafarov, On Scheduling Problems with Forbidden Stack-Overflows / Manufacturing Modelling, Management and Control — 9th MIM 2019, Berlin 2019
A. Dolgui, E. Gafarov, Can a Branch and Bound algorithm solve all instances of SALBP-1 efficiently? / Manufacturing Modelling, Management and Control — 9th MIM 2019, Berlin 2019.
E. R. Gafarov, A. Dolgui, A. Lazarev, SOLUTION ALGORITHMS FOR THE TWO-STATION SINGLE TRACK RAILWAY SCHEDULING PROBLEM / MISTA 2013 PROCEEDINGS. Gent, Belgium: The Belgian Operational Research Society, 2013. pp. 636-640.
E. R. Gafarov, A. Dolgui, A. Lazarev, F. Werner, A Graphical Algorithm for Solving an Investment Optimization Problem / MISTA 2013 PROCEEDINGS. Gent, Belgium: The Belgian Operational Research Society, 2013. pp. 290-299.
E. R. Gafarov, A. Dolgui, A. Lazarev, F. Werner, A Graphical Approach for Solving Single Machine Scheduling Problems Approximately / Preprints of the IFAC Conference on Manufacturing Modelling, Management and Control, 2013. pp. 1356-1361.
E. R. Gafarov, A. Dolgui, A. Lazarev (2012), Notes on Complexity of the Simple Assembly Line Balancing Problem, Proceedings of the Conference UKI 2012, Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia, 16-19 April, pp. 259-266.
E.R. Gafarov, A. Dolgui, A.A. Lazarev (2012), Some Complexity Results for the Simple Assembly Line Balancing Problem, Proceedings of the 3rd International Conference Optimization and Applications (OPTIMA 2012), Costa da Caparica, Portugal, 23-30 September 23-30, Edited by V.I. Zubov, Moscow, Russian Academy of Sciences, 2012, ISBN 978–5–91601–051–0, pp. 81-85.
E.R. Gafarov, A. Dolgui (2012), Algorithms for the two-station single track railway scheduling problem, Book of abstracts of the International Conference “Information Technologies in Industry” (ITI 2012), Minsk, Belarus, 30 October -1 November, ISBN 978-985-6744-78-8, pp. 111-112.
E.R. Gafarov, A.A. Lazarev, F. Werner (2012), Graphical Approach to Solve Combinatorial Problems: Algorithms and Some Computational Results, Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2012), Bucharest, Romania, 23-25 May, Editors: N. Bakhtadze, A. Dolgui, Elsevier IFAC-PapersOnLine, ISSN 1474-6670, vol. 14, part 1, pp. 127-132.
E.R. Gafarov, A.A. Lazarev, F. Werner (2011), Scheduling Problems with Financial Resource Constraints. Proceedings of the 2nd International conference «Optimization and Applications» (Optima 2011), Petrovac, Montenegro, 25 September – 2 October, pp. 82-85.
A.A. Lazarev, E.R. Gafarov (2009), Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem. Proceedings of 13th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2009), Moscow, Russia, 3-5 June, Editors: N. Bakhtadze, A. Dolgui, Elsevier IFAC-PapersOnLine, ISSN 1474-6670, vol. 13, part 1, pp. 536-539.
A.A. Lazarev, E.R. Gafarov (2008), Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem, Dubrovnik: IFAC Publication,. С. 2
A.A. Lazarev, E.R. Gafarov (2007), Estimation of Lower Bounds for the Resource Constrained Project Scheduling Problem. Proceedings of V Moscow International Conference on Operation Research (ORM 2007), Moscow, Russia, 10-14 April, pp. 236-238.
A.A. Lazarev, E.R. Gafarov (2006), Special case of the single machine total tardiness problem is NP-hard. In: Information Control Problems in Manufacturing 2006, A Proceedings volume from the 12th IFAC/IFIP/IFORS International Symposium (INCOM 2006, St Etienne, France, May 17-19), Elsevier Science, Vol. III, Operational Research, Editors: A. Dolgui, G. Morel, C. Pereira, ISBN: 978-0-08-044654-7, pp. 153-155. (Available also on IFAC-PapersOnLine, ISSN 1474-6670, vol. 12, part 1, pp. 155-157).
E.R. Gafarov, A. A. Lazarev (2013), Математические методы оптимизации при составлении учебного расписания, Сборник научных трудов 13-й международной научно-практической конференции «Новые информационные технологии в образовании». М.: ООО «1С-Паблишинг». С. 51-55.
E.R. Gafarov, A. A. Lazarev (2012), Алгоритмы решения для задач теории расписаний на однопутной железной дороге, Труды 1-й научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО «НИИАС». С. 114- 129.
E. R. Gafarov, A. Dolgui, A. Lazarev, F. Werner (2013), SOLVING AN INVESTMENT OPTIMIZATION PROBLEM BY AN IMPROVED GRAPHICAL APPROACH, 22nd International Conference on Production Research, Brazil, 28.07-01.08, 6 c.
E.R. Gafarov, A. Dolgui, F. Grimaud (2012), Two Dedicated Machines Scheduling Problem in Two-Sided Assembly Lines. Conference Guide Abstracts Book of the conference Operations Research 2012, Hannover, Germany, 4-7 September, p. 174. (to appear in Operations Research Proceedings 2012).
A.A. Lazarev, E.G. Musatova, E.R. Gafarov (2013), The problem of train timetable change for the case of repair works, EURO-INRORMS Rome 2013. Rome: Sapienza Università di Roma. С. 156.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Properties of Lower Bounds for the RCPSP, Booklet of Abstracts of the 12th International Workshop on Project Management and Scheduling (PMS 2010), Tours, France, 26-28 April, pp. 191-194.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Single Machine Scheduling with a Non-renewable Financial Resource, Conference Program of EURO 2010, Lisboa, Portugal, 11-14 July, p. 69.
A.A. Lazarev, F. Werner and E.R. Gafarov (2010), On Single Machine Scheduling and Knapsack Problems with Opposite Optimization Criteria, Booklet of Abstracts of the European Chapter on Combinatorial Optimization (ECCO 2010), Malaga, Spain, 27-29 May, p.1.
A.A. Lazarev, E.R. Gafarov (2009), Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problem. Booklet of Abstracts of the Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA 2009), Booklet of Abstracts, Paris, France, 28-31 August. p. 8.
A.A. Lazarev, E.R. Gafarov (2006), Graphical Approach for Solving Combinatorial Problems. Abstract Guide of International Conference on Operation Research (OR 2006), Karlsruhe, Germany, 6-8 September, p. 59.
A.A. Lazarev, E.R. Gafarov (2006), Algorithms for the Single Machine Total Tardiness Problem. Abstract Guide of International Conference on Operation Research (OR 2006), Karlsruhe, Germany, 6-8 September, p. 285.
A.A. Lazarev, A.G. Kvaratskhelia, E.R. Gafarov (2005), Algorithms for Solving Problems 1||∑Tj and Even-Odd Partition. Book of Abstracts of XVIII International Conference European Chapters on Combinatorial Optimization (ECCO XVIII), Minsk, Belarus, 26-28 May, pp. 32-33.
Препринты и отчеты
-
E.R. Gafarov, F. Werner (2018), On an Equipment Heating Scheduling Problem// Preprint 3/18, FMA, Otto-von-Guericke-Universitaet Magdeburg, 7 pages, DOI: 10.13140/RG.2.2.31688.37127
E.R. Gafarov, F. Werner (2018), Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine// Preprint 6/18, FMA, Otto-von-Guericke-Universitaet Magdeburg, 14 pages, DOI: 10.13140/RG.2.2.16282.08649.
E.R. Gafarov, F. Werner (2018), Two-Machine Job-shop Scheduling with one Equal-Length Operation per Job on each Machine// Preprint 7/18, FMA, Otto-von-Guericke-Universitaet Magdeburg, 11 pages, DOI: 10.13140/RG.2.2.11609.36965
E.R. Gafarov, A. Dolgui, F. Werner (2012), Dynamic Programming Approach to Design FPTAS for Single Machine Scheduling Problems, Report n° RR-12-02, LIMOS, CNRS UMR 6158, March 3rd, 26 pages.
E.R. Gafarov, A. Dolgui (2012), Two-Station Single Track Railway Scheduling Problem With Equal Speed of Trains, Report n° RR-12-09, LIMOS, CNRS UMR 6158, April 7th, 14 pages.
E.R. Gafarov, A. Dolgui (2012), Two Customized Parallel Machines Scheduling Problem with Precedence Relations, Report n° RR-12-10, LIMOS, CNRS UMR 6158, April 7th, 9 pages.
E.R. Gafarov, A. Dolgui (2012), Hard Special Case and Other Complexity Results for SALBP-1, Report n° RR-12-08, LIMOS, CNRS UMR 6158, April 7th, 13 pages.
E.R. Gafarov, A.A. Lazarev, A. Dolgui, F. Werner, A Graphical Approach to Solve an Investment Optimization Problem, Preprint 15/13, FMA, Otto-von-Guericke-Universität Magdeburg, 27 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Single Machine Scheduling with a Non-Renewable Financial Resource. Preprint 07/10, FMA, Otto-von-Guericke-Universität Magdeburg, 19 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), “Single Machine Scheduling with Generalized Total Tardiness Objective Function “. Preprint 10/10, FMA, Otto-von-Guericke-Universität Magdeburg, 8 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), A Polynomial Time Graphical Algorithm for Maximizing Total Tardiness on a Single Machine. Preprint 12/10, FMA, Otto-von-Guericke-Universität Magdeburg, 15 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), On Lower and Upper Bounds for the Resource-Constrained Project Scheduling Problem. Preprint 8/10, FMA, Otto-von-Guericke-Universität Magdeburg, 27 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), Classical Combinatorial and Single Machine Scheduling Problems with Opposite Optimality Criteria. Preprint 11/10, FMA, Otto-von-Guericke-Universität Magdeburg, 15 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2010), A Modification of Dynamic Programming Algorithms to Reduce the Time Complexity, Preprint 20/10, FMA, Otto-von-Guericke-Universität Magdeburg, 24 pages.
E.R. Gafarov, A.A. Lazarev and F. Werner (2009), Algorithms for Some Maximization Scheduling Problems on a Single Machine. Preprint 38/09, FMA, Otto-von-Guericke-Universität Magdeburg, 29 pages.
Прочее
-
Л. Х. Исраелян, Е. Р. Гафаров (2017), Автоматизированная система для составления школьного расписания с учетом требований Санпин, ФГОСи построения индивидуальных траекторий, Информатика и образование, 2017, № 3 (282)