Гафаров Е. Р. (ИПУ РАН, Лаборатория 68). Публикации

Библиографическая ссылкаГод

Монографии

1Лазарев А.А., Гафаров Е.Р. Теория расписаний. Минимизация суммарного запаздывания для одного прибора. М.: ВЦ РАН, 2006. – 134 с.2006

Брошюры

2Гафаров Е.Р., Белоусова Ю.С., Романненко А.С. Основы агрономии. М.: WWW.agronomy.fun/, 2021. – 130 с.2021
3Гафаров Е.Р., Werner F.?. Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine. 1-ое изд. Magdeburg: Otto-von-Guericke-Universitaet Magdeburg, 2018. – 14 с.2018
4Гафаров Е.Р., Werner F.?. On an Equipment Heating Scheduling Problem. 1-ое изд. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2018. – 7 с.2018
5Гафаров Е.Р., Werner F.?. Two-Machine Job-Shop Scheduling with one Equal-Length Operation per Job on each Machine. 1-ое изд. Magdeburg: Otto-von-Guericke-Universitaet Magdeburg, 2018. – 11 с.2018
6Гафаров Е.Р., Долгий А.Б. Hard Special Case and Other Complexity Results for SALBP-1. Aubiere, France: Universite Blaise Pascal, 2012. – 13 с.2012
7Гафаров Е.Р., Долгий А.Б. Two Customized Parallel Machines Scheduling Problem with Precedence Relations. Aubiere, France: Universite Blaise Pascal, 2012. – 10 с.2012
8Гафаров Е.Р., Долгий А.Б. Two-Station Single Track Railway Scheduling Problem With Equal Speed of Trains. Aubiere, France: Universite Blaise Pascal, 2012. – 13 с.2012
9Гафаров Е.Р., Долгий А.Б., Werner F. Dynamic Programming Approach to Design FPTAS for Single Machine Scheduling Problems. Aubiere, France: Universite Blaise Pascal, 2012. – 26 с.2012
10Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р., Кварацхелия А.Г. Теория расписаний. Задачи железнодорожного планирования. М.: Институт проблем управления РАН, 2012. – 92 с.2012
11Лазарев А.А., Мусатова Е.Г., Кварацхелия А.Г., Гафаров Е.Р. Теория расписаний. Задачи управления транспортными системами. М.: Физический факультет МГУ им. М. В. Ломоносова, 2012. – 159 с.2012
12Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы. М.: МГУ, 2011. – 224 с.2011
13Лазарев А.А., Гафаров Е.Р. Теория Расписаний. Задачи суммарного запаздывания для одного прибора. Saarbrücken, Germany: LAP LAMBERT Academic Publishing GmbH & Co. KG, 2011. – 83 с.2011
14Гафаров Е.Р., Лазарев А.А., Werner F. A Modification of Dynamic Programming Algorithms to Reduce the Running Time or/and Complexity. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2010. – 24 с.2010
15Гафаров Е.Р., Лазарев А.А., Werner F. A Polynomial Time Graphical Algorithm for Maximizing Total Tardiness on a Single Machine. Magdeburg: Otto-von-Guericke Universitaet Magdeburg, 2010. – 15 с.2010
16Гафаров Е.Р., Лазарев А.А., Werner F. Classical Combinatorial and Single Machine Scheduling Problems With Opposite Optimality Criteria. Magdeburg: Otto-von-Guericke Universitaet, 2010. – 15 с.2010
17Гафаров Е.Р., Лазарев А.А., Werner F. On Lower and Upper Bounds for the Resource-Constrained Project Scheduling Problem. Magdeburg: Otto-von-Guericke Universitaet, 2010. – 27 с.2010
18Гафаров Е.Р., Лазарев А.А., Werner F. Single Machine Scheduling With a Generalized Total Tardiness Objective Function. Magdeburg: Otto-von-Guericke Universitaet, 2010. – 8 с.2010
19Гафаров Е.Р., Лазарев А.А., Werner F. Single Machine Scheduling With a Non-Renewable Financial Resource. Magdeburg: Otto-von-Guericke Universitaet, 2010. – 19 с.2010
20Гафаров Е.Р., Лазарев А.А., Werner F. Algorithms for Maximizing the Number of Tardy Jobs or Total Tardiness on a Single Machine. Magdeburg: Otto-von-Guericke Universitaet, 2009. – 29 с.2009
21Лазарев А.А., Гафаров Е.Р. Теория расписаний. Исследование задач с отношениями предшествования и ресурсными ограничениями. М.: ВЦ РАН, 2007. – 80 с.2007

