Эвристика 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.

Эвристика Silver – Meal - Википедия - Silver–Meal heuristic

Определение

Процедура

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