ЭКСПРЕСС-МЕТОД СОКРАЩЕНИЯ ПОТЕРЬ ВРЕМЕНИ НА ПЕРЕНАЛАДКИ ОБОРУДОВАНИЯ ПРИ СМЕНЕ АССОРТИМЕНТА ПРОДУКЦИИ (43-48)
Номер части:
Оглавление
Содержание
Журнал
Выходные данные
DOI: 10.31618/nas.2413-5291.2020.1.57.261
Дата публикации статьи в журнале:
2020/08/10
Название журнала:Национальная Ассоциация Ученых,
Выпуск:
57,
Том: 1,
Страницы в выпуске:
43-48
Автор:
Сошников А.В.
Санкт-Петербургский государственный университет промышленных технологий и дизайна ,
Санкт-Петербургский государственный университет промышленных технологий и дизайна ,
Анотация: Рассматривается задача сокращения непроизводительных потерь времени в многономенклатурных производствах, связанных с необходимостью переналадок оборудования при смене ассортимента продукции. Разработана модель характерной производственной ситуации в виде комбинаторной задачи поиска цепи в полном ориентированном графе. Предложен эвристический метод решения задачи, использующий ряд приемов, позволяющих существенно сократить объем перебора при поиске приемлемого по критерию суммарной длительности переналадок варианта очередности обработки различных видов продукции. Приведены примеры, подтверждающие возможность применения метода для решения данного типа задач в производственных условиях в оперативном режиме.
Ключевые слова:
технологическое оборудование;
затраты на переналадки; упорядочение работ; эвристический метод; быстродействие алгоритма;
- PDF версия
- Текстовая версия
Скачать в формате PDF
Список литературы: 1. Архипов А. В. Эвристические методы в управлении производством: на материале текстильной и легкой промышленности. – Л.: Издво ЛГУ,1983. – 163 с.
2. Андрейчиков А. В., Андрейчикова О.Н. Системный анализ и синтез стратегических решений в инноватике: Математические, эвристические и интеллектуальные методы системного анализа и синтеза инноваций. – М.: ЛЕНАНД, 2015. – 306 с.
3. Танаев В. С., Шкурба В. В. Введение в теорию расписаний. – М.: «Наука», 1975. – 256 с.
4. Конвей Р. В., Максвелл В. Л., Миллер Л. В. Теория расписаний. – М.: «Наука», 1975. – 360 с.
5. Кристофидес Н. Теория графов. Алгоритмический подход. Пер. с англ.-М.: Мир, 1978. – 432 с.
6. Рейнгольд Э., Нивергельд Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. Пер. с англ. - М.: Мир, 1980. - 476 с.