Оптимальная круговая расстановка станков для произвольных маршрутов изделий

Тютюкин Виктор Константинович
Additional contact information
Тютюкин Виктор Константинович: Санкт-Петербургский государственный университет

Vestnik of the St. Petersburg University. Series 5. Economics Вестник Санкт-Петербургского университета. Серия 5. Экономика, 2013, issue 2, 155-167

Abstract: В многочисленных публикациях задача расстановки станков рассматривалась при весьма жестком допущении об отсутствии петель в маршрутах изготовления изделий, и для этого частного случая предлагались лишь приближенные, эвристические методы решения. В настоящей статье указанные маршруты предполагаются произвольными. Для этого общего случая предложено, прежде всего, новое, обобщённое определение матрицы деталепотоков. Оно оказалось плодотворным, ибо позволило сохранить большинство результатов, полученных ранее автором статьи для указанного выше частного случая. Прежде всего, это относится к сохранению явного вида целевой функции задачи, не требующего весьма трудоёмкого подсчёта количества витков по предметам. Кроме того, сохраняется возможность применения весьма эффективного метода точного решения, основанного на использовании найденного необходимого условия оптимальности искомой перестановки номеров станков. Это условие является достаточно жёстким, т. е. близким к необходимому и достаточному условию, в результате чего множество «подозрительных на оптимальность» перестановок является весьма узким, а зачастую состоящим даже из единственной (а следовательно, и оптимальной) перестановки. Все полученные утверждения и свойства иллюстрируются численными примерами.

Keywords: ПОТОЧНОЕ ПРОИЗВОДСТВО; РАССТАНОВКА СТАНКОВ; ТЕХНОЛОГИЧЕСКИЕ МАРШРУТЫ; ГРУЗООБОРОТ НА ЛИНИИ; ОПТИМАЛЬНАЯ ПЕРЕСТАНОВКА (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/optimalnaya-krugo ... h-marshrutov-izdeliy

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:003571:15231944

Access Statistics for this article

More articles in Vestnik of the St. Petersburg University. Series 5. Economics Вестник Санкт-Петербургского университета. Серия 5. Экономика from CyberLeninka, Федеральное государственное бюджетное образовательное учреждение высшего образования «Санкт-Петербургский государственный университет»
Bibliographic data for series maintained by CyberLeninka ().