Оптимизация раскроя материала при изготовлении накладных полос на основе методов исследования операций

Оптимальный раскрой материалов в процессе технологического производства как одна из важных задач ресурсосбережения, снижения расходов в судостроении, судоремонте, изготовлении металлоемких конструкций различного назначения, его способы и значение.
Краткое сожержание материала:

Размещено на

Размещено на

Оптимизация раскроя материала при изготовлении накладных полос на основе методов исследования операций

Оптимальный раскрой материалов в процессе технологического производства является одной из важных задач ресурсосбережения, снижения расходов при выполнении энергоемких технологических процессов в судостроении, судоремонте, изготовлении металлоемких конструкций различного назначения.

Из существующих способов восстановления общей прочности корпуса судна с износами наиболее эффективным является подкрепление накладываемыми полосами []. В этой же работе рекомендованы размеры накладных полос. В частности, рекомендовано принимать размеры поперечного сечения накладных полос, определенного из условия сохранения устойчивости полос, в том числе - при сжимающих напряжениях, по следующим правилам: ширина полосы в_п=250ч300 мм; толщина полосы t_п=10ч12 мм. Длина каждой полосы должна определяться по формуле:

l_п= l_л+2а₁+2l',

где l_л - длина листа (длина сечения), м; а₁ - рамная шпация (расстояние между поперечными балками палубы или днища), м; l' = 0.5 м - часть полосы за первой и последней поперечными балками по длине полосы.

Таким образом, для подкрепления корпуса судна накладными полосами требуется получить накладные полосы из листового металла, т.е. выполнить раскрой листа. Из нескольких схемных решений по раскрою листа требуется выбрать наиболее экономичное решение. Решение должно отвечать технологическим условиям, условиям ресурсосбережения и др.

Следует отметить, что раскрой материалов принято относить к типовым задачам линейного программирования. К таковым же относятся другие задачи практической направленности: о смеси, о перевозках, сельскохозяйственные задачи (о распределении площадей, о составлении рациона откорма скота и птицы, о графике работы сельскохозяйственных машин и др.). К рассматриваемому классу также относятся задачи о размещении оборудования, проблема составления графиков поступления сырья, загрузки оборудования, выбора рациональной системы допусков на детали механизмов при сборке и др. Линейное программирование (ЛП) находит значительные приложения в военной области.

Практическое применение методов ЛП, основанных на численных алгоритмах и вычислительных процедурах оптимизации, стало наблюдаться лишь с появлением мощных вычислительных систем, специальных функций (решателей) в пакетах прикладных программ. Такой функцией в среде MatLAB является linprog. Практика применения ЛП накладывает определенные ограничения на темпы внедрения: необходимость изучения техники и технологии работы с ЛП; рутинные операции, связанные с подготовкой и введением исходных данных в задачах высокой размерности; необходимость повторных вычислений в случаях изменения исходных данных; трудности с учетом системы ограничений; необходимость решения дуальных задач при оценке поведения конкурента в рыночных условиях и др. Вместе с тем, ЛП как никакие другие методы математического программирования в настоящее время доступны для массового пользователя, от которого не требуется глубоких знаний в процедурных вопросах поиска экстремальных решений. Пользователь лишь должен как профессионал для принятия решения оценить эффективность рассчитанных вариантов средствами ЛП.

К одной из первых прикладных задач, потребовавших упорядочения перебора вариантов, справедливо отнести задачу о раскрое материалов в следующей постановке [].

Полуфабрикаты поступают на предприятие в виде листов металла, стекла, металлических заготовок. Из полуфабрикатов требуется изготовить возможно большее число комплектов деталей. При этом должны быть соблюдены следующие условия.

Всего имеется n партий материала, причем i-я партия содержит q_i единиц. Комплект состоит из m разных деталей. В комплект входит p_k деталей k-го типа. Единица каждой партии может раскраиваться s различными способами.

Пусть при j-ом способе раскроя i-ой партии полуфабрикатов получается a_ikj деталей k-го типа.

Обозначим через x_ij количество единиц i-ой партии материалов, которые следует раскроить по j-му способу. Количество деталей k-го типа, которое будет при этом получено, равно a_ikjx_ij. Количество деталей k-го типа, которое можно получить из i-ой партии полуфабрикатов, используя все способы раскроя, равно

