Подробное описание документа

Ignatyev Yu. V.
   Scheduling Theory Tasks in Realizing Petroleum Products from Petroleum Storage = Задачи теории расписаний в процессах отпуска нефтепродуктов с нефтебаз / Ignatyev Yu. V. // Наука, технологии и бизнес : материалы 6-ой Межвузовской конференции аспирантов, соискателей и молодых учёных, Москва, 16-18 апреля 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - М., 2024. - С. 198-204.

System analysis of realizing petroleum products from petroleum storage is provided in this paper. The entities and constraints relevant to the subject area are identified. The problem of making optimal schedule for parallel working machines with variance performance is identified and classified according to the notation system accepted in scheduling theory. Additive constraints, that are specified for the studied process, which are raising in realizing petroleum products from petroleum storage by vehicles is identified. Belonging to the class of non-deterministic polynomial tasks (NP-complexity) is shown for the identified problem by reducing the problem to the well-known Knapsack Problem.
Keywords: scheduling theory, making of schedule for machines, realizing petroleum products, optimization
Проведен системный анализ процесса отпуска нефтепродукта с нефтебаз. Выделены участвующие в предметной области сущности и ограничения. Также выделена и классифицирована, согласно принятой в теории расписаний системе обозначений, проблема составления оптимального расписания для параллельных приборов с различной производительностью с дополнительными, свойственными процессу ограничениями, возникающая в процесс отпуска нефтепродуктов с нефтебаз автомобильным транспортом. Показана NP-сложность задачи.

Ключевые слова: теория расписаний, построение расписаний для приборов, отпуск нефтепродуктов, оптимизация