ГРУППИРОВКА ПРОДУКТОВ ДЛЯ ОПТИМИЗАЦИИ ПРОИЗВОДСТВЕННЫХ ПРОЦЕССОВ В УСЛОВИЯХ ПРОМЫШЛЕННЫХ ПРЕДПРИЯТИЙ
DOI:
https://doi.org/10.17213/2075-2067-2022-2-163-172Ключевые слова:
метаэвристика, комбинаторная оптимизация, производство продукции, производственная программа, клик, графАннотация
Целью исследования является обзор научных подходов к проблеме оптимизации производственного процесса и снижения времени на переналадку оборудования как фактора, повышающего конкурентоспособность продукции и обеспечивающего устойчивое развитие промышленного предприятия.
Методологическую базу исследования представляют общенаучные методы: анализ, обобщение, приемы систематизации и классификации.
Результаты исследования. Сокращение временного отрезка при переходе от производства одного вида продукта к другому имеет решающее значение для удовлетворения спроса потребителей при минимальных затратах. В статье рассмотрено производство металлургической и химической продукции в контексте поиска групп продуктов, имеющих схожесть характеристик, которые позволяют минимизировать затраты на выполнение производственной программы и удовлетворить спрос на данные виды продукции.
Перспективы исследования заключаются в повышении эффективности использования сырьевых составляющих, производственных мощностей и технологического оборудования
Библиографические ссылки
Panwalkar S., Dudek R., Smith M. Sequencing Research and the Industrial Scheduling Problem // Symposium on the Theory of Scheduling and Its Applications, 1973. P. 29–38.
Anglani A., Grieco A., Guerriero E., Musmanno R. Robust scheduling of parallel machines with sequence-dependent set-up cost // European Journal of Operational Research. 2005. Vol. 161. P. 704–720.
Framimam J., Paz P. The 2-stage assembly flow shop scheduling problem with total completion time: Efficient constructive heuristic and metaheuristic // Computer &Operation Research. 2017. Vol. 12. P 237–246.
Lu C., Lin S., Ying. K. Minimization of total tardiness on unrelated parallel machines with sequence-and machine-dependent setup times under due date constraints // The International Journal of Advanced Manufacturing Technology. 2011. Vol. 53(4). P. 353–361.
Uddina M., Shankerb K. Grouping of parts and machines in presence of alternative process routes by genetic algorithm // International Journal of Production Economics. 2002. Vol. 76. P. 219–228.
Nailwal K., Gupta D., Sharma S. Fuzzy bi-criteria scheduling on parallel machines involving weighted flow time and maximum tardiness // Cogent Mathematics. 2015. Vol. 2. P. 33–38.
Allahverdi A. Third Comprehensive Survey on Scheduling Problems with Setup Times // European Journal of Operational Research. 2015. Vol. 4. P. 345–378.
Мартынов Р. С. Сокращение времени переналадки оборудования как фактор повышения эффективности использования материальных ресурсов на предприятии // Вестник Саратовского государственного социально-экономического университета. 2011. №4(38). C. 87–90.
Казимиров Д. Ю., Исаченко А. С. Формирование последовательности запуска в производство изделий одновременной кластеризацией по технологическим признакам и классам деталей // Вестник Иркутского государственного технического университета. 2016. №7. С. 24–36.
Costa A., Cappadonna F., Fichera S. Minimizing the total completion time on a parallel machine system with tool changes // Computer and Industrial Engineering. 2016. Vol. 91. P. 290–301.
Diana R., Souza S., Filho M. A Variable Neighborhood Descent as ILS local search to the minimization of the total weighted tardiness on unrelated parallel 81 machines and sequence dependent setup times // Electronic Notes in Discete Mathematics. 2018. Vol. 66. P. 191–198.
Navaei J., ElMaraghy H. Grouping product variants based on alternate machines for each operation // Procedia CIRP. 2014. №17. P. 61–66.
Бадеха И. А., Ролдугин П. В. Построение покрытий рёбер графа кликами // Прикладная дискретная математика. 2009. №1. С. 95–96.
Целых А. Н., Васильев В. С., Целых Л. А. Кластеризация ориентированных взвешенных знаков графов на основе функционала потенциальной энергии упругой деформации с использованием когнитивных моделей // Известия ЮФУ. Технические науки. 2018. №3. С. 33–45.
Кузьминов А. Н., Ансари М., Яровой Н. А. Ценологический ландшафт устойчивости предприятия // Journal of Economic Regulation (Вопросы регулирования экономики). 2018. №4. C. 37–49.
Илларионов Р. Е. Двухфазный алгоритм решения задачи о клике для разреженных графов большой размерности // Молодой ученый. 2016. №3. С. 4–8.