Книга
VIII Moscow International Conference on Operations Research (ORM2016) Moscow, October 17–22, 2016
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.
This journal publishes the mathematics section of Series I of the Vestnik (Herald) of St. Petersburg University, and is one of the oldest Russian mathematics journals in English translation. Articles cover the major areas of pure and applied mathematics.
Many famous mathematicians are associated with the Faculty of Mathematics and Mechanics at St. Petersburg University, including Chebyshev, Lyapunov, Alexandrov, Smirnov, Kantorovich, to name a few. Today, mathematics/mechanics faculty members continue the excellent tradition in mathematics associated with the University and the Vestnik is the prime outlet for their research results.
Актуальность данного исследования обусловлена, с одной стороны, попыткой решения проблемы оптимального размещения запасов на складе, положительным эффектом которого может стать увеличение показателей оборачиваемости запасов и обеспеченности запасами. С другой стороны, была сделана попытка расширения списка задач, решаемых методами исследования операций. На сегодняшний день сфера применения методов исследования операций (в частности, транспортной задачи как частного случая линейного программирования) довольно ограничена. В соответствии с [Таха, 2011], транспортная задача - это проблема поиска оптимального распределения однородных объектов от аккумуляторов (a i ) к приемникам (b i ) с минимизацией затрат на перемещение. Каноничная форма транспортной задачи представляет аккумуляторы в роли точек отправления груза (склады), приемники в роли точек назначения (клиенты) и затраты на перемещение в роли транспортных затрат. По нашему мнению, парадигма применения данной модели ограничена использованием последней касательно лишь транспортной логистики. Фактически, мы можем найти применение данной модели относительно очень большего количества проблем в различных областях (микро-, мезо- или макроуровня). Данное исследование показывает, что объекты и переменные из каноничной транспортной модели могут быть представлены в роли объектов из различных областей (не ограничивающихся логистикой), тем самым помогая найти оптимальное решение конкретной проблемы. В данной работе аккумуляторы представлены в роли условных ячеек расположения продукта незавершенного производства (НЗП) на складе, приемники - производственные линии, и, затраты на перемещение в роли общего пробега погрузчиков от зон расположения НЗП к производственным линиям. Общий пробег погрузчиков предстает в виде функции затрат Z, которую необходимо минимизировать, что даст нам оптимальное расположение продуктов НЗП по отношению к производственным линиям (следующий этап производства).