Главное меню

Учредитель журнала

ФГБОУ ВПО Московский государственный технологический университет "СТАНКИН"

Свидетельство о регистрации ПИ № ФС77-31574 от 4 апреля 2008 г. выдано Федеральной службой по надзору за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия

127055, г. Москва, Вадковский пер., д.1

Тел.: (499) 972-95-30,
e-mail: vestnik@stankin.ru

ISSN 2072-3172

№3 (34), 2015. ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ

Козелков О.А.

Оптимизация планирования сборочных работ по временному критерию

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

 

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

[ Вернуться к содержанию ]
[ Получить статью ]