Постановка задачи календарного планирования
Назначение календарного планирования - конкретизировать производственный план предприятия и довести его до исполнителей (цехов, участков, рабочих мест). При этом оно должно обеспечить:
максимизацию загрузки оборудования и использования человеческих ресурсов;
минимизировать стоимость производства и хранения продукции;
удовлетворение спроса.
Календарное планирование предусматривает:
выпуск продукции при обычной и сверхурочной работе.
определение периода выпуска определенного количества продукции;
Сформулируем условия задачи календарного планирования.
Определен спрос на некоторую продукцию, он изменяется во времени. Спрос можно удовлетворить несколькими способами:
путем изменения уровня запаса при постоянном объеме производства,
за счет изменения объема производства при постоянном уровне запаса,
путем изменения и запаса, и выпуска.
Изменить объем производства можно, проводя сверхурочные работы, а изменения уровня запаса можно обеспечить за счет создания постоянного положительного запаса, либо за счет неудовлетворенного спроса.
Задача: отыскать календарный план производства на N этапов, минимизирующий суммарные затраты. Предполагаются нулевые затраты на оформление заказа для любого этапа. В общем случае допускается дефицит при условии, что весь задолженный спрос должен быть удовлетворен к концу этапа N.
Эти условия можно записать в виде транспортной задачи, т.е. в соответствии с 1.2 использовать методы линейного программирования. Поэтому целесообразно вначале рассмотреть транспортную задачу, а затем применить ее для решения задачи календарного планирования производства.
Транспортная задача линейного программирования