Понятие календарного графика и теории расписаний
календарный период с разбивкой на более мелкие периоды;
наименование производственной системы;
производственная номенклатура (перечень наименований);
данные о количественном выпуске по каждой позиции номенклатуры;
величины партий, количество запусков;
перечень операций по каждой позиции номенклатуры;
сроки начала и окончания процесса по каждой позиции;
длительности циклов по операциям, наименованиям изделий;
совокупная длительность цикла (время осуществления процессов по всем позициям номенклатуры).
Реализация календарного графика может быть осуществлена различным путем: в виде распечаток ЭВМ, изображения на дисплее, графика на бумаге или в виде перечня операций с указанием всех необходимых параметров их выполнения и др.
Кроме приведенных параметров календарный график позволяет установить такие важные организационные характеристики процесса, как: количество используемых рабочих мест; их загрузка; количество операторов; количество простоев оборудования; количество перерывов и суммарное время пролеживания обрабатываемых предметов, что в конечном счете определяет эффективность использования основных производственных фондов (ОПФ), оборачиваемость оборотных средств, производительность труда и рентабельность производства в целом.
Основная проблема составления календарного графика состоит в том, чтобы, опираясь на данные о видах движения предметов, величине партии предметов, длительности циклов, определить наиболее рациональный вариант закрепления производственной номенклатуры: за рабочими местами; за отдельными календарными периодами внутри планируемого периода, а следовательно — чередование работ на рабочих местах.
Поиск теоретического решения задачи календарного планирования составляет содержание специфической научной дисциплины «теория расписаний». Точными математическими и вычислительными методами могут быть построены оптимальные, т.е. наилучшие календарные графики лишь для ограниченного количества производственной номенклатуры (до 10-ти наименований), числа операций (3-5), рабочих мест (3-5). Используются методы линейного, целочисленного, дискретного программирования, метод «ветвей и границ» и др.
Во всех практических случаях рациональный календарный график достигается с помощью методов поиска приближенного решения, которое называют субоптимальным.
Теория расписаний — научная дисциплина, изучающая методы построения очередности осуществления процессов при значительном числе обрабатываемых — предметов и рабочих мест.
Выводы теории расписаний составляют основу методики и практики оперативного планирования и регулирования производства.
Решение задач построения очередности или расписаний преследует определенную цель, которая выражается каким-либо критерием. В зависимости от различных условий конкретных производств могут формироваться различные критерии. Например, на поточной линии обработки группы деталей таким критерием может быть степень загрузки обрабатывающего оборудования:
,
где — эффективный фонд времени;
— рабочий период.
Коэффициент сменности работы оборудования:
Другие критерии, применяемые при составлении расписания:
1) минимальная длительность совокупного цикла;
2) минимальное время ожидания обработки предметов;
3) минимальные затраты времени на переналадку оборудования;
4) безусловное выполнение сроков поставки продукции и др.
Ввиду исключительной сложности решение задач оптимальной очередности обработки деталей требует математических средств и ЭВМ. Практическое значение имеют эвристические приемы и методы, позволяющие получить расписания из области, приближенной к оптимальной.