Исследование и разработка метода оптимизации внутризаводских транспортных маршрутов

• Автор: Шамлицкий, Ярослав Иванович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Красноярск
• Количество страниц: 144 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

1.1 Анализ предприятия и производственной ситуации.

1.2 Организационная реструктуризация существующего бизнеспроцесса

доставки материалов

1.3 Анализ методов оптимизации транспортных маршрутов

1.3.1 Введение.

1.3.2 Постановка задачи коммивояжера.

1.3.3 Жадный алгоритм

1.3.4 Деревянный алгоритм

1.3.5 Метод ветвей и границ

1.3.6 Алгоритм Дейкстры
1.3.7 Г енетические алгоритмы
9 1.3.7.1 Общие сведения.
1.3.7.2 Классический генетический алгоритм.
1.3.7.3 Функция приспособленности и кодирование решений
1.3.7.4 Алгоритм работы
1.3.7.5 Факторы, создающие сложность для ГА
1.3.7.6 Решение задачи коммивояжера генетическими алгоритмами
1.3.8 Анализ методов решения задачи коммивояжера.
1.4 Анализ имеющихся программных средств оптимизации и
планирования транспортных маршрутов
1.4.1 Цель и назначение автоматизированного варианта решения задачи. .5
1.4.2 Общая характеристика организации решения задачи на ЭВМ.
1.4.3 Анализ существующих программных разработок.
1.5 Выводы.
2 ТЕОРЕТИЧЕСКАЯ МОДЕЛЬ СИСТЕМЫ, РАЗРАБОТКА МОДЕЛИ
И АЛГОРИТМА ОПТИМИЗАЦИИ ПРОЕКТИРУЕМОЙ СИСТЕМЫ
2.1 Модели маршрутизации.
2.2 Математическая формулировка метода оптимизации.
2.3 Обоснование выбора модели маршрутизации
2.4 Сравнение эффективности подходов.
3 ПРОЕКТИРОВАНИЕ СИСТЕМЫ ОПТИМИЗАЦИИ
ВНУТРИЗАВОДСКИХ ТРАНСПОРТНЫХ МАРШРУТОВ.
3.1 Выбор технологии проектирования
3.2 Структура разрабатываемой системы маршрутизации
3.3 База данных
3.4 Источники данных системы.
3.5 Проектирование базы данных.
3.6 Системы оптимизации загрузки.
4 РАЗРАБОТКА ПРОГРАММНОГО ПРОДУКТА.
4.1 Структура программного продукта
4.2 Описание работы с программой.
4.3 Программное обеспечение.
ЗАКЛЮЧЕНИЕ.
Список использованных источников


С помощью разработанного программного обеспечения, возможно оптимальным образом планировать внутризаводские транспортные маршруты, для повышения оперативности обеспечения подразделений предприятия «точно в срок» и в объеме, необходимым для утвержденного плана производства. Метод оптимизации внутризаводских транспортных маршрутов. Метод позволяет получать решения практических задач с достаточной точностью при приемлемых временных затратах. Математическая модель планирования транспортных маршрутов более полно учитывает реальные условия функционирования производственных предприятий. Целью исследования является разработка метода и алгоритма планирования внутризаводских транспортных маршрутов, для оптимального обеспечения подразделений предприятия сырьем, материалами и комплектующими точно в требуемый срок и в объеме, необходимым для утвержденного плана производства. Объектом исследования выступает процесс по планированию и доставки грузов от складов до цехов-потребителей и от поставщиков до материальных складов предприятия. Поскольку при работе конвейера простои или задержки недопустимы, то необходимо четкое и согласованное взаимодействие всех служб предприятия по обеспечению непрерывности конвейерного производства []. Одну из главных ролей здесь играет служба МТО, которая должна обеспечить бесперебойное снабжение всех цехов завода необходимыми комплектующими. ОАО “КЗХ ’’Бирюса”. Анализ предириятш! Красноярский завод холодильников «Бирюса» был основан в год}' в качестве подразделения Красноярского машиностроительного завода -крупнейшего предприятия оборонного комплекса. На сегодняшний день завод производит свыше моделей холодильной техники и компрессоров, отличающихся используемым хладагентом. Технология производства холодильников основана на системе непрерывных конвейеров, ежеминутно поставляющих всю комплектацию на сборочные конвейеры. Главный сборочный конвейер имеет несколько линий, на каждой из которых собираются определенные модели холодильной техники. Изделия, * прошедшие строгий контроль качества сборки, чистоты внутренних и внешних поверхностей, поступают на испытательную станцию. На предприятии действует принцип производства по цехам, когда оборудование одного типа стоит в отдельных цехах. Изготавливаемая продукция проходит по отдельным цехам в соответствии с технологией. Преимуществом этой формы организации производства является ее гибкость, т. Недостатки -большие транспортные расходы и длительное время изготовления продукции, а также трудности контроля выполнения заказов. Обеспечением производства материалами и покупными деталями занимается служба МТО. Действующая система материально-технического снабжения определяет порядок распределения продукции, выделения фондов отдельным потребителям, разработку планов и организацию обеспечения. Она предполагает определенный порядок распределения ресурсов в соответствии с их значимостью и учетом их ограниченности и дефицитности. На систему МТО падает основная часть времени и издержек обращения. Так, в странах Европейского союза -% времени движения товара от источника сырья до конечного потребления приходится на прохождение его по различным каналам системы МТО. В этих же странах расходы на все виды деятельности по материально-техническому обеспечению составляют около % валового национального продукта, или примерно % стоимости конечного продукта. Во многих промышленных фирмах издержки, связанные движением материальных потоков, достигают % производственных затрат, а в некоторых случаях даже превышают их. Поэтому во всех экономически развитых странах мира уделяется большое внимание проблемам повышения эффективности производства за счет снижения издержек сферы обращения, и прежде всего в области материально-технического обеспечения [4]. Развитие сферы потребления вызывает изменение в характере материально-технического обеспечения, прежде всего в его организации и управлении. В связи с этим придается большое значение гибкости организации и управления материально-технического обеспечения.