Число разбиений технологически неделимых операций для разработки схемы разделения труда швейного потока

Размещено на http://www.allbest.ru/

ЧИСЛО РАЗБИЕНИЙ ТЕХНОЛОГИЧЕСКИ НЕДЕЛИМЫХ ОПЕРАЦИЙ ДЛЯ РАЗРАБОТКИ СХЕМЫ РАЗДЕЛЕНИЯ ТРУДА ШВЕЙНОГО ПОТОКА

Рахматуллин А.М.

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

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

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

Разработчики моделируют традиционный способ решения задачи, когда формирование организационных операций ведется последовательно с учетом требований, предъявляемых к комплектованию технологически неделимых операций (ТНО). При этом изначально соблюдается порядок обработки и сборки изделия по первичному описанию изготовления изделия (по технологической последовательности, графу, матрице предшествования).

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

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

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

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

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

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

1. Формирование предварительного множества из вариантов схемы разделения труда как различных сочетаний ТНО в организационных операциях.

2. Наложение ограничений на сформированное предварительное множество по технологическим требованиям, предъявляемым к комплектованию ТНО в организационные операции.

3. Анализ полученных вариантов по технико-экономическим показателям с целью определения оптимального варианта организационно-технологической схемы проектируемого швейного потока.

Научно-исследовательская работа в данном направлении ведется в ГОУ ВПО «Российский заочный институт текстильной и легкой промышленности» [1].

Формирование предварительного множества схем разделения труда как различных сочетаний ТНО в организационных операциях по своей сути представляет собой генерацию комбинаторных объектов (вариантов схемы разделения труда) посредством программного продукта. На первом этапе решения этой задачи требуется определить общее число генерируемых комбинаторных объектов.

В комбинаторике число неупорядоченных разбиений n-элементного множества на непустых подмножества называют числом Стирлинга второго рода [2, 3], которое определяют рекурсивно, исходя из следующих соотношений:

или по формуле

,

где - множество чисел Стирлинга второго рода.

Таблица 1 Треугольник из чисел Стирлинга второго рода

Порядок расчета чисел Стирлинга второго рода наглядно представляют табличным способом в виде прямоугольного треугольника (таблица 1). По гипотенузе треугольника (т.е. при ) записывают , далее по вертикальному катету (при , ) - . Тело треугольника (для ) последовательно формируют, исходя из соотношения .

Таким образом, число Стирлинга второго рода показывает количество способов, которыми ТНО можно разбить по организационным операциям.

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

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

.

Полное разнообразие способов разбиения, полученное тривиальным перебором всех возможных вариантов, представлено в таблице 2. Номера ТНО в составе конкретной организационной операции записаны в ряд. При этом вся эта совокупность способов разбиения поделена на три группы, различающиеся количеством ТНО в организационных операциях. Данные группы включают в себя, соответственно, 6, 15 и 10 способов разбиения.

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

, причем .

Таблица 2 Сочетания неделимых операций в разбиениях

Теоретические рассуждения, представленные в данной статье, реализованы автором на практике посредством пользовательского программного приложения. Программный продукт разработан в среде Visual Basic 6.5 и функционирует в Microsoft Excel 2007.

Например, для разработки схемы разделения труда в швейном потоке мощностью восемь человек по технологической последовательности, состоящей из 35 ТНО, число способов распределения ТНО для схемы разделения труда подчитано на ЭВМ и составляет 1.00727380695668E+27 вариантов (рис. 1).

Рис. 1

Выводы

Таким образом, выполнен первый шаг по автоматизации процедуры «Разработка схемы разделения труда для швейного потока», выполняемой с заявленной новизной метода решения этой задачи. Количество разбиений технологически неделимых операций, образующих предварительное множество схем разделения труда, определяют числом Стирлинга второго рода. Данную величину для реальных условий производства, характеризуемых числом ТНО изготовления изделия и количеством рабочих ( и ), рассчитывают посредством программного приложения на компьютере, что и реализовано на практике.

Литература

1. Формирование предварительного множества схем разделения труда при проектировании швейных потоков / Л.П. Шершнева, А.М. Рахматуллин // Швейная промышленность. - 2009, - №2. - С. 21-22.

2. Окулов, С.М. Дискретная математика. Теория и практика решения задач по информатике: Учебное пособие / С.М. Окулов. - М.: БИНОМ. Лаборатория знаний, 2008. - 422 с.

3. Андерсон, Д.А. Дискретная математика и комбинаторика / Джеймс А. Андерсон; пер. с англ. М.М. Беловой; под ред. С.С. Шкильняка, М.Р.Саит-Ахметова. - М.: Издательский дом «Вильямс», 2004. - 960 с.

Аннотация

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

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

Described the essence of a new approach to automating the "Development of the scheme of division of labor for sewing thread", which is implemented through the formation of pre-set as a set of unordered partitions of the elements into nonempty subsets. The number of partitions of technologically indivisible operations, forming a pre-set patterns of division of labor, determine the number of the second kind Stirling. This value is calculated by the first software application for real production conditions, characterized by a number of technologically indivisible operations manufacture of the product and the number of workers.

Keywords: design, sewing thread, technologically indivisible operation, the scheme of division of labor, the partition.

Размещено на Allbest.ru