Авторитетность издания
Добавить в закладки
Следующий номер на сайте
Программный комплекс планирования производства на малом предприятии
Аннотация:Рассматривается математическая модель оптимального планирования и прогнозирования производст-венной деятельности с учетом динамичности производственной среды и ограниченности возможностей мало-го предприятия. Разработанная модель реализована в виде специализированного программного комплекса.
Abstract:A mathematical model of optimal planning and forecasting of production activities taking into account the dynamic of the industrial environment and the limited capacity of small enterprises. The model is implemented as a specialized software system.
Авторы: Арендателева С.И. (aig9@yandex.ru) - Новгородский государственный университет им. Ярослава Мудрого, г. Великий Новгород | |
Ключевые слова: производственное планирование, критерии оптимизации, моделирование, эвристический алгоритм, теория расписаний |
|
Keywords: production planning, optimization criteria, modeling, evristick, scheduling theory |
|
Количество просмотров: 15393 |
Версия для печати Выпуск в формате PDF (4.97Мб) Скачать обложку в формате PDF (1.38Мб) |
Современное развитие бизнеса трудно представить без автоматизированных систем планирования и управления, основанных на стандартах MRPII/ERP. Интеграция с ERP-системами MES- или APS-систем расширяет их функциональность в части детального планирования производства, что особенно важно для малых промышленных предприятий. Однако внедрение таких систем довольно дорого и практически недоступно большинству малых предприятий. Кроме того, небольшие промышленные предприятия не всегда готовы к внедрению систем комплексной автоматизации, часто не имеют развитой технологической базы, отлаженной системы документооборота, точной информации по запасам, остаткам на складах и т.д.
ПК имеет модульную структуру (рис. 1), каждый модуль реализует определенную часть алгоритмов преобразования информации, а их совокупность – функциональные программы комплекса: формирование производственной программы (Prognosis), формирование заказов на производство и расчет характеристик движения производства (Plan), построение оптимальных производственных расписаний (WorkProject). БД разделена на статическую информацию, редко обновляемую (номенклатура, технология, оборудование, нормативы расходов и др.), и динамическую, корректируемую при каждом сеансе планирования (план выпуска, страховые запасы, остатки на складах, опережения и др.). Реализацией процесса планирования в ПК является формирование системы планов-графиков на основе математической модели, разработанной для малого промышленного предприятия. Предприятие производит z видов продукции (z=1, …, n), состоящей из i-го количества деталей (i=1, …, m). На производственных участках на p единицах оборудования (p=1, …, np), объединенного в группы, изготавливается m партий деталей (изделий). Изготовление партии di состоит в выполнении mi операций gij (j=1, …, mi). Количество и характер операций определяются заданным технологическим маршрутом: В современных условиях предприятию необходимо, во-первых, производить продукцию в количестве, востребованном на рынке реализации, во-вторых, обеспечивать достижение конечных результатов производства, характеризующих строгое выполнение утвержденного плана выпуска продукции по номенклатуре и количеству при минимизации потребности в оборотных средствах, вложенных в производство:
где Ck – оборотные средства, вложенные в производство (запасы готовой продукции и материалов, незавершенное производство и др.) за период T. Недостаточное количество собственных оборотных средств является одной из основных проблем для малых предприятий, особенно в условиях мирового экономического кризиса. Таким образом, ставится задача разработки оптимального плана производства с точки зрения минимизации потребности в оборотных средствах. В основу постановки задачи положены следующие факторы: во-первых, ограниченные возможности малого предприятия, во-вторых, динамичность производственной среды. При этом поставленная задача может быть решена только при максимальном сокращении длительности производственного цикла:
где В модель также включены следующие критерии: соответствие плановым срокам, минимизация пролеживания деталей в ожидании обработки, максимальная загрузка оборудования:
где В основу расчетных модулей производственного расписания положен эвристический алгоритм (свид. о гос. регистр. прогр. для ЭВМ № 2009613794). Необходимость разработки эвристического алгоритма объясняется как NP-полнотой задачи построения расписания, так и требованием адекватности математической модели особенностям производства [1]. В отличие от точных алгоритмов эвристические правила позволяют более полно учесть производственную специфику решаемой задачи и как бы формализуют накопленный практический опыт. Составление расписания при использовании эвристик (всего в модели используются 13 эвристик) ведется в режиме имитации работы производственной системы. Перед началом имитации все работы ранжируются согласно своему приоритету. Оптимизация происходит прямо в процессе построения расписания с учетом заложенных в алгоритме ограничений:
где cij – минимально возможный интервал времени, который должен разделять моменты начала выполнения последующей и предыдущей операций одной работы. Отметим необязательность аналитической формулировки всех ограничений, особенно отражающих динамические зависимости, например, ограничений на одновременную переналадку оборудования или загрузку оборудования в некоторые периоды времени, так как их алгоритмическое соблюдение не вызывает затруднений. Расчет величины cij (7) зависит от вида движения деталей по операциям. Например, для параллельно-последовательного вида движения, при котором на следующую операцию передается только часть партии деталей (транспортная подпартия), возможны три варианта расчета величины cij: где Параллельно-последовательный вид движения обеспечивает значительное сокращение длительности производственного цикла [2]. Целевая функция выражается коэффициентом параллельности Кпар, который определяется отношением времени протекания процесса при соблюдении принципа параллельности Коэффициент параллельности, полученный при исследованиях на модели, составил: kпар(0) = (0,60÷0,62) – без ограничения на переналадки оборудования; kпар(1) = (0,88 ÷ 0,89) – с ограничением на одновременную переналадку оборудования. Возможно повышение данных коэффициентов в реальных производственных условиях, но в любом случае параллельно-последовательный способ движения производства дает значительное сокращение длительности производственного цикла. Горизонт планирования (T={tо; tp}, где tо – текущий момент; tp – некоторая дата в будущем, для которой данный план разрабатывается) включает в себя следующие интервалы: Δtm – заказ и поставка материалов и комплектующих; Δtd – изготовление деталей; Δtp – сборка изделий. Процесс планирования ведется в порядке, обратном ходу производственного процесса: Δtp→Δtd→Δtm. Исходной точкой расчетов является момент выпуска готовой продукции. Установка моментов начала и окончания каждого из интервалов планирования производится в интерактивном режиме. Ситуация, когда для получения искомого решения поставленной задачи выполняется не один, а несколько просчетов моделирующей программы, имеет место в случае, если план-график выходит за заданный интервал планирования, при этом предусмотрена возможность изменения значений параметров (рис. 2) и (или) законов функционирования отдельных элементов. Оценка общего производственного плана осуществляется проверкой условия: Оптимальность общего плана обеспечивается не только заданными критериями, но и оптимизацией управляющих величин модели. Одна из важнейших управляющих величин модели – программа выпуска продукции Pz (z=1, …, n). Начальная программа формируется на основе полученных в программе Prognosis прогнозных значений объемов реализации продукции. Основное внимание при этом уделяется статистическим методам экстраполяции, в частности, рассматриваются методы аналитического выравнивания и экспоненциального сглаживания (используются мультипликативные и аддитивные модели). Программа по изделиям автоматически детализируется в соответствии со структурой изделия до уровня деталей Pi (i=1, …, m) и передается в модуль формирования заказов на производство с учетом оптимизации партий запуска, страховых запасов, остатков на складе и т.д. К основным результатам работы модуля WorkProject относятся планы-графики производства и изготовления деталей, заказов материалов и комплектующих, а также график переналадок оборудования. Возможность сортировки полученных данных по любому заданному полю или их комбинации, а также фильтрации данных или их поиск по условию, задаваемому пользователем, позволяет сформировать отчеты по планам-графикам в разрезе производственных подразделений, оборудования, дат исполнения и т.д. Например, можно сформировать суточные задания для конкретного рабочего места или подразделения.
Внедрение разработанного ПК на малом промышленном предприятии, выпускающем газовыхлопные системы для автомобилей (ООО «НААЗ», г. Великий Новгород), позволило добиться улучшения производственных показателей, значительно сократить количество оборотных средств, вложенных в производственные запасы и незавершенное производство, уменьшить производственный цикл, повысить уровень обслуживания клиентов. Несмотря на то, что модель была разработана для конкретного предприятия, она является достаточно универсальной, так как идеология планирования, соответствующая основным принципам стандартов MRPII, применима к большинству промышленных предприятий, а информационная база, положенная в основу ПК, присутствует везде, где есть производство. Литература 1. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. М.: Наука, глав. ред. Физматлит, 1975. 359 с. 2. Эвристические методы календарного планирования / Т.П. Подчасова [и др.]. К.: Технiка, 1980. 140 с. 3. Питеркин С.В., Оладов Н.А., Исаев Д.В. Точно вовремя для России. Практика применения ERP-систем. М.: Альпина Бизнес Букс, 2005. 368 с. |
Постоянный адрес статьи: http://swsys.ru/index.php?id=2532&page=article |
Версия для печати Выпуск в формате PDF (4.97Мб) Скачать обложку в формате PDF (1.38Мб) |
Статья опубликована в выпуске журнала № 2 за 2010 год. |
Возможно, Вас заинтересуют следующие статьи схожих тематик:
- Методы и алгоритмы определения положения и ориентации беспилотного летательного аппарата с применением бортовых видеокамер
- Методы оптимизации расписаний параллельных обслуживающих систем
- Алгоритм и программа расчета напряженно-деформированного состояния песчаных грунтов при циклическом нагружении
- Моделирование информационных процессов систем управления большими данными для решения задач кибербезопасности
- Моделирование систем массового обслуживания с абсолютным приоритетом
Назад, к списку статей