ОПТИМИЗАЦИЯ ПЕРЕМЕЩЕНИЙ АВТОМОБИЛЬНОГО ТРАНСПОРТА, УЧАСТВУЮЩЕГО В ПРОИЗВОДСТВЕННОМ ПРОЦЕССЕ КРУПНЫХ МАШИНОСТРОИТЕЛЬНЫХ ПРЕДПРИЯТИЙ

摘要

В статье рассматривается подход к оптимизации перемещений автомобильного транспорта для транспортировки заготовок, полуфабрикатов и готовых изделий между цехами и складами крупных машиностроительных предприятий. Для нормального функционирования производственного процесса нужна развитая система транспортирования и хранения заготовок, полуфабрикатов и готовых изделий. На крупных предприятиях цеха складские помещения часто значительно разнесены в пространстве, и для транспортировки заготовок, полуфабрикатов и готовых изделий на них используют автомобильную технику. Время на перемещение заготовок, полуфабрикатов и готовых изделий между цехами и складами на предприятии является бесполезно затраченным и увеличивает себестоимость выпускаемой продукции. Поэтому оптимизация перемещений автомобильного транспорта при перевозках заготовок, полуфабрикатов и готовых изделий между цехами и складами позволит сократить время технологических процессов изготовления изделий, выпускаемых машиностроительным предприятием, а следовательно, оптимизировать его производственный процесс. Таким образом, поиск оптимального маршрута перемещения автомобильного транспорта по территории предприятия является весьма актуальной задачей. Задача нахождения оптимального маршрута относится к области комбинаторной оптимизации, а также рассматривается в теории исследования операций и известна под общим названием как "задача коммивояжера". Задача коммивояжера относится к числу трансвычислительных. Все эффективные (сокращающие полный перебор) методы решения задачи коммивояжера являются эвристическими. В большинстве эвристических методов находится не самый эффективный маршрут, а его приближенное решение - базовый маршрут. На следующем этапе это приближенное решение улучшают. В статье приводятся результаты сравнительного анализа ряда методов (алгоритмов) решения задачи коммивояжера, на основе которого для решения задачи оптимизации перемещений автомобильного транспорта крупных машиностроительных предприятий предлагается использовать либо алгоритм Литтла либо алгоритм муравьиных колоний. Дается постановка задачи оптимизации перемещений автомобильного транспорта при участии его в производственном процессе крупных машиностроительных предприятий, предлагается процедура расчетов при решении задачи - пример решения конкретной задачи с помощью разработанных процедуры расчета и компьютерной программы "Задача коммивояжера" (разработана на языке Паскаль в программной среде Delphi 7). Предлагаемый подход к решению задачи оптимизации перемещений автомобильного транспорта при участии его в производственном процессе крупных машиностроительных предприятий позволяет сократить время на транспортировку заготовок, полуфабрикатов и готовых изделий между цехами и складами предприятий, т.е. сократить время на вспомогательные операции и, как следствие, повысить производительность и снизить себестоимость выпускаемой продукции. Кроме того, сокращение маршрута перемещений автомобильного транспорта снижает эксплуатационные затраты на содержание автомобилей.