УДК 519.816

ОБ ОПТИМАЛЬНОМ ИСПОЛЬЗОВАНИИ МАТЕРИАЛА 
ПРИ ИЗГОТОВЛЕНИИ ИЗДЕЛИЙ ЗАВОДОМ МЕТАЛЛОКОНСТРУКЦИЙ

©Нараевский О. А., Южно–Российский государственный, политехнический университет им. М. И. Платова, 

г. Новочеркасск, Россия, noa.oleg96@yandex.ru
©Черноморова Т. С., 
Южно–Российский государственныйполитехнический университет им. М. И. Платова

г. Новочеркасск, Россия, tatyana.chernomorova@gmail.com

 

 

Аннотация. В рамках работы решается задача оптимизации производства изделий безопасности дорожного движения на предприятии ООО «Северо–Кавказский завод металлоконструкций». Необходимо изготовить максимальное количество знаков дорожного движения определенного вида из листов металла различной размерности при этом следует стремиться минимизировать отходы производства. В качестве концептуальной модели выбрана задача о рюкзаке из теории принятия решений. В настоящей статье используются и сравниваются результаты работы двух методов: простого перебора и метода ветвей и границ. Демонстрируется оригинальный алгоритм, выполненный на платформе СУБД Oracle 11g на встроенном языке PL/SQL.

 

 

Ключевые слова: метод перебора, задача о рюкзаке, метод ветвей и границ, оптимизация производства.

 

 

Ссылка для цитирования:

Нараевский О. А., Черноморова Т. С. Об оптимальном использовании материала при изготовлении изделий заводом металлоконструкций // Бюллетень науки и практики. Электрон. журн. 2017. №4 (17). С.115–122. Режим доступа: http://www.bulletennauki.com/naraevsky (дата обращения 15.04.2017).doi:10.5281/zenodo.546280

 

ON THE OPTIMAL USE OF MATERIAL 
FOR MANUFACTURING PRODUCTS BY A METAL CONSTRUCTION PLANT

©Naraevskii О., Platov South–Russian state polytechnic university
Novocherkassk, Russia, noa.oleg96@yandex.ru
©Chernomorova T., Platov South–Russian state polytechnic university
Novocherkassk, Russia, tatyana.chernomorova@gmail.com

 

Abstract. As part of work, the task of optimizing the production of road safety products at the North Caucasian Plant of Metal Constructions LLC is being solved. As a conceptual model, the problem of a backpack from decision theory has been chosen. In this paper, we use and compare the results of two methods: a simple search and a method of branches and boundaries. It is necessary to make the maximum number of road signs of a certain type from sheets of metal of various dimensions while minimizing production waste. The original algorithm executed on the Oracle 11g database platform in the built-in PL/SQL language is demonstrated.

 

Keywords: brute–force method, knapsack problem, branches and borders method, production optimization.

 

 

Cite as (APA):
Naraevskii, О., & Chernomorova, T. (2017). On the optimal use of material for manufacturing products by a metal construction plant. Bulletin of Science and Practice, (4), 115–122. doi:10.5281/zenodo.546280

© 2015–20 Издательский центр НАУКА И ПРАКТИКА. Сайт создан на Wix.com