Минимизация производственного цикла при наличии петель в маршруте робота

    Рассматривается задача организации производственного процесса на роботизированной линии. Кратко изложен организационно-технический аспект этой задачи. Основное внимание уделено развитию ее экономико-математического аспекта, предполагающего выбор некоторой целевой функции и ее оптимизацию. Использование на линии дорогостоящего оборудования выдвинуло требование сведения к минимуму его простоев. Учету указанного требования способствует выбор в модели в качестве целевой функции длительности производственного цикла, которую следует минимизировать. Построение оптимального календарного графика (расписания) работы линии сведено к нахождению маршрута движения робота-многостаночника в процессе обслуживания им всего остального оборудования. Новшеством при этом является замена традиционно рассматриваемого прямолинейного маршрута движения робота на маршрут с петлями, что и позволяет во многих случаях сократить длительность производственного цикла. Минимизация целевой функции на таком множестве маршрутов робота потребовала разработки вспомогательной задачи, названной задачей о пометке чисел. Эта специфическая задача является пока уникальной, узкоспециализированной, но она может найти применение и в других ситуациях. Ее можно отнести к классу задач теории расписаний (т. е. дискретной оптимизации), а именно, к оптимизации функций, заданных на сочетаниях. Подробно описана ситуация возникновения этой задачи и ее строгая постановка. В статье приведено ее решение, а также построение оптимального календарного графика работы роботизированной линии проиллюстрировано на конкретных численных данных.