Совместное заседание Общемосковских семинаров "Математические методы анализа решений в экономике, бизнесе и политике" и "Экспертные оценки и анализ данных"

23 апреля (среда) 2025г. состоится внеочередное совместное заседание общемосковских научных семинаров "Математические методы анализа решений в экономике, бизнесе и политике" и "Экспертные оценки и анализ данных"

Руководители семинара: д.т.н., проф. Алескеров Фуад Тагиевич, д.т.н., проф. Подиновский Владислав Владимирович, д.т.н., проф. Миркин Борис Григорьевич.

Докладчик: Гольденгорин Борис Исаакович (МФТИ, НОМЦ «Северо-Западный центр математических исследований имени Софьи Ковалевской»)

Название доклада: Exact and approximation models and algorithms in scheduling theory and their  applications

Аннотация доклада: 

We consider two problems in scheduling theory and their applications.

1. The preemptive single machine scheduling problem with arbitrary release and due dates, processing times, priorities (weights) applied to early (late) starting and completion time minimizing the total weighted earliness-tardiness for the given n jobs is discussed as a warp up step in my talk. First we consider a special case with equal processing times and show that our Boolean Linear Programming model solves instances with up to 350 jobs and 20 operations per each job within 31 min on a standard PC compared to the state of the art recent publications for not more than 10 jobs and 10 operations with at least 1 hour CPU times.
2. Within the Job Sequencing and Tool Switching Problem we study its subproblem, the Tool Replacement Problem (TRP) with an open computational complexity status and show that the TRP is solvable with almost linear time and space complexities.

Долкад будет прочитан на русском языке

Заседание состоится в 16:30 онлайн на платформе Zoom. Адрес для подключения к трансляции: https://us02web.zoom.us/j/86862557441?pwd=bXFTV1VsTksvcVRzd01QdFZwTDFwQT09

Идентификатор конференции: 868 6255 7441
Код доступа: 275177