Методы построения расписаний работ в производственных системах

 

Московский государственный технический университет  
имени Н.Э. Баумана 

МЕТОДЫ ПОСТРОЕНИЯ  
РАСПИСАНИЙ РАБОТ  
В ПРОИЗВОДСТВЕННЫХ  
СИСТЕМАХ 
 
 
Методические указания к лабораторной работе 
по курсу «Организационно-технологическое управление» 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

М о с к в а  

Издательство МГТУ им. Н.Э. Баумана 

2 0 0 9  

 

УДК 331.015.13 
ББК 30.606 
М54 
Ре це нзе нт М.В. Овсянников 

 
 
М54  
      Методы построения расписаний работ в производственных системах : метод. указания к лабораторной работе по курсу «Организационно-технологическое управление» / М.С. Куняев, А.М. Сидоренко, А.С. Фирсов, Е.Н. Хоботов. — М.: Издво МГТУ им. Н.Э. Баумана, 2009. — 29, [3] с. 
 
Рассмотрены этапы и порядок выполнения лабораторной работы 
по изучению методов построения расписания работ в производственных системах дискретного типа. Приведены инструкции для работы  
с программным обеспечением, используемым в лабораторной работе.  
Для студентов 5-го курса, специализирующихся по кафедре РК-9 
и изучающих курс «Организационно-технологическое управление». 
 
УДК 331.015.13 
ББК 30.606 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

© Куняев М.С., Сидоренко А.М., 
Фирсов А.С., Хоботов Е.Н., 2009 
© МГТУ им. Н.Э. Баумана, 2009 

М54 

ВВЕДЕНИЕ 

Задачи теории расписаний (или задачи упорядочения) [1 – 3] 
возникают во многих сферах деятельности человека там, где существует возможность выбора той или иной последовательности выполнения работ или заданий. Такие задачи приобретают исключительно важное значение при планировании работ и различных 
видов деятельности на промышленных предприятиях как с непрерывным, так и с дискретным характером производства, при составлении расписаний отправления и прибытия поездов и самолетов и т. д.   
В реальных условиях задачи упорядочения так или иначе решаются, поскольку промышленные предприятия работали и до 
появления теории расписаний и работают сейчас, поезда отправляются и прибывают, а самолеты взлетают и приземляются. Однако, как показывает опыт работы многих систем и особенно производственных систем в машиностроении, правильно построенное 
расписание обработки деталей или заданий во многих случаях позволяет получать значительное сокращение сроков выполнения 
работ при сокращении простоев оборудования и тем самым повышать производительность соответствующих систем.  
Существует большое число различных постановок задач построения расписания, часть из которых будет изучаться в рамках 
данной лабораторной работы.  
Цель работы — ознакомиться с основными методами построения расписания работ.  

ЗАДАЧА ДЖОНСОНА 

Задача Джонсона формулируется следующим образом [1].  
Пусть имеется два станка, на которых требуется обработать L 
деталей. Каждая деталь обрабатывается сначала на первом станке, 
а потом — на втором. Известно время обработки каждой детали на 
каждом станке. Имеются также ограничения, которые состоят в 
следующем. 
1. На одном станке одновременно не может обрабатываться 
больше одной детали.  
2. Одна деталь одновременно не может обрабатываться на нескольких станках, причем обработка любой детали на первом 
станке должна завершиться раньше, чем начнется ее обработка на 
втором станке.  
В задаче требуется определить порядок запуска деталей на обработку, чтобы общее время обработки всех L деталей оказалось 
минимальным.  
Большая заслуга Джонсона была не только в том, что он обратил внимание на разную длительность обработки деталей на станках в зависимости от последовательности их обработки, но и в 
том, что он предложил алгоритм построения оптимального по 
времени расписания обработки деталей на двух станках при указанных выше предположениях.  
Задача Джонсона оказалась одной из двух задач в теории расписаний, для которых может быть построен алгоритм формирования оптимальных расписаний. К сожалению, для других задач, 
особенно для задач, имеющих прикладное значение, таких алгоритмов пока построить не удается.  
Задача Джонсона относится к конвейерным задачам — все детали обрабатываются на станках в одной и той же последовательности.