Search academic texts

Information × Registration Number 2125U003100, Article popup.category Бакалаврська робота Title Система планування виробництва прокатного стану на основі вирішення задачі VRP (AI translated) popup.author Савчук Анастасія РусланівнаSavchuk Anastasiya Ruslanivna popup.publication 01-01-2025 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/76194 popup.publisher Київ Description Дипломна робота містить: 95 с., 17 табл., 12 рис., 2 додатки, 33 джерела. Об’єкт дослідження — процес виробничого планування на вальцювальному стані металургійного підприємства. Предмет дослідження — математичні моделі, алгоритми оптимізації та програмні засоби, що застосовуються для розв’язання задачі VRP у сфері виробничого планування. Мета роботи — створити програмний продукт, який дозволяє автоматизувати планування обробки замовлень на прокатному стані з урахуванням технологічних, часових і ресурсних обмежень. Методи дослідження — аналіз і формалізація виробничих процесів, побудова математичних моделей, використання евристичних та метаевристичних алгоритмів (імітація відпалу, локальний пошук), розробка програмного забезпечення з використанням Python і бібліотеки OR-Tools. Актуальність обумовлена потребою в автоматизованих системах підтримки прийняття рішень у промисловості України, де нестабільність енергопостачання, дефіцит сировини й оперативна адаптація до змінних умов ставлять високі вимоги до ефективності планування. Результати роботи включають створення програмного прототипу системи планування, що дозволяє оптимізувати послідовність обробки замовлень, мінімізувати час переналаштувань обладнання та простої, рівномірно розподіляти навантаження між прокатними станами. The diploma work contains: 95 pages, 17 tables, 12 figures, 2 appendices, 33 references. Object of the research: the process of production planning at a rolling mill of a metallurgical enterprise. Subject of the research: mathematical models, optimization algorithms, and software tools used to solve the Vehicle Routing Problem (VRP) in the field of production planning. Purpose of the work: to develop a software product that enables automated planning of order processing at a rolling mill, considering technological, temporal, and resource constraints. Research methods: analysis and formalization of production processes, construction of mathematical models, use of heuristic and metaheuristic algorithms (simulated annealing, local search), development of software using Python and the OR-Tools library. Relevance is driven by the urgent need for automated decision support systems in Ukrainian industry, where energy instability, raw material shortages, and the need for rapid adaptation to changing conditions demand high-efficiency planning. Research results include the creation of a software prototype for a planning system that optimizes the sequence of order processing, minimizes equipment changeover time and downtime, and distributes workload evenly across rolling mills. popup.nrat_date 2025-11-05 Close