Задача календарного планирования производства
Теперь решим задачу календарного планирования с помощью транспортной модели, которую рассмотрели в предыдущем разделе.
Введем следующие обозначения для этапа i; i = 1,2,. . .,N.
сi - производственные затраты на единицу продукции при обычном режиме работы, di - производственные затраты на единицу продукции при работе в сверхурочное время (di > сi),
hi - затраты на хранение единицы продукции, переходящей из этапа i в этап i + 1, pi - потери от дефицита на единицу продукции, требуемой на этапе /, но поставляемой на этапе i + 1,
ari~ производственная мощность (в единицах продукции) при обычном режиме работы,
ati - производственная мощность (в единицах продукции) при работе в сверхурочное время,
bi - спрос (в единицах продукции).
Эквивалентность между элементами производственной и транспортной систем устанавливается следующим образом.
Транспортная система |
Производственная система |
1. Исходный пункт 2. Пункт назначения j 3. Предложение в пункте i 4. Спрос в пункте j 5. Стоимость перевозки из i в j |
1. Период производства i 2. Период потребления j 3 Объем производства за период j 4. Реализация за период j 5. Стоимость производства и хранения за период от i до j |