Details

Title: Алгоритм формирования оптимального производственного плана цеха обработки завода металлоконструкций на основе метаэвристического подхода: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Creators: Ковальчук Яна Андреевна
Scientific adviser: Большаков Александр Афанасьевич
Other creators: Голубева Ирина Эрнестовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: оптимальное планирование; метаэвристика; генетический алгоритм; завод металлоконструкций; optimal planning; metaheuristics; genetic algorithm; metalwork plant
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4526
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\14163

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Предмет исследования: методы и алгоритмы формирования оптимального производственного план. Цель: минимизация времени выполнения заказов на основе разработки алгоритмов формирования оптимального расписания загрузки для оборудования цеха обработки завода металлоконструкций. Для выполнения работы использовались методы метаэвристического подхода для оптимизации процесса формирования производственного плана. Основные результаты исследования. Выполнен системный анализ процесса формирования оптимального производственного плана цеха обработки завода металлоконструкций, сформулированы задачи автоматизации. Выполнены задачи предварительная загрузка данных в базу данных, формирование оптимального плана на основе метаэвристического подхода. При выполнении первой предложена реляционная система управления базами данных для хранения и обработки необходимых данных. При решении второй – алгоритм и программа оптимизации процесса формирования производственного плана. Апробация и исходные данные для выполнения работы обеспечены АО «Челябинский завод металлоконструкций». Область применения результатов работы: построение автоматизированной системы формирования оптимального производственного плана цеха обработки завода металлоконструкций.

Subject of research: methods and algorithms for the formation of an optimal production plan. Purpose: minimization of order fulfillment time based on the development of algorithms and the implementation of an appropriate software package for the formation of an optimal loading schedule for the equipment of the metalwork shop of the plant. To perform the work, the methods of the metaheuristic approach were used to optimize the process of forming the production plan, the methodology for creating a database. The main results of the study. A systematic analysis of the process of forming an optimal production plan for the processing shop of a metalwork plant has been carried out, and the tasks of automation have been formulated. To perform the WRC, the following were selected: loading of data into the database, the formation of an optimal plan based on the metaheuristic approach. When performing the first, a relational database management system is proposed for storing and processing the necessary data. When solving the second - an algorithm and program for optimizing the process of forming a production plan. Testing and initial data for performing the work are provided by the AO "Chelyabinsk Metalwork Plant". The scope of the results: construction of an automated system for the formation of an optimal production plan for the processing shop of a metalwork plant.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 4
Last 30 days: 0
Detailed usage statistics