a_ik1x_i1+ a_ik2x_i2+ a_ik3x_i3+ … + a_ikSx_Is=_irjx_ij.

Общее число деталей k-го типа можно получить, если суммировать количество деталей этого типа, выкраивая из каждой партии материалов:

раскрой технологический материал судостроение

_1kjx_1j + _2kjx_2j + … +_nkjx_nj =_ikjx_ij.

Каждый комплект содержит p_k деталей k-го типа. Комплект должен быть обеспечен деталями всех типов. Это значит, что задача об оптимальном раскрое материалов сводится к вычислениям, при которых обеспечивается формирование комплекта при минимизации расходов на его изготовление, либо максимум комплектов при соблюдении системы ограничений, что соответствует минимуму потерь материалов.

Стоит заметить, что в процессе оптимизации расхода материалов сам процесс раскроя не производится. Варианты (схемы) раскроя при различных затратах на изготовление деталей предлагаются пользователем.

На судоремонтных предприятиях варианты раскроя составляются на компьютере. Оператор, как правило, является специалистом, владеющим современными пакетами программ для автоматизации проектирования. Поскольку, кроме компьютерных технологий, оператор владеет вопросами организации и технологии судоремонта, видами работ при изготовлении судовых деталей из листового проката с учетом ресурсов производственной среды, а также имеет в своем распоряжении библиотеку типовых техпроцессов конкретного судоремонтного предприятия, он может предлагать эффективные варианты раскроя. Однако, оператор не сможет без использования моделей, алгоритмов и программ решать оптимизационные задачи распределения ресурсов методами ЛП. Поэтому ЛП используется для наиболее выгодного распределения «полуфабрикатов» по «комплектам», что является важной, но тяжелой рутинной задачей, с которой можно справиться, только используя вычислительные средства.

Для демонстрации эффективности использования ЛП в решении задач раскроя материалов в судоремонте, рассмотрим следующий пример.

Для ремонта корпуса судна судоремонтному предприятию требуется заготовить две партии накладных полос из листовой стали одинаковой толщины и ширины, но разной длины:

- в первой партии - накладные полосы длиною 1 м. - в количестве 200 шт.,

- во второй партии-накладные полосы длиной 0.6 м. - в количества 250 шт.

Изготовить эти две партии можно из трех видов накладных полос (заготовок), хранящихся на складе судоремонтного предприятия:

- Первый вид заготовок - накладные полосы длиною 2 м. Стоимость одной такой полосы -100 р. Количество имеющихся в наличии таких полос (заготовок) -100 шт.

- Второй вид заготовки - накладные полосы длиною 1.4 м. Стоимость одной полосы - 60 р. Количество накладных полос этой заготовки - 200 шт.

- Третий вид заготовки - накладные полосы длиною 0.8 м. Стоимость одной полосы - 40 р. Количество накладных полос этой заготовки, имеющихся в наличии, - 50 шт.

Поскольку все элементы полос - заготовок имеют одинаковую толщину и ширину, а отличаются только длиной, при производстве работ по изготовлению двух партий накладных полос, необходимых для ремонта судна, можно условно обойтись лишь операцией среза. При одинаковых сечениях срезов допустимо принять единую стоимость одного среза:

с=20 p/срез.

Технология изготовления двух парий накладных полос из трех видов заготовок следующая: из заготовок путем поперечных срезов (раскроя) получают элементы накладных полос двух партий, требуемых для выполнения ремонта корпуса конкретного судна.

Для получения элементов (накладных полос) той или иной партии используют следующие варианты раскроя заготовок:

1. Заготовки первого вида длиной 2 м можно «раскроить» тремя способами:

1.1. Производят один срез на расстоянии 1 м от любого конца. В результате получают две накладные полосы (элемента) первой партии длиной 1 м. каждая.

1.2. Из одной заготовки путем двух срезов получают одну накладную полосу (элемент) первой партии (1 м.) и одну накладную полосу (элемент) второй партии (0.6 м.). После двух срезов остается остаток полосы 0.4 м., который может быть реализован как металлолом по цене b2=10p. за единицу.

1.3. Из одной заготовки путем трех срезов, производимых от конца через каждые 0.6 м., получают три накладные полосы (элемента) второй партии. Остаток после раскроя 0.2 м. Этот остаток, с целью уменьшения расходов на выполнение работ, может быть реализован как металлолом по цене b1=5p. за каждую единицу.

2....