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

  • Виктор Константинович Тютюкин Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9 https://orcid.org/0000-0003-4411-5435

Аннотация

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

Ключевые слова:

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

Скачивания

Данные скачивания пока недоступны.

Биография автора

Виктор Константинович Тютюкин, Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7–9

доктор экономических наук, профессор

Литература

Литература на русском языке

Голова В. Г. Экономические вопросы планировки оборудования в связи с конвейеризацией производства // Применение математики в экономике. Л., 1965. Вып. 3. С. 134–145.

Неймарк А. И., Голова В. Г. Элементы расчета оптимальной планировки рабочих мест на поточной линии // Математико-экономические проблемы. Л., 1966. Вып. 58. С. 166–176.

Романовский И. В. Задача о наивыгоднейшей круговой расстановке станков // Экономика и математические методы. М., 1966. Т. 2, Вып. 4. С. 578–581.

Неймарк А. И., Шейнман Р. П., Голова В. Г. Расчет и программирование расстановки оборудования в цехах. М., 1969. 168 с.

Климов А. Н., Оленев И. Д., Соколицын С. А. Организация и планирование производства на машиностроительном заводе. 2-е изд. Л., 1973. 495 с.

Климов А. Н., Оленев И. Д., Соколицын С. А. Организация и планирование производства на машиностроительном заводе. 3-е изд. Л., 1979. 463 с.

Кузин Б. И. Организация поточного производства в условиях НТП машиностроения. Л., 1977. 184 с.

Сытник В. Ф., Карагодова Е. А. Математические модели в планировании и управлении предприятиями. Киев, 1985. 214 с.

Тютюкин В. К. Оптимальная круговая расстановка станков в поточном производстве // Вестн. С.-Петерб. ун-та. Сер. 5. Экономика. 2004. Вып. 3. С. 90–106.

Романовский И. В. Алгоритмы решения экстремальных задач. М., 1977. 352 с.

Тютюкин В. К. Оптимальная круговая расстановка станков методом ветвей и границ // Вестн. С.-Петерб. ун-та. Сер. 5. Экономика. 2005. Вып. 3. С. 153–167.


References in Latin Alphabet


Translation of references in Russian into English

Опубликован
2013-06-28
Как цитировать
Тютюкин, В. К. (2013). Оптимальная круговая расстановка станков для произвольных маршрутов изделий. Вестник Санкт-Петербургского университета. Экономика, (2), 155 - 167. извлечено от https://economicsjournal.spbu.ru/article/view/2204
Выпуск
Раздел
В помощь лектору

Наиболее читаемые статьи этого автора (авторов)