Понятие календарного графика  и теории расписаний

Конкретная организация одновременного движения нескольких партий предметов  деятельности  устанавливается в виде календарного графика, который отображает следующие параметры:

календарный период с разбивкой на более мелкие периоды;

наименование производственной системы;

производственная номенклатура (перечень наименований);

данные о количественном выпуске по каждой позиции номенклатуры;

величины партий, количество запусков;

перечень операций по каждой позиции номенклатуры;

сроки начала и окончания процесса по каждой позиции;

длительности циклов по операциям, наименованиям изделий;

совокупная длительность цикла (время осуществления процессов по всем позициям номенклатуры).

Реализация календарного графика может быть осуществлена различным путем: в виде  распечаток ЭВМ, изображения на дисплее, графика на бумаге или в виде перечня операций с указанием всех необходимых параметров их выполнения и  др.

 Кроме приведенных параметров календарный график позволяет установить такие важные организационные характеристики процесса, как: количество используемых рабочих мест; их загрузка; количество операторов; количество простоев оборудования; количество перерывов и суммарное время пролеживания обрабатываемых предметов, что в конечном счете определяет эффективность использования основных производственных фондов (ОПФ), оборачиваемость оборотных средств, производительность труда и рентабельность производства в целом.

Основная проблема составления календарного графика состоит в том, чтобы, опираясь на данные о видах движения предметов, величине партии предметов, длительности циклов, определить наиболее рациональный вариант закрепления производственной номенклатуры: за рабочими местами; за отдельными календарными периодами внутри планируемого  периода, а следовательно — чередование работ на рабочих местах.

Поиск теоретического решения задачи календарного планирования составляет содержание специфической научной дисциплины «теория расписаний». Точными математическими и вычислительными методами могут быть построены оптимальные, т.е. наилучшие календарные графики лишь для ограниченного количества производственной номенклатуры (до 10-ти наименований), числа операций (3-5), рабочих мест (3-5). Используются методы линейного, целочисленного, дискретного программирования, метод «ветвей и границ» и др.

Во всех практических случаях рациональный календарный график достигается с помощью методов поиска приближенного решения, которое называют субоптимальным.

 Теория расписаний — научная дисциплина, изучающая методы построения очередности осуществления процессов при значительном числе обрабатываемых — предметов и рабочих мест.

Выводы теории расписаний составляют основу методики и практики оперативного планирования и регулирования производства.

Решение задач построения очередности или расписаний преследует определенную цель, которая выражается каким-либо критерием. В зависимости от различных условий конкретных производств могут формироваться различные критерии. Например, на поточной линии обработки группы деталей таким критерием может быть степень загрузки обрабатывающего оборудования:

Понятие календарного графика  и теории расписаний,

где Понятие календарного графика  и теории расписаний       — эффективный фонд времени;

               Понятие календарного графика  и теории расписаний— рабочий период.

Коэффициент сменности работы оборудования:

Понятие календарного графика  и теории расписаний

Другие критерии, применяемые при составлении расписания:

1) минимальная длительность совокупного цикла;

2) минимальное время ожидания обработки предметов;

3) минимальные затраты времени на переналадку оборудования;

4) безусловное выполнение сроков поставки продукции  и др.

Ввиду исключительной сложности решение задач  оптимальной  очередности обработки деталей требует математических средств и ЭВМ. Практическое значение имеют эвристические приемы и методы, позволяющие получить расписания из области, приближенной к оптимальной.