Статьи в журналах/сборниках из перечня Web of Science/Scopus

22Гафаров Е.Р., Лазарев А.А., Werner F.?. Minimizing Total Weighted Tardiness for Scheduling Equal-Length Jobs on a Single Machine // Automation and Remote Control. 2020. Volume 81, Issue 5, . С. 853–868 .2020
23Гафаров Е.Р., Werner F.?. On Scheduling Problems with Forbidden Stack-Overflows / IFAC-PapersOnLine. Toulouse: Elsevier, 2019. Volume 52, Issue 13. С. 83-87.2019
24Гафаров Е.Р., Werner F.?. Two-Machine Job-Shop Scheduling with Equal Processing Times on Each Machine // Mathematics. 2019. 7(3), 301. С. https://www.mdpi.com/2227-7390/7/3/301.2019
25Гафаров Е.Р., Долгий А.Б. Cana Branch and Bound algorithm solve all instances of SALBP-1 efficiently // IFAC-PapersOnLine. 2019. Volume 52, Issue 13. С. 2788-2791.2019
26Гафаров Е.Р., Долгий А.Б. Some new ideas for assembly line balancing research // IFAC-PapersOnLine. 2017. Volume 50, Issue 1 . С. 2255-2259.2017
27Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.?. A New Effective Dynamic Program for an Investment Optimization Problem // Automation and Remote Control. 2016. Vol. 77, No. 9. С. 1633–1648.2016
28Гафаров Е.Р., Долгий А.Б., Лазарев А.А. Two-Station Single-Track Railway Scheduling Problem With Trains of Equal Speed // Computers & Industrial Engineering. 2015. С. 1-20 doi: http://authors.elsevier.com/sd/article/S0360835215001230.2015
29Гафаров Е.Р., Долгий А.Б., Werner F.?. A new graphical approach for solving single-machine scheduling problems approximately // International Journal of Production Research. 2014. http://dx.doi.org/10.1080/00207543.2014.922708. С. 1-17.2014
30Гафаров Е.Р., Лазарев А.А., Werner F. Approximability results for the resource-constrained project scheduling problem with a single type of resources // Annals of Operations Research. 2014. Vol. 213, Issue 1. С. 115–130.2014
31Гафаров Е.Р., Долгий А.Б. Two-dedicated-machine scheduling problem with precedence relations to minimize makespan // Optimization Letters. 2013. Vol. 7. С. DOI 10.1007/s11590-013-0671-0.2013
32Гафаров Е.Р., Лазарев А.А., Werner F. A note on the paper ‘Single machine scheduling problems with financial resource constraints: Some complexity results and properties’ by E.R. Gafarov et al. // Mathematical Social Sciences. 2013. 65, No.3 . С. 232 http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2013
33Гафаров Е.Р., Лазарев А.А., Werner F. Single machine total tardiness maximization problems:complexity and algorithms // Annals of Operations Research. 2013. DOI 10.1997/s10479-012-1288-x. С. 121-136.2013
34Гафаров Е.Р., Лазарев А.А., Werner F. A note on a single machine scheduling problem with generalized total tardiness objective function // Information Processing Letters. 2012. 112, № 3. С. 72-76. http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.a.2012
35Гафаров Е.Р., Лазарев А.А., Werner F. Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one // Annals of Operations Research. 2012. DOI 10.1007/s10479-011-1055-4. С. 1-17 DOI 10.1007/s10479-011-1055-4.2012
36Гафаров Е.Р., Лазарев А.А., Werner F. Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one. // Annals of Operations Research. 2012. No.196. С. 247-261. http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2012
37Гафаров Е.Р., Лазарев А.А., Werner F. A Note on a Single Machine Scheduling Problem with Generalized Total Tardiness Objective Function // Information Processing Letters. 2011. to appear in Information Processing Letters; DOI: 10.1016/j.ipl.2011.10.1013; published online. С. http://www.sciencedirect.com/science?_ob=ArticleListURL&_method=list&_ArticleListID=1849808165&_sort=r&_st=13&view=c&_acct=C000228598&_version=1&_urlVersion=0&_userid=10&md5=9d78eb57f43a7e7dab5822158441bb0d&searchtype=a.2011
38Гафаров Е.Р., Лазарев А.А., Werner F. Single machine scheduling problems with financial resource constraints: some complexity results and properties // Mathematical Social Sciences. 2011. 62, No. 1. С. http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2011
39Гафаров Е.Р., Лазарев А.А., Werner F. Single Machine Scheduling Problems with Financial Resource Constraints: Some Complexity Results and Properties // Mathematical Social Sciences. 2011. 62. С. 7-13.2011
40Гафаров Е.Р., Лазарев А.А., Werner F. Algorithms for some maximization scheduling problems on a single machine // Automation and Remote Control. 2010. 71, No.10. С. 2070-2084. http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2010
41Cheng T. C. E., Лазарев А.А., Гафаров Е.Р. A hybrid algorithm for the single-machine total tardiness problem // Computers & Operations Research. 2009. 36, No.2. С. 308-315 http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2009
42Лазарев А.А., Гафаров Е.Р. On project scheduling problem // Automation and Remote Control. 2008. Т. 69, №12. С. 2070-2087 http://www.zentralblatt-math.org/zmath/en/search/?q=ai:lazarev.alexander-a.2008
43Гафаров Е.Р., Лазарев А.А. A special case of the single-machine total tardiness problem is NP-hard / Journal of Computer and Systems Sciences International. М.: Published in Russian in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2006. 45, No.3. С. 450-458.2006

Статьи в журналах/сборниках из перечня ВАК

44Гафаров Е.Р., Лазарев А.А., Werner F.?. Минимизация суммарного взвешенного запаздывания на одном приборе с равными продолжительностями обслуживания требований // Автоматика и телемеханика. 2020. № 5. С. 119-138.2020
45Никончук Д.А., Гафаров Е.Р. Объединение разрозненных информационных систем 1С в одну без потрясений // Газовая промышленность. 2017. №2 (748). С. 74-77.2017
46Гафаров Е.Р. Графический метод решения задач комбинаторной оптимизации // Автоматика и телемеханика. 2016. № 12. С. 26-36.2016
47Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.?. Новый эффективный алгоритм решения задачи об инвестициях // Автоматика и телемеханика. 2016. №9. С. 150-165.2016
48Гафаров Е.Р., Лазарев А.А., Werner F. Алгоритмы решения задач максимизации суммарного запаздывания и максимизации количества запаздывающих требований для одного прибора // Автоматика и телемеханика. 2010. № 10. С. 63-79.2010
49Лазарев А.А., Гафаров Е.Р. К решению задачи построения расписания выполнения проекта // Автоматика и телемеханика. 2008. №12. С. 86-104.2008
50Лазарев А.А., Гафаров Е.Р. Преобразование сетевого графика задач теории расписаний с ограничениями предшествования // Доклады Академии наук. 2008. Т.424, №1. С. 7-9.2008
51Гафаров Е.Р. Гибридный алгоритм решения задачи минимизации суммарного запаздывания для одного прибора // Информационные технологии. 2007. №1. С. 30-37.2007
52Лазарев А.А., Кварацхелия А.Г., Гафаров Е.Р. Алгоритмы решения $NP$-трудной проблемы минимизации суммарного запаздывания для одного прибора // Доклады Академии наук. 2007. Т.412, №6. С. 739-742.2007
53Гафаров Е.Р., Лазарев А.А. Доказательство NP-трудности одного частного случая задачи минимизации суммарного запаздывания // Известия РАН. Теория и системы управления. 2006. № 3. С. 120-128.2006

Статьи в журналах/сборниках

54Исраелян Л.Х., Гафаров Е.Р. Автоматизированная система для составления школьного расписания с учетом требований СанПиН, ФГОС и построения индивидульных траекторий // Информатика и образование. 2017. №3 (282) . С. 28-31.2017
55Гафаров Е.Р. Программные решения для составления и корректировки школьного расписания в соответствии с требованиями СанПиН и ФГОС // Информатика и образование. 2016. №3. С. 30-32.2016
56Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F.?. A Graphical Approach to Solve an Investment Optimization Problem // J Math Model Algor. 2014. vol.13, №4. С. 597-614.2014

Пленарные доклады и доклады из перечня Web of Science/Scopus

57Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F. A Graphical Approach for Solving Single Machine Scheduling Problems Approximately / Proceedings of the 7th IFAC Conference on Manufacturing Modelling, Management, and Control (MIM`2013, Saint Petersburg). СПб.: ИПУ РАН, 2013. С. 1356-1361.2013
58Лазарев А.А., Гафаров Е.Р., Werner F. A Graphical Approach to Solve Combinatorial Problems: Algorithms and Some Computational Results / Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM’12, Bucharest). Bucharest: University Politehnica of Bucharest, CIMR Research Centre, 2012. С. 403-408.2012

Доклады

59Лазарев А.А., Гафаров Е.Р. Эффективные алгоритмы решения задач железнодорожного планирования / Труды 4-й Международной Конференции «Математическое моделирование, оптимизация и информационные технологии» (Кишинёв, 2014). Кишинёв: Editura Evrica, 2014. Т. 2. С. 295-307.2014
60Гафаров Е.Р., Долгий А.Б., Лазарев А.А. SOLUTION ALGORITHMS FOR THE TWO-STATION SINGLE TRACK RAILWAY SCHEDULING PROBLEM / Proceedings of the 6th Multidisciplinary International Scheduling Conf erence: Theory & 6th Multidisciplinary International Scheduling Conf erence: Theory & Applications (MISTA 2013, Ghent, Belgium). Gent, Belgium: The Belgian Operational Research Society, 2013. С. 636-640.2013
61Гафаров Е.Р., Долгий А.Б., Лазарев А.А., Werner F. A Graphical Algorithm for Solving an Investment Optimization Problem / Proceedings of the 6th Multidisciplinary International Scheduling Conf erence: Theory & 6th Multidisciplinary International Scheduling Conf erence: Theory & Applications (MISTA 2013, Ghent, Belgium). Gent, Belgium: The Belgian Operational Research Society, 2013. С. 290-299.2013
62Гафаров Е.Р., Лазарев А.А. Математические методы оптимизации при составлении учебного расписания / Сборник научных трудов 13-й Международной научно-практической конференции «Технологии "1С" для эффективного обучения и подготовки кадров в целях повышения производительности труда» (Москва, 2013). М.: ООО "1С-Паблишинг", 2013. С. 51-55.2013
63Гафаров Е.Р., Долгий А.Б., Лазарев А.А. Some Complexity Results for the Simple Assembly Line Balancing Problem / Proceedings of the III International Conference on Optimization Methods and Application (OPTIMA-2012,Costa da Caparica, Portugal). М.: Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А.Дородницына РАН, 2012. С. 81-85.2012
64Гафаров Е.Р., Лазарев А.А. Алгоритмы решения для задач теории расписаний на однопутной железной дороге / Труды 1-й Научно-технической конференции «Интеллектуальные системы управления на железнодорожном транспорте» (ИСУЖТ-2012, Москва). М.: ОАО "НИИАС", 2012. С. 114- 129.2012
65Лазарев А.А., Гафаров Е.Р., Долгий А.Б. Notes on Complexity of the Simple Assembly Line Balancing Problem / Труды 3-й Всероссийской конференции с международным участием «Технические и программные средства систем управления, контроля и измерения» (УКИ-2012, Москва). М.: ИПУ РАН, 2012. С. 259-266.2012
66Гафаров Е.Р., Лазарев А.А., Werner F. Scheduling Problems with Financial Resource Constraints / Proceedings of the 2nd International conference «Optimization and Applications» (Optima-2011, Petrovac, Montenegro). М.: Учереждение Российской академии наук Вычислительный центр им. А.А.Дородницына РАН, 2011. С. 82-85.2011
67Гафаров Е.Р., Лазарев А.А., Werner F. Properties of Lower Bounds for the RCPSP / . Tours: -, 2010. С. C. 191-194.2010
68Гафаров Е.Р., Лазарев А.А., Werner F. Single Machine Scheduling With a Non-Renewable Financial Resource / . Lisbon: -, 2010. С. P. 69.2010
69Лазарев А.А., Гафаров Е.Р., Werner F. On Single Machine Scheduling and Knapsack Problems With Opposite Optimization Criteria / . Malaga: -, 2010. С. 1.2010
70Лазарев А.А., Гафаров Е.Р. Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problem / . Dublin: -, 2009. С. 8.2009
71Лазарев А.А., Гафаров Е.Р. Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem / . Moscow: -, 2009. С. 1512-1515.2009
72Гафаров Е.Р., Лазарев А.А. Lower Bounds and Flat Graphs of Precedence Relations for the Resource-Constrained Project Scheduling Problem / . Dubrovnik: IFAC Publication, 2008. С. 2.2008
73Лазарев А.А., Гафаров Е.Р. Estimation of Lower Bounds for Resource Constrained Project Scheduling Problem / . М.: -, 2007. С. 3.2007
74Гафаров Е.Р., Лазарев А.А. Algorithms for Single Machine Total Tardiness Problem 1 | Σ Tj / . Karlsruhe: -, 2006. С. -.2006
75Гафаров Е.Р., Лазарев А.А. Graphical Approach for Solving Combinatorial Problems / . Karlsruhe: -, 2006. С. -.2006
76Лазарев А.А., Гафаров Е.Р. Special Case of the Single Machine Total Tardiness Problem Is NP-Hard / . Saint-Étienne, France: -, 2006. С. 3.2006

Тезисы докладов

77Гафаров Е.Р., Долгий А.Б., Сомов М.Л. Верхние и нижние границы параллельного партийного планирования для одной машины с учетом последовательности работ / Тезисы докладов 13-й Международной конференции "Интеллектуализация обработки информации" (Москва, 2020). М.: Российская Академия наук, 2020. С. 398-399.2020
78Гафаров Е.Р., Гильман С.В. Развитие алгоритмов расчета учебного расписания в программе "1С: Автоматизированное составление расписания. Школа" / Тезисы докладов 18-й Международной научно-практической конференции «Новые информационные технологии в образовании» (Применение технологий 1С для развития компетенций цифровой экономики) (Москва, 2018). М.: ООО "1С-Паблишинг", 2018. Ч. 2. С. 146-148.2018
79Гафаров Е.Р., Лазарев А.А. Графический метод решения задач комбинаторной оптимизации / Тезисы докладов научной конференции «Ломоносовские чтения» (Москва, 2017). М.: Физический факультет МГУ им М.В.Ломоносова, 2017. С. 162-165.2017
80Гафаров Е.Р. Версия программы «1С:Автоматизированное составление расписания» для колледжей / Труды 15-й Международной научно-практической конференции «Новые информационные технологии в образовании» (Москва, 2015). М.: Издательство "1С-Паблишинг", 2015. 2. С. 8.2015
81Гафаров Е.Р. Новые функциональные возможности программного продукта "1С: Автоматизированное составлена расписания.Университет" / Труды 15-й Международной научно-практической конференции «Новые информационные технологии в образовании» (Москва, 2015). М.: ООО "1С-Паблишинг", 2015. 2. С. 9-10.2015
82Лазарев А.А., Мусатова Е.Г., Гафаров Е.Р. The problem of train timetable change for the case of repair works / Abstracts of the EURO-INFORMS 26th European Conference on Operational Research (Rome, 2013). Рим: Sapienza Università di Roma, 2013. С. 156.2013
83Гафаров Е.Р., Долгий А.Б. Two Dedicated Machines Scheduling Problem in Two-Sided Assembly Lines / Book of Abstracts of the International annual conference "Operations Research" (Hannover, 2012). Hannover: Institute of Production Management Leibniz Universitat Hannover, 2012. С. 174.2012