Регистрация / Вход
Прислать материал

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

ФИО
Балашова Евгения Александровна
Электронная почта
314217535ebalashova1327@gmail.com
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
ФИО научного руководителя
к.т.н., доц. Андреева Ольга Владимировна
Академическая группа
ММ-12-2
Наименование тезиса
Разработка системы планирования ювелирного производства, оптимизирующей выпуск по ассортименту
Тезис

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

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

Для данной работы взята информация о конкретном цепевязальном участке производства ювелирной продукции. Предварительное изучение производства показало, что стоит задача загрузки оборудования в максимальном соответствии с заказами по ассортименту. В терминах теории расписаний это задача job-shop, для каждого требования задано своё упорядоченное подмножество машин (маршрут), на которых оно должно обслуживаться в заданном порядке.

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

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

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