Математическое моделирование процесса оперативного планирования для предприятия с мелко серийным и единичным производством : На примере судостроительного завода

• Автор: Михайлов, Михаил Цонев
• Шифр специальности: 08.00.13
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Москва
• Количество страниц: 120 с. : ил.

Глава 1. Формулировка и современное состояние задачи оперативного планирования производства плоскостных секций на судостроительном предприятии

1.1. Технология организации и планирования на судостроительном предприятии

1.2. Оперативное планирование производства плоскостных секций

1.3. Математическая формулировка задачи

1.4. Современное состояние задачи

Выводы по главе

Глава 2. Математическая модель задачи прохождения работ одинакового маршрута в системе конвейерного типа

2.1. Математическая модель оптимального цикла одной перестановки

2.2. Оценочные неравенства

2.3. Верхняя граница минимального цикла

2.4. Использование метода ветвей и границ и его эффективность

Выводы по главе
Глава 3. Методика разработки оптимального суточного плана
3.1. Постановка задачи для практической реализации
3.2. Алгоритм реализации оптимального суточного плана

3.3. Оценка эффективности введения суточного оперативного планирования
Выводы по главе
Заключение
Литература
Приложение
Приложение
Актуальность работы
Задачи внутризаводского планирования относятся к множеству особо важных и сложных задач календарного планирования. Решение этих задач в разных постановках необходимо для оперативного планирования различных видов мелкосерийных и единичных производств, в том числе и судостроения. Особенно это актуально в связи с созданием современных автоматизированных производств. Производственный процесс - комплекс трудовых и естественных процессов, направленных на создание товаров заданного качества, количества, ассортимента в установленные сроки. Для обеспечения успешного хода производственного процесса им необходимо управлять и контролировать его работу. В этом смысле вопрос о реконструкции, модернизации и внедрении современных систем управления производством (СУП) стоит перед каждым промышленным предприятием и судостроительный завод в городе Русе не является исключением.
При разработке СУП возникает целый комплекс организационноэкономических, математических и технических проблем. Особое место среди этих проблем занимает вопрос разработки математической модели оптимального календарного планирования единичного, мелкосерийного и серийного производства и выбор подходящего способа решения этой задачи.
В восьмидесятых годах была закончена основная реконструкция корпусных мощностей на судостроительном заводе в городе Русе (завод создан в 1881 г.). Модернизация этих мощностей была проведена в девяностых годах после приватизации завода. Технология производства плоскостных секций, которая была внедрена, ставит вопрос о разработке новых методов оперативного планирования, которые позволили бы сократить

2. Математическая модель задачи прохождения работ одинакового маршрута в системе конвейерного типа
2.1. Математическая модель оптимального цикла одной перестановки.
Как было отмечено ранее, эффективность метода ветвей и границ зависит от способа вычисления значений целевой функции, метода вычисления нижней границы целевой функции и способа ветвления. Рассмотрим первые два вопроса.
Прежде всего сделаем вывод о продолжительности обработки всех заказов при данной перестановке, которую обозначим Т. В некоторых случаях используем обозначение Ту, когда рассматривается часть данной перестановки.
Рассмотрим любую произвольную перестановку. Для облегчения в обозначениях примем, что в этой перестановке номера заказов обозначены: 1, 2, ..., j, ..., п.
Из принятых ограничений следует:
Какая бы не была перестановка, обработка заказов на первой машине

идет непрерывно и, следовательно, инвариантно для всех перестановок.
Для определенной перестановки или, в более общем виде, для перестановки с одним и тем же первым заказом, обработка которого идет

непрерывно на всех машинах, £ также инвариантная величина.

В связи с этим попытаемся найти выражение для Т, используя
п пг
инвариантные величины, сначала , а потом £ к у :
7=1 7