TY - JOUR AU - Тютюкин, Виктор Константинович PY - 2013/06/28 Y2 - 2024/03/29 TI - Оптимальная круговая расстановка станков для произвольных маршрутов изделий JF - Вестник Санкт-Петербургского университета. Экономика JA - ЭКОНОМИКА VL - 0 IS - 2 SE - В помощь лектору DO - UR - https://economicsjournal.spbu.ru/article/view/2204 SP - 155 - 167 AB - <p>В многочисленных публикациях задача расстановки станков рассматривалась при весьма жестком допущении об отсутствии петель в маршрутах изготовления изделий, и для этого частного случая предлагались лишь приближенные, эвристические методы решения. В настоящей статье указанные маршруты предполагаются произвольными. Для этого общего случая предложено, прежде всего,&nbsp;новое, обобщённое определение матрицы деталепотоков. Оно оказалось плодотворным, ибо позволило сохранить большинство результатов, полученных ранее автором статьи для указанного выше&nbsp;частного случая. Прежде всего, это относится к сохранению явного вида целевой функции задачи, не&nbsp;требующего весьма трудоёмкого подсчёта количества витков по предметам.<br>Кроме того, сохраняется возможность применения весьма эффективного метода точного решения, основанного на использовании найденного необходимого условия оптимальности искомой&nbsp;перестановки номеров станков. Это условие является достаточно жёстким, т. е. близким к необходимому и достаточному условию, в результате чего множество «подозрительных на оптимальность»&nbsp;перестановок является весьма узким, а зачастую состоящим даже из единственной (а следовательно,&nbsp;и оптимальной) перестановки. Все полученные утверждения и свойства иллюстрируются численными примерами.</p> ER -