Методы построения расписаний работ в производственных системах (96,00 руб.)

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