Логистика. Слайды по лекциям

2. Сначала детали с max Тобр на последнем станке; в порядке убывания Тобр

После построения графика обработки деталей на станках определено, что: Общее время обработки: 30 мин.

Общее время простоев: 24 машино-мин.

3.Обрабатываются вначале детали, у которых суммарное Тобр на всех станках максимальное; в порядке убывания Тобр

Д1 — Д4 — Д3 — Д2

После построения графика обработки деталей на станках определено, что: Общее время обработки: 32 мин.

Общее время простоев: 24 машино-мин.

3.Сначала детали где “узкое место” (станок где происходит max Тобр этой детали) как можно дальше от начала обработки

Узкое место 8 мин. на втором станке

На первом-втором местах Д1 и Д4, на третьем-четвертом Д2 и Д3.

Ранее (в первых трех последовательностях) Д1 стояла всегда раньше Д4, а Д3 в двух случаях из трех стояда раньше Д2. Поэтому в данном случае последовательность будет иметь вид: Д1 — Д4 — Д3 — Д2

Общее время обработки: 32 мин.

Общее время простоев: 24 машино-мин.

Наименьшие затраты времени и наименьшие простои будут при применении последовательности обработки деталей Д3 — Д1 — Д2 — Д4. Именно такая последоваельность и будет применяться.

II Решение стохастических задач календарного планирования при помощи теории массового обслуживания

Доведение случайной величины, характеризующей работу производственного участка, до некоего среднего значения

Заказы поступают на машины случайным образом

и образуют очередь

Машины имеют приоритет обработки заказов (первый пришел-первый ушел и т.д.), называемый

дисциплиной обслуживания

Дисциплина обслуживания определяет, какой из заказов пойдет на первую освободившуюся машину

Методы решения стохастических задач календарного планирования:

Метод выбора из альтернатив («проб и ошибок»)

анализируются различные виды дисциплин обслуживания и выбирается та, у которой максимален критерий эффективности

составление расписания для одной машины

Имитационные модели

метод исследования, при котором изучаемая система заменяется моделью, с достаточной точностью описывающей реальную систему и с ней проводятся эксперименты с целью получения информации об этой системе

составление расписания для нескольких машин (парка машин)

-сохранение в памяти ЭВМ данных о производственной системе: состояние каждой работы, число работ в очереди, общее время ожидания каждой работы и др.

-генерирование случайных событий в соответствии с функциями вероятности наступления этих событий: поступление работ в систему, распределение работ между машинами и др.

-пересчет переменных состояния системы в соответствии со смоделированными событиями; подсчет критериев эффективности; выбор лучшего расписания

Пример использования метода выбора из альтернатив («проб и ошибок») при проведении календарного планирования

Данные о работах, выполняемых производственной системой:

Альтернативные дисциплины обслуживания в данной системе: А. Первый пришел — первый ушел

Б. По минимальному времени работы (первой выполняют работу с минимальным временем выполнения)

В. По максимальному времени работы (первой выполняют работу с максимальным временем выполнения)

Г. По директивному сроку завершения (первой выполняют работу с наименьшим значением срока завершения)

Определить дисциплину обслуживания, имеющую наибольшую эффективность по критериям: миниальное среднее время завершения, минимальное среднее время задержки, минимальное среднее число выполняемых работ

А. Показатели эффективности работы системы при использовании дисциплины обслуживания «Первый пришел — первый ушел»

Работы обслуживаются по порядку: Р 1 — Р 2 — Р 3 — Р 4 — Р 5

R = 90/35 = 2,6

Б. Показатели эффективности работы системы при использовании дисциплины обслуживания «По минимальному времени работы»

Работы обслуживаются по порядку: Р 2 — Р 1 — Р 3 — Р 5 — Р 4

R = 87/35 = 2,5

В. Показатели эффективности работы системы при использовании дисциплины обслуживания «По максимальному времени работы»

Работы обслуживаются по порядку: Р 4 — Р 5 — Р 3 — Р 1 — Р 2

R = 123/35 = 3,5