Московский государственный технический университет имени Н.Э. Баумана МЕТОДЫ ПОСТРОЕНИЯ РАСПИСАНИЙ РАБОТ В ПРОИЗВОДСТВЕННЫХ СИСТЕМАХ Методические указания к лабораторной работе по курсу «Организационно-технологическое управление» Мос ква Издательство МГТУ им. <...> Н.Э. Баумана 2009 УДК 331.015.13 ББК 30.606 М54 Реце нзе нт М.В. Овсянников М54 М54 Методы построения расписаний работ в производственных системах : метод. указания к лабораторной работе по курсу «Организационно-технологическое управление» / М.С. Куняев, А.М. Сидоренко, А.С. Фирсов, Е.Н. Хоботов. <...> Рассмотрены этапы и порядок выполнения лабораторной работы по изучению методов построения расписания работ в производственных системах дискретного типа. <...> Н.Э. Баумана, 2009 ВВЕДЕНИЕ Задачи теории расписаний (или задачи упорядочения) [1 – 3] возникают во многих сферах деятельности человека там, где существует возможность выбора той или иной последовательности выполнения работ или заданий. <...> Такие задачи приобретают исключительно важное значение при планировании работ и различных видов деятельности на промышленных предприятиях как с непрерывным, так и с дискретным характером производства, при составлении расписаний отправления и прибытия поездов и самолетов и т. д. <...> Однако, как показывает опыт работы многих систем и особенно производственных систем в машиностроении, правильно построенное расписание обработки деталей или заданий во многих случаях позволяет получать значительное сокращение сроков выполнения работ при сокращении простоев оборудования и тем самым повышать производительность соответствующих систем. <...> 3 ЗАДАЧА ДЖОНСОНА Задача Джонсона формулируется следующим образом [1]. <...> Известно время обработки каждой детали на каждом станке. <...> В задаче требуется определить порядок запуска деталей на обработку, чтобы общее время обработки всех L деталей оказалось минимальным. <...> Большая заслуга Джонсона была не только в том, что он обратил внимание на разную <...>
Методы_построения_расписаний_работ_в_производственных_системах.pdf
УДК 331.015.13
ББК 30.606
М54
Реце нзе нт М.В. Овсянников
М54
М54
Методы построения расписаний работ в производственных
системах : метод. указания к лабораторной работе по курсу
«Организационно-технологическое управление» / М.С. Куняев,
А.М. Сидоренко, А.С. Фирсов, Е.Н. Хоботов. — М.: Издво
МГТУ им. Н.Э. Баумана, 2009. — 29, [3] с.
Рассмотрены этапы и порядок выполнения лабораторной работы
по изучению методов построения расписания работ в производственных
системах дискретного типа. Приведены инструкции для работы
с программным обеспечением, используемым в лабораторной работе.
Для студентов 5-го курса, специализирующихся по кафедре РК-9
и изучающих курс «Организационно-технологическое управление».
УДК 331.015.13
ББК 30.606
© Куняев М.С., Сидоренко А.М.,
Фирсов А.С., Хоботов Е.Н., 2009
© МГТУ им. Н.Э. Баумана, 2009
Стр.2
ОГЛАВЛЕНИЕ
Введение......................................................................................................3
Задача джонсона .........................................................................................4
Использование приоритетных правил для построения расписаний .......10
Содержание работы ..................................................................................16
Контрольные вопросы ..............................................................................24
Приложение ..............................................................................................24
Литература ................................................................................................25
31
Стр.31