Данная книга посвящена комплексной оптимизационной задаче, объединяющей три хорошо изученные ранее задачи линейного программирования: производственную, транспортную и задачу учета времени.
Производственная задача заключается в определении оптимального объема выпуска различных видов продукции при ограничениях на количество доступных ресурсов и максимизации прибыли.
Транспортная задача решает вопрос оптимальных маршрутов и объемов перевозок продукции по заданной транспортной сети.
Задача учета времени учитывает минимизацию суммарного времени на транспортировку в общей системе ограничений.
Объединение этих задач позволяет комплексно оптимизировать производственно-транспортные процессы на предприятии: определить оптимальный объем производства, маршруты и объемы перевозок с минимизацией транспортных издержек.
В книге предложена линейная смешанно-целочисленная модель такой комплексной задачи и метод ее решения. Такая задача относится к классу сложных комбинаторных оптимизационных задач принятия решений на предприятии.
В статье представлена обобщенная модель трех известных задач оптимизации: производственной, учета времени и транспортной, а также решение задачи оптимизации производственно-транспортных взаимодействий на предприятии. Статья предназначена для экономистов и специалистов в области управления транспортными процессами.
В этой статье рассматривается общая оптимизационная проблема дизайна производственных и транспортных систем для заданной производственной зоны компании. За рассмотренными выше тремя отдельно стоящими задачами оптимизации - производственной задачей (где многочисленными компонентами являются переменные, описывающие объем выпускаемой продукции по каждому процессу производства), задачей о времени (которая добавляет дополнительное ограничение на общий объем времени, затрачиваемого на перевозку груза), задачей перевозки грузов по сети дорог (где многочисленные компоненты описывают количество груза, перевозимого по каждому маршруту) - тут преследуется цель объединить их в единую комплексную проблему. Актуальная проблема применима к определенному типу предприятий, где требуется установить объемы выпуска различных видов изделия для последующего выбора маршрутов поставок потребителю с последующим нахождением наиболее экономного пути с учетом труднопроходимости графика дорожной сети перегрузочных расходов. Заметим, что данная статья предоставляет первый подход к формализации и решению данной комплексной проблемы предприятия, предложив использовать линейное смешанное-целочисленное программирование.
Электронная Книга «Обобщенная оптимизационная задача производственно-транспортных процессов на предприятии» написана автором Р. С. Рогулин в 2018 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Прикладная информатика. Научные статьи
Описание книги от Р. С. Рогулин
Данная статья содержит модель обобщения трех ранее известных задач линейного программирования: 1) производственной задачи (классическая постановка), решение которой представляет собой вектор количества произведенных конечных продуктов, найденный при ограничениях на количество ресурсов с учетом максимизации прибыли; 2) задачи учета времени, которую можно трактовать как дополнительное ограничение в общей системе ограничений и которая относится к целевой функции (минимизация затраченного суммарного времени на транспортировку груза); 3) транспортной задачи, решение которой определяет маршруты и объемы перевозок продукции на графе дорожной системы. Постановка задачи, объединяющей все три вышеперечисленные проблемы в одну комплексную, в точности подходит к случаю, когда стоит задача определения объема производства различных типов продукции с последующим определением маршрутов перевозок в каждый пункт потребления (потребителю) с целью минимизации с учетом пропускной способности графа дорожной сети транспортных издержек. Впервые задача была сформулирована для объектов лесоперерабатывающего комплекса в процессе производства и реализации товара. Настоящая статья посвящена построению линейной смешано-целочисленной модели и нахождению метода оптимального решения производственно-транспортной задачи. Такую задачу можно отнести к классу нетривиальных комбинаторных задач принятия решений на предприятии.
