Silver – Meal эвристика - Silver–Meal heuristic

В Silver – Meal эвристика метод составлен в 1973 г.^[1] Эдвард А. Сильвер и Х. Еда. Это относится к планирование производства в производстве, и его цель состоит в том, чтобы определить объемы производства для удовлетворения требований операций с минимальными затратами.

Метод представляет собой приблизительную эвристику для динамическая модель размера партии, воспринимается как вычислительно слишком сложный.^{[нужна цитата ]}

Определение

Эвристика Silver – Meal - это прямой метод, который требует определения Средняя стоимость на период в зависимости от количества периодов, на которые текущий порядок должен охватывать, и остановка вычислений, когда эта функция впервые увеличивается.

Процедура

Определять :

K: стоимость установки на каждую произведенную партию.

час: стоимость проведения за единицу за период.

С (Т) : средняя стоимость удержания и настройки за период, если текущий заказ охватывает следующие периоды T. Пусть (r₁, р₂, р₃, …….,р_п) быть требованиями для n-периодного горизонта.

Для удовлетворения спроса на период 1

• ${\displaystyle C(1)=K}$

Средняя стоимость = только стоимость установки и нет инвентарь стоимость проведения.

Для удовлетворения спроса на период 1, 2 Производство партии 1 и 2 за одну установку дает нам среднюю стоимость:

• ${\displaystyle C(2)={\frac {K+hr_{2}}{2}}}$

Средняя стоимость = (стоимость установки + стоимость хранения запасов партии, требуемой в период 2), деленная на 2 периода.

Чтобы удовлетворить спрос на период 1, 2, 3, изготовление партии 1, 2 и 3 за одну установку дает нам среднюю стоимость:

• ${\displaystyle C(3)={\frac {K+hr_{2}+2hr_{3}}{3}}}$

Средняя стоимость = (стоимость установки + стоимость хранения запасов партии, требуемой в период 2 + стоимость хранения запасов партии, необходимой в период 3), деленная на 3 периода.

В целом,

• ${\displaystyle C(j)={\frac {K+hr_{2}+2hr_{3}+...+(j-1)hr_{j}}{j}}}$

Поиск оптимального T продолжается до тех пор, пока C (T)> C (T - 1).

Как только C (j)> C (j - 1), остановитесь и произведите r₁ + г₂ + г₃ + ... + г_{j - 1} И начните процесс снова, начиная с периода j.

Рекомендации

1. EA Silver, HC Meal, Эвристика для выбора объемов партии для случая детерминированной изменяющейся во времени нормы спроса и дискретных возможностей для пополнения, Управление производством и запасами, 1973

• Анализ производства и операций С. Нахмиаса, McGraw-Hill