Последовательное календарное планирование

из "Операционный менеджмент "

Технологический процесс компании, выпускающей пластиковую посуду, состоит из четырех стадий. Сначала материалы смешиваются, затем происходит опрессовка под давлением. Далее полученные заготовки обрабатываются, инспектируются и упаковываются. Партии формируются по типам и расцветкам готовых продуктов. Размер партии определяется затратами на наладку пресса. [c.187]
Удобнее и проще всего составлять план выполнения этих задач с помощью графика Гантта. Он состоит из двух осей по вертикали откладывается время, а по горизонтали отмечаются необходимые ресурсы. Если ряд пуст, значит, ресурс Доступен. Предположим, что никакого незавершенного производства у предприятия нет, тогда начальная схема для составления нашего плана будет выглядеть так, как показано на рис. 9.1. [c.188]
Если первым запускается заказ А, то в первом ряду — смешивание — заполняется промежуток временив 10 секунд. По окончании — но не раньше — смешивания начинается опрессовка, и так далее. Затем можно планировать заказы В и С, которые будут следовать за Л. Полный график изготовления всех трех заказов изображен на рис. 9.2. [c.188]
Мы получили реально выполнимый план, но, скорее всего, не самый лучший. Лучшим обычно называют такой план-график, который приводит к наибольшей загрузке ресурсов. С другой стороны, лучшим можно считать план, при котором все партии изготавливаются быстрее всего. Впрочем, как правило, эти две цели достигаются одновременно. [c.189]
Если наши три партии проходят через все стадии техпроцесса в одной и той же последовательности, то можно получить 3 (=6) графиков работы. Из них лучший можно выбрать только методом перебора. [c.189]
В общем случае число возможных планов-графиков равно (N )M, где N— количество партий, аМ— число стадий техпроцесса. При этом допускается, что не каждый продукт следует одной и той же последовательности операций. [c.189]
Довольно скромная задача изготовления 20 партий по процессу из 10 стадий дает нам 7,27 х 10ш вариантов графиков. Даже если предположить, что последовательность операций неизменна, остается 2,4 х 1018 графиков. [c.189]
При таких условиях выбрать наилучший график методом перебора невозможно даже при помощи мощного компьютера, поэтому обычно стремятся быстро найти приемлемое решение, а потом, если позволяет время, ищут очевидные возможности для улучшения. [c.189]
Существует несколько разновидностей графика Гантта. Например, при помощи магнитной доски, на которой держится обозначающий ресурсы намагниченный материал, можно легко менять местами разные задачи и получать при этом разные графики. Могут использоваться доски с прорезями — ресурсами, в которые вставляются карточки, показывающие, когда данный ресурс будет использоваться для обработки определенной партии. Составлять графики можно и на компьютере. Вариантов решения задачи множество, однако они не решают главную проблему — ее чрезмерную сложность. [c.189]

Вернуться к основной статье