Об оптимальном использовании материала при изготовлении изделий заводом металлоконструкций
Автор: Нараевский Олег Александрович, Черноморова Татьяна Семеновна
Журнал: Бюллетень науки и практики @bulletennauki
Рубрика: Технические науки
Статья в выпуске: 4 (17), 2017 года.
Бесплатный доступ
В рамках работы решается задача оптимизации производства изделий безопасности дорожного движения на предприятии ООО «Северо-Кавказский завод металлоконструкций». Необходимо изготовить максимальное количество знаков дорожного движения определенного вида из листов металла различной размерности при этом следует стремиться минимизировать отходы производства. В качестве концептуальной модели выбрана задача о рюкзаке из теории принятия решений. В настоящей статье используются и сравниваются результаты работы двух методов: простого перебора и метода ветвей и границ. Демонстрируется оригинальный алгоритм, выполненный на платформе СУБД Oracle 11g на встроенном языке PL/SQL.
Короткий адрес: https://sciup.org/14111535
IDR: 14111535 | DOI: 10.5281/zenodo.546280
Список литературы Об оптимальном использовании материала при изготовлении изделий заводом металлоконструкций
- Черноморов Г. А. Теория принятия решений: учебное пособие/ЮРГПУ (НПИ) им. М. И. Платова. 3-е изд. перераб. и доп. Новочеркасск: Изв. вузов. Электромеханика, 2005. 448 с.
- Бурков В. Н., Горгидзе И. А., Ловецкий С. Е. Прикладные задачи теории графов/под ред. А. Я. Горгидзе. Тбилиси: Вычислительный центр АН СССР, 1974. 231 с.
- Фейерштейн С., Прибыл Б. Oracle PL/SQL. Для профессионалов. Питер, 2011. 800 с.
