CC BY
56
Аппарат Python-скриптов оказался весьма полезным при программной реализации решения описанной во введении задачи проверки реестров банковских документов на непересекаемость и полноту, основанной на алгоритме L.
Причина в том, что в алгоритме реализации необходимо вычислять значение логической формулы, отвечающей одному реестру. Соответственно, необходим какой-то интерпретатор языка логических формул. Вместо этого логическая формула транслируется в Python-скрипт и формируется массив функций (такие массивы допускаются синтаксисом языка Python). Затем, используя цикл, перебирающий элементы массива этих
функций, можно вычислить значение дизъюнкции всех формул, соответствующих реестрам.
Таким образом, формируется временный Python-скрипт, который тут же транслируется в байт-код Java и выполняется на той же Java-ма-шине, что и сама программа.
Авторы выражают признательность профессору Автономного университета (г. Мадрид, Испания) Д.В. Якубовичу, выведшему алгоритм L из леммы A.
Литература
Яблонский С.В. Введение в дискретную математику. М.: Наука, 1979. 272 с.
СОЗДАНИЕ АРМ ТЕХНОЛОГА ДЛЯ ПРОЕКТИРОВАНИЯ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА
Л.Н. Бакановская (Омский государственный институт сервиса, l.bakanovskaya@gmail.com); Н.С. Мокеева, д.т.н. (Новосибирский технологический институт Московского государственного университета дизайна и технологии (филиал))
Предложенный подход к систематизации исходной информации о проектируемых изделиях по разным ценовым группам (высокой, средней или низкой) и использование компьютерных технологий открывают новые перспективы для совершенствования в области технологической подготовки производства и выпускаемых видов продукции, для внедрения новой техники, механизации и автоматизации процессов производства, обеспечивая конкурентоспособность и качество продукции.
Ключевые слова: проектирование, технологическая подготовка производства, системы автоматизации технологического процесса, АРМ технолога, формализация исходных данных, технологическая последовательность, качество продукции.
На предприятиях швейной промышленности внедрение систем автоматизированного проектирования приобретает особое значение, так как подготовка производства к запуску новых моделей швейных изделий предусматривает разработку большого объема конструкторской и технологической документации, в том числе выбор эффективных параметров обработки. Эта работа должна быть выполнена в сжатые сроки, причем следует выбрать оптимальный вариант производства.
В настоящее время нет данных об АРМ технолога для проектирования технологических процессов (ТП) швейных изделий разных ценовых групп. Однако технологическая подготовка производства имеет удельный вес в комплексе мероприятий по созданию новых или совершенствованию выпускаемых видов продукции, внедрению новой техники, механизации и автоматизации процессов производства. Одним из средств управления ТП, применяемых с целью улучшения качества, расширения ассортимента продукции, отвечающей современным требованиям, повышения эффективности производства и увеличения прибыли является автоматизация проектирования ТП.
Для стабильного ассортимента решение задачи проектирования ТП изготовления мужских костюмов разных ценовых групп может решаться в следующей последовательности:
- на первом этапе определяются ценовая группа и стоимость проектируемой модели, выбирается конструкция изделия;
- на следующем этапе подбирается пакет материалов в соответствии с технологией обработки изделия и показателями свойств основного материала;
- на третьем этапе решается задача выбора методов обработки в зависимости от характеристик материала;
- на заключительном этапе формируется технологическая последовательность в зависимости от выбранных методов обработки.
Данный модуль системы автоматизации технологической подготовки производства (АСТПП) позволяет составлять технологическую последовательность с учетом выбранных методов обработки для изделий разных ценовых групп, при этом оптимизация выбора методов обработки швейного изделия играет важную роль. Поэтому
наиболее трудоемкие процессы поиска и вычисления отдаются машине, а за технологом-аналитиком остаются контроль полученных результатов, выработка принципиальных решений и внесение необходимых изменений по ходу работы. Диалоговый режим эффективен при эвристическом подходе к решению творческих задач, таких как выбор пакета материалов и методов обработки с учетом ценовой группы изделия и составление технологической последовательности изготовления. Такие задачи могут быть решены путем синтеза творческого мышления специалиста и способностей машинных программ.
Эффективность проектирования последовательности изготовления в автоматизированном режиме достигается за счет обеспечения системности автоматизированного проектирования на основе установления характера ТП и факторов, влияющих на построение ТП, структурной и параметрической оптимизации ТП, рационального сочетания типовых и индивидуальных решений на всех уровнях проектирования.
Выбор методов обработки и составление последовательности изготовления изделия являются неотъемлемой частью проектирования ТП. При этом необходимо учитывать то, что работа будет осуществляться с большим количеством данных, а это при ручном способе является сложной технической задачей.
При проектировании технологической последовательности в автоматизированном режиме важной задачей является определение структуры ТП и его элементов (задача синтеза).
Технологическая последовательность - основной документ, в соответствии с которым производство подготавливается к запуску моделей. Он представляет собой набор методов обработки, состоящих из перечня технологически неделимых операций (ТНО), то есть это целостная сложная система, характерным признаком которой является иерархия. При объектно -ориентированном проектировании структура технологической последовательности выстраивается в иерархической последовательности от более крупных структурных элементов ТП - блоков, групп операций и методов обработки - к элементарным частям, ТНО [Мокеева Н.С., Бакановская Л.Н.].
Основой информационного обеспечения АСТПП является БД. Создание информационной БД - основа метода автоматизированного проектирования технологической последовательности изготовления изделий. Разработанная авторами БД реализована в программной среде СУБД Microsoft Access. Вся информация о швейных изделиях с помощью БД систематизирована, классифицирована и формализована.
Рис. 1. Работа с формой «Модели»
Исходная информация о мужских костюмах представлена ценовой группой, наименованием модели или ее артикулом, эскизом и описанием внешнего вида (рис. 1).
Информацию о конструкции изделия можно получить из следующих данных: наименование модели, наименование изделия, наименование деталей кроя, количество деталей, эскиз детали с указанием направления нити основы и допускаемых отклонений от нее.
Для описания сведений о материалах используются ценовая группа, вид материала, его назначение и характеристики.
Данные о методах обработки содержат наименование метода обработки, эскиз, технологическую последовательность и суммарное время обработки узла (рис. 2).
Рис. 2. Просмотр методов обработки через форму «Технологическая последовательность»
Сведения о парке оборудования включают наименования оборудования, приспособлений и инструментов, их назначение.
Формализация исходных данных позволяет сократить затраты на поиск и формирование документации на технологический процесс и на из-
делие, сохранить их для дальнейшего использования и преобразования, систематизировать данные по технологическим процессам швейного производства в зависимости от ценовой группы изделия и используемого пакета материалов. Для предприятия БД позволяет оценить издержки, выбрать метод ценообразования, установить окончательную цену модели, объем производства, при этом отслеживается соотношение затрат и доходов.
Внедрение информационно-технологических проектов повышает экономическую эффектив-
ность промышленного предприятия. Такие проекты дают возможность наладить ритмичную работу предприятия, что обеспечит конкурентоспособность и качество продукции, наиболее полно удовлетворяющее спрос населения на все ценовые сегменты рынка.
Литература
Мокеева Н.С., Бакановская Л.Н. Разработка программного модуля автоматизированной системы проектирования технологического процесса // Молодой ученый. 2009. № 3. С. 38-41.
ИСПОЛЬЗОВАНИЕ ПАНОРАМЫ ДЛЯ ОПТИМИЗАЦИИ КОДЕКОВ НА ОСНОВЕ МНОГОКАДРОВОЙ КОМПЕНСАЦИИ ДВИЖЕНИЯ
(Работа выполнена при поддержке гранта РФФИ № 07-01-00759-а)
Д.Л. Куликов (Московский государственный университет им. М.В. Ломоносова,
dkulikov@graphics. cs.msu.ru); К.Н. Стрельников (Институт прикладной математики им.. М.В. Келдыша, г. Москва,
strelnikov_kn@mail.ru)
В данной статье предлагается новый подход к построению системы кодирования видео с использованием многокадровой компенсации на основе конструкции и анализа панорамы. Ее использование в процессе кодирования позволяет уменьшить объем памяти для хранения опорных кадров и повысить степень сжатия видео. Также панорамное изображение может использоваться для повышения качества обработки видео.
Ключевые слова: видеокодеки, панорама, многокадровая компенсация движения.
Вопросы эффективного представления цифрового видеосигнала и изображений являются предметом тщательного изучения уже более 20 лет. C развитием цифровых сетей передачи данных, прогрессом в обработке сигналов и сжатии изображений задачи кодирования видео становятся все более важными, поскольку цифровое телевидение, работа фотоаппаратов и видеокамер, видеоконференции через компьютер были бы невозможны без развития алгоритмов кодирования и обработки видео. Причем зачастую новые стандарты кодирования опережают потребности пользователей и производителей, играя роль локомотива отрасли.
Сегодня достаточно распространены созданные не по стандартам кодеки, такие как Windows Media, Real Media, QuickTime. С другой стороны, есть ряд компаний, реализовавших стандарты кодирования видео, например, MPEG-2, MPEG-4 SP, MPEG-4 ASP, MPEG-4 AVC (H.264), H.263. Наиболее известны и распространены кодеки стандартов MPEG-2 (вещание через спутник и DVD-диски) и MPEG-4 ASP (CD-диски, благодаря DivX Inc. и XviD). При этом новый стандарт кодирования видео H.264 [1] постепенно вытесняет предшествующие стандарты из-за более высокого качества.
При разработке стандартов кодирования видео одним из основных требований является повышение степени сжатия видео или повышение качест-
ва при той же степени сжатия. Это достигается за счет усложнения алгоритмов кодирования и понижения избыточности информации. Одним из направлений является разработка кодеков с использованием многокадровой компенсации движения [2] вместо одно- или двухкадровой. Так, например, видеокодеки последнего стандарта H.264 в процессе кодирования могут выбирать в качестве опорных кадры из множества предыдущих кадров, хранящихся в буфере. Такой подход повышает степень сжатия [3] за счет более точного нахождения опорного блока, но при этом увеличивает объем необходимой памяти и замедляет процесс кодирования из-за значительного увеличения области поиска.
В данной статье авторы предлагают новый подход к решению задачи многокадровой компенсации движения на основе панорамы. Такая идея позволит кодеку в процессе кодирования хранить только панорамный кадр, который больше обычного всего на размер границы из блоков 8x8 или 16x16 пикселей, вместо группы кадров, облегчив процесс поиска опорного блока.
Общая схема предлагаемого подхода
Основным предназначением алгоритмов многокадровой компенсации движения, помимо возможного более точного нахождения опорных блоков, является обработка блоков на краях кадра, так
