Проектирование оптимальных расписаний. Методическое руководство для практических занятий по курсам: ''Основы автоматизированного проектирования'' и ''Исследование операций''

Description

Настоящее руководство содержит сведения необходимые для практического изучения проблемы составления оптимальных конвейерных расписаний. Эта проблема может быть актуальна на этапе технологической подготовки производства при выборе очередности последовательной обработки заданной партии деталей на конечном множестве станков, образующих систему многофазного конвейера для выполнения требуемого маршрута технологических операций. Другое важное приложение этой проблематики связано с организацией конвейерной обработки данных в многопроцессорных системах, когда необходимо определить порядок обслуживания пакета вычислительных заданий, операции которых последовательно выполняются отдельными процессорами. Данное руководство состоит из 2-х частей. В теоретической части рассмотрены постановка задачи и методы проектирования оптимальных расписаний в 2-х фазной конвейерной системе обслуживания, состоящей из 2-х обслуживающих устройств (машин). Эту классическую проблему теории расписаний обычно называют задачей 2-х машин. В практической части руководства приведено описание програмно-методического комплекса SHD2, который может быть использован для автоматизации проектирования оптимальных расписаний в условиях задачи 2-х машин под управлением операционной системы UNIX (Linux, Free BSD, Sun OS, Solaris, Ultrix)