Книга
VIII Moscow International Conference on Operations Research (ORM2016) Moscow, October 17–22, 2016
В сборнике представлена вторая часть трудов IX Московской международной конференции по исследованию операций (ОRM 2018 – Гермейер 100), посвященной столетию со дня рождения выдающегося советского ученого профессора Юрия Борисовича Гермейера, внесшего фундаментальный вклад в разработку математических основ теории принятия решений и сыгравшего основополагающую роль в становлении отечественной школы исследования операций и теории игр. Содержание сборника составляют доклады, отражающие теоретических исследования и практические приложения принятия решений в условиях неопределённости, развивающие достижения школы Гермейера. В докладах обсуждаются математические вопросы исследования операций в различных областях деятельности, а также численные методы исследования операций.
We consider a problem of the astronaut training scheduling. Each astronaut has his own set of tasks which should be performed with respect to resource and time constraints. The problem is to determine start moments for all considered tasks. For this issue a mathematical model based on integer linear programming is proposed. Computational results of the implemented model and experiments on real data are presented.
Single track segments are common in various railway networks, in particular in various supply chains. For such a segment, connecting two stations, the trains form two groups, depending on what station is the initial station for the journey between these two stations. Within a group the trains differ by their cost functions. It is assumed that the single track is sufficiently long so several trains can travel in the same direction simultaneously. The paper presents polynomial-time algorithms for different versions of this two-station train scheduling problem with a single railway track. The considered models differ from each other by their objective functions.
Актуальность данного исследования обусловлена, с одной стороны, попыткой решения проблемы оптимального размещения запасов на складе, положительным эффектом которого может стать увеличение показателей оборачиваемости запасов и обеспеченности запасами. С другой стороны, была сделана попытка расширения списка задач, решаемых методами исследования операций. На сегодняшний день сфера применения методов исследования операций (в частности, транспортной задачи как частного случая линейного программирования) довольно ограничена. В соответствии с [Таха, 2011], транспортная задача - это проблема поиска оптимального распределения однородных объектов от аккумуляторов (a i ) к приемникам (b i ) с минимизацией затрат на перемещение. Каноничная форма транспортной задачи представляет аккумуляторы в роли точек отправления груза (склады), приемники в роли точек назначения (клиенты) и затраты на перемещение в роли транспортных затрат. По нашему мнению, парадигма применения данной модели ограничена использованием последней касательно лишь транспортной логистики. Фактически, мы можем найти применение данной модели относительно очень большего количества проблем в различных областях (микро-, мезо- или макроуровня). Данное исследование показывает, что объекты и переменные из каноничной транспортной модели могут быть представлены в роли объектов из различных областей (не ограничивающихся логистикой), тем самым помогая найти оптимальное решение конкретной проблемы. В данной работе аккумуляторы представлены в роли условных ячеек расположения продукта незавершенного производства (НЗП) на складе, приемники - производственные линии, и, затраты на перемещение в роли общего пробега погрузчиков от зон расположения НЗП к производственным линиям. Общий пробег погрузчиков предстает в виде функции затрат Z, которую необходимо минимизировать, что даст нам оптимальное расположение продуктов НЗП по отношению к производственным линиям (следующий этап производства).