КОМПЛЕКСНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ПРОЦЕССОВ СКЛАДИРОВАНИЯ И ТРАНСПОРТИРОВКИ ТОВАРОВ ЛЕСНОЙ ПРОМЫШЛЕННОСТИ
Creators: name: РОГУЛИН РОДИОН СЕРГЕЕВИЧ
name: РОГУЛИН НИКИТА СЕРГЕЕВИЧ
name: ГОВОРОВ ВЛАДИСЛАВ РОМАНОВИЧ
Publisher: name: Вестник Челябинского государственного университета
Year: 2020
Subjects: МАКСИМАЛЬНЫЙ ПОТОК
ОПТИМИЗАЦИЯ ВРЕМЕНИ
ПРОИЗВОДСТВО
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
ОБОБЩЕНИЕ
MAXIMUM FLOW
TIME OPTIMIZATION
PRODUCTION
LINEAR PROGRAMMING
GENERALIZATION

description: Представлена модель обобщения ранее известных четырёх задач линейного (смешанно-целочисленного) программирования: производственная задача (классическая постановка) решение представляет собой вектор количества произведённых конечных продуктов, найденный при ограничениях на количество ресурсов с учётом максимизации прибыли; задача учёта времени данная задача является скорее дополнительным условием в общей системе ограничений и относится к целевой функции (минимизация затраченного суммарного времени на транспортировку груза); задача максимального потока нахождение максимального объёма вывоза с мест производства при ограничении на пропускную способность и особенность строения графа дорог; задача размещения центров определение пунктов производства из определённого ранее списка возможных мест. В частности, постановка задачи, которая объединяет все четыре вышеперечисленные проблемы в одну комплексную, в точности подходит к случаю, когда организация собирается выйти на новый рынок. Методы решения поставленной задачи: линейное смешанно-целочисленное программирование. Рассматриваемая задача появилась на лесоперерабатывающем комплексе в процессе открытия новых производственных цехов. Текущая работа посвящена нахождению метода и подбора алгоритма для определения оптимального решения производственно-транспортной задачи. Ограничения в работе приведены следующие: запас сырья на складе, пропускная способность дорог, время, затраченное на транспортировку, вместимость склада на заводе. Рассматриваемую задачу можно отнести к классу нетривиальных комбинаторных задач о принятии решений на предприятии. В качестве перспектив использования можно упомянуть широкую применимость данной модели, включая другие отрасли производства.The presented article contains a generalization model of four previously known linear programming problems: Production problem (Classic statement) the solution is a vector of the number of final products produced, found under restrictions on the number of resources taking into account profit maximization, The task of accounting for time this task is rather an additional condition in the general system of restrictions and relates to the objective function (minimizing the total time spent on cargo transportation), Problem m maximum flow finding the maximum volume of export from places of production with a restriction on the throughput and structural features of the road graph. The task of locating the centers is to determine production points from a previously defined list of possible places. In particular, the statement of the problem, which combines all four of the above problems into one complex, exactly fits the case when the organization is going to enter a new market. The problem under consideration appeared at the timber processing complex in the process of opening new production workshops. The current work is devoted to constructing a linear mixed-integer model, finding a method, and selecting an algorithm for determining the optimal solution to the production and transportation problem. The considered problem can be attributed to the class of non-trivial combinatorial problems of decision-making at the enterprise.