Сетевая модель функционирования многономенклатурного пищевого предприятия
Анализ методики использования сетевых моделей, описывающих работу предприятий пищевой промышленности, с большой номенклатурой продукции. Анализ алгоритма, оптимизирующий стратегию и объемы выпускаемой продукции с учетом дефицита входных ресурсов.
| Рубрика | Менеджмент и трудовые отношения |
| Вид | статья |
| Язык | русский |
| Дата добавления | 26.06.2018 |
| Размер файла | 35,2 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Донской государственный технический университет, кандидат технических наук, доцент (ДГТУ, г. Ростов-на-Дону)
Ростовский государственный экономический университет, кандидат технических наук, доцент (РГЭУ, г. Ростов-на-Дону)
Сетевая модель функционирования многономенклатурного пищевого предприятия
Остроух Е.Н.1, Солопова О.Г.2
1Доцент,
2Доцент,
Аннотация
сетевой пищевой продукция дефицит
В статье рассмотрена методика использования сетевых моделей, описывающих работу предприятий пищевой промышленности, с большой номенклатурой продукции, предложен алгоритм, оптимизирующий стратегию и объемы выпускаемой продукции с учетом дефицита входных ресурсов.
Ключевые слова: технологический процесс, сетевая модель, максимальный поток
Abstract
Ostrouh E.N.1, Solopova O.G.2
1Professor of department, Don state technical University, candidate of technical Siences ( DSTU, Rostov on Don), 2 Professor of department, Rostov state economic University, candidate of technical Siences (RSEU, Rostov on Don)
Network model of functioning of the wide nomenclature of food enterprises
In this paper reviewed the technique of using network models, describing work of enterprises of food industry whis a wide range of products, proposed an algorithm for optimizing strategy and volumes of manufactured products with this, to a scarcity of resources
Keywords: technological process, network model, maximum flow
Технологический процесс изготовления пищевой продукции можно интерпретировать некоторым простым ориентированным графом (без петель и кратных ребер) G(X,E), где E={e11,e12,…,enm}- дуги; дуга eij интерпретирует j-й технологический процесс технологии Ti. Вершины X={x1,x2,…,xk} интер-претируют факт начала и окончания технологического процесса j технологии Ti. Каждой дуге (eij) графа G(X,E) сопоставляется вес cij- стоимость процесса j технологии i (затраты и издержки). На пропускные способности дуги (eij) наложены ограничения сверху и снизу: rij?xij?Rij, где xij-поток продукта по j-му процессу технологии Ti. Ограничение Rij получается, исходя из ограничений на максимальную производительность (мощность) оборудования и рыночный спрос на данную продукцию; ограничение rij связано с договорными обязательствами и обязательствами по госпоставкам. В самом общем случае граф G(X,E) -многопродуктовая, многополюсная сеть, в которой необходимо найти максимальный поток минимальной стоимости. Полюсы представляют собой один источник (вход) S, куда производится поставка исходного сырья (например, молока, если имеем молочный комбинат) и n стоков (выходов) по количеству номенклатуры выпускаемой продукции.
Итак, имеем следующую задачу:
Оптимальное решение задачи (1)-(3) позволит решить задачу о нахождении максимального потока в сети (максимальной загрузки оборудования), оптимальной с точки зрения номенклатуры выпускаемой продукции, с учетом ограничений, связанных с обязательными поставками готовой продукции, спросом на эту продукцию и мощностью имеющегося на комбинате оборудования.
Граф G(X,E) представим суммой двух графов: G(X,E)= G1(XI,EI)+ G2(XII,EII), где G1(XI,EI)-подграф, интерпретирующий набор общих технологий (например, процесс нормализации в молочной промышленности) для всей номенклатуры изделий; EI-множество дуг, интерпретирующих эти общие технологии, а XI-соответственно факты начала и окончания этих процессов. Вообще говоря, граф G1(XI,EI) представляет собой сеть с одним источником (сырье) и одним стоком - полуфабрикат для дальнейшей переработки в готовую продукцию. На этом этапе (интерпретированном графом G1(XI,EI)) решаем классическую задачу о максимальном потоке: находим максимальное количество полуфабриката VI, получаемого из сырья (молока) объема V. При этом используем один из алгоритмов задачи о максимальном потоке, описанный в [1].
Граф G2(XII,EII) интерпретирует технологии (процессы) изготовления пищевых продуктов, здесь XIIи EII соответственно вершины и ребра, связанные с особенностью каждой технологии Tkизготовления готовой продукции. Имеет один вход: S1- на который подается полуфабрикат, затем получается система n параллельных подграфов, с общим входом S1, интерпретирующих каждую из технологий Tk, k=1,2,…,n, т.е., имеем сеть с одним входом и n выходами (стоками). Для каждого такого подграфа решаем задачу 1)-(3).
На этом этапе учитываем стоимость готовой продукции, т.е., считаем, что задан вектор цен готовой продукции Ц=(ц1,ц2,…,цn).
Опишем алгоритм решения задачи для графа G2(XII,EII).
Шаг 1. По всем дугам параллельных подграфов графа G2(XII,EII) пропускаем начальные потоки, равные заданным значениям rij.
Шаг 2. Упорядочим вектор Ц по убыванию весов.
Шаг 3. Выбираем первую компоненту упорядоченного вектора ЦI.
Шаг 4. Решаем задачу о нахождении максимального потока для подграфа, соответствующего этой технологии.
Шаг 5. Продолжаем этот процесс, пока не пройдем все параллельные подграфы, т.е., не пройдем все технологии до конца или процесс остановится при условии полного использования ресурса VI.
Шаг 6. Конец работы алгоритма.
Замечание. Если по окончании алгоритма расходуется не весь ресурс полуфабриката VI, то необходимо принять меры по хранению полуфабриката или, возвращаясь к графу G1(XI,EI) скорректировать объем исходного сырья V, т.е., уменьшить, например, поставки молока, если имеем молкомбинат, либо перепродать его партнерам.
Предложенный алгоритм позволяет найти оптимальное количество готового продукта, которое обеспечит предприятию максимальную прибыль, с учетом гарантированных поставок по договорам и госзаказу. Оценка алгоритма составляет О(m2), где m- число дуг исходного графа G.
Литература
1. Таха, Хэмди, А. Введение в исследование операций, 6-е издание: Пер. с англ.-М.: Издательский дом ”Вильямс”, 2001.-912 с.: ил.
Размещено на Allbest.ru
...Подобные документы
Конкурентоспособность как экономическое явление. Особенности конкурентоспособности предприятия на рынке пищевой индустрии. Анализ конкурентоспособности пищевого предприятия на примере ОАО "Самарский хлебозавод №9". Расчеты инвестиционного проекта.
дипломная работа [338,2 K], добавлен 14.03.2012Сущность сертификации пищевой продукции, которая подразумевает подтверждение соответствия продукции действующим нормам. Знакомство с измерительными приборами для оценки качества зерна. Анализ статистических методов в управлении качеством продукции.
контрольная работа [365,8 K], добавлен 26.10.2011Понятие и номенклатура показателей качества продукции. Анализ функционирования системы менеджмента качества и анализ уровня качества выпускаемой продукции предприятия. Цели и принципы усовершенствованной системы менеджмента качества организации.
дипломная работа [681,2 K], добавлен 17.09.2012Макросреда функционирования предприятия по производству калийных минеральных удобрений. Основные показатели экспорта продукции. Производственная структура предприятия. Номенклатура выпускаемой продукции. Структура выручки от реализации продукции.
курсовая работа [1,7 M], добавлен 09.03.2011Анализ теоретических аспектов управления качеством промышленного предприятия. Организационно-экономическая характеристика ООО "Свобода". Оценка выпускаемой продукции предприятия. Разработка рекомендаций по внедрению системы менеджмента качества.
дипломная работа [1,1 M], добавлен 23.07.2015Концепция, основные стадии и виды жизненного цикла продукции. Особенности маркетинговых решений на разных этапах жизненного цикла. Анализ жизненного цикла продукции на примере компании "Сименс". Характеристика предприятия и выпускаемой продукции.
курсовая работа [385,6 K], добавлен 26.10.2015Анализ хозяйственной деятельности, производственной деятельности предприятия и выпускаемой продукции на примере ЗАО "СНХРС". Влияние различных факторов на прирост товарной продукции. Анализ себестоимости продукции, прибыли и финансового состояния.
курсовая работа [61,1 K], добавлен 00.00.0000Стратегический анализ внутренних ресурсов. Стадии жизненного цикла мебельной продукции ООО "Красный слон". Структура товарного ассортимента. "Модель пяти сил" М. Портера. Анализ конкурентов. Оценка возможностей и угроз с учетом сильных и слабых сторон.
курсовая работа [58,7 K], добавлен 09.05.2014Анализ организационной структуры предприятий. Система управления предприятием. Пути развития деятельности маркетинговых служб. Услуги, которые оказывают предприятия. Условия роста качества выпускаемой продукции. Техника безопасности и охрана труда.
отчет по практике [415,9 K], добавлен 28.04.2015Теоретические основы и специфика деятельности сетевых предприятий. Изучение характера управления сетевыми компаниями в условиях современной рыночной экономики. Анализ факторов рыночного окружения сети супермаркетов "Магнит": внутренняя и внешняя среда.
курсовая работа [772,7 K], добавлен 08.01.2011Оценка уровня качества объекта и классификация показателей качества. Финансово-экономическая характеристика хлебозавода, ассортимент выпускаемой продукции. Анализ качества сырья, дефекты хлебобулочных изделий, обобщающих показателей качества продукции.
курсовая работа [75,6 K], добавлен 23.09.2011Понятие качества и конкурентоспособности продукции. Основные этапы и виды стратегии конкурентоспособности. Стратегия качества, как одна из стратегий конкурентоспособности. Анализ показателей качества и конкурентоспособности продукции на предприятии.
курсовая работа [764,1 K], добавлен 17.11.2014Характеристика видов деятельности ОАО "Красный Октябрь", анализ стратегии развития предприятия и структуры себестоимости. Этапы построения конкурентной карты рынка. Рассмотрение особенностей стратегий развития предприятий пищевой промышленности.
дипломная работа [628,3 K], добавлен 27.11.2012Основные понятия и нормативное регулирование вопросов использования трудовых ресурсов на предприятии. Проведение анализа производительности труда. Влияние трудовых факторов на изменение объема выпускаемой продукции. Анализ фонда заработной платы.
дипломная работа [409,2 K], добавлен 03.05.2011Организационная структура ОАО "Уральская Сталь". Структура и объемы реализации выпускаемой продукции. Анализ и оценка деятельности менеджеров высшего, среднего и низового звена. Исследование маркетинговой деятельности предприятия ОАО "Уральская Сталь".
отчет по практике [346,7 K], добавлен 22.10.2012Сетевая организация как одна из современных форм организации. Сетевые организации и их отличительные черты. Эволюция сетевых организаций. Связи в сетевой организации. Виды сетевых организаций. Перспектива развития сетевых организаций в России.
реферат [90,2 K], добавлен 19.05.2012Инвестиционное развитие предприятий пищевой промышленности в России и Орловской области: проблемы, тенденции и перспективы. Комплексный анализ и оценка хозяйственной и инвестиционной деятельности ОАО "Завод сыродельный Ливенский" за 2007-2009 годы.
дипломная работа [2,3 M], добавлен 10.08.2011Проблемы конкурентоспособности предприятий пищевой промышленности в социально-экономическом развитии России. Разработка модели эффективного управления конкурентоспособностью продукции на примере Ливенского хлебокомбината филиала ОАО "Орелоблхлеб".
дипломная работа [3,0 M], добавлен 10.08.2011Основные этапы создания системы менеджмента на предприятии пищевой промышленности. HACCP как основа любой системы менеджмента безопасности пищевого продукта. Система менеджмента безопасности пищевых продуктов. Опасные факторы и предупреждающие действия.
реферат [75,7 K], добавлен 14.10.2014Сущность и виды планирования на предприятии. Классификация методов планирования ассортимента выпускаемой продукции. Анализ технико-экономических показателей деятельности ООО "МАГНУМ-5". Алгоритм разработки ассортиментной политики на предприятии.
курсовая работа [1,2 M], добавлен 22.12.2014
