Составление - расписание
Cтраница 3
Подробная методика составления расписания с практической инструкцией публикуется отдельно. [31]
 |
Загрузочные графики Гантта для рабочего центра механической обработки. а - до перераспределения потока во времени. б - после такого перераспределения. [32] |
Какие методики составления расписаний более характерны для случая изготовления продукции по индивидуальному проекту. [33]
Обзор методов составления расписаний для многопроцессорных систем - В кн.: Вычислительные методы линейной алгебры: Параллел. [34]
Операции по составлению расписаний производства работ с решением указанных задач называются оптимизацией сетевых графиков. [35]
Задача о составлении расписания сводится в этом случае к задаче о ранце, для которой известны достаточно эффективные машинные алгоритмы решения. [36]
В задачу У составления расписания входят следующие компоненты. [37]
Исходными данными для составления расписания являются: календарные сроки решения задач; взаимосвязанность задач как по исходным данным, так и по результатам решения; объем входной и выходной информации; время решения. При диспетчеризации технологического процесса переработки информации возникают различные задачи, в том числе задачи с жесткими сроками их выполнения, превышение которых приводит к потерям эффективности работы системы. [38]
 |
Загрузочные графики Гантта для рабочего центра механической обработки. а - до перераспределения потока во времени. б - после такого перераспределения. [39] |
Как влияет на составление расписания устойчивость спроса. [40]
Теорема 4.3. Задача составления расписаний является NP-полной. [41]
Следствие 4.4. Задача составления расписаний с прерываниями является NP-полной. [42]
Говоря о задачах составления расписаний, следует подчеркнуть еще одно обстоятельство. Ввиду неточности исходных посылок, неточности нормативной базы, наличия неизбежных помех и многих других факторов, нами не учтенных следует признать, что в реальных задачах проектирования ( где требуется определить срок окончания проекта или его стоимость) особая точность, как правило, и не требуется. Кроме того, найденный вариант распределения ресурсов всегда может быть использован в качестве первого приближения для более точного расчета, а уточнение может быть сделано с помощью значительно менее трудоемких методов теории возмущений. [43]
Говоря о задачах составления расписаний, следует подчеркнуть еще одно обстоятельство. Ввиду неточности исходных посылок, неточности нормативной базы, наличия неизбежных помех и многих других факторов, нами не учтенных, следует признать, что в реальных задачах проектирования ( где требуется определить срок окончания проекта или его стоимость) особая точность, как правило, и не требуется. Кроме того, найденный вариант распределения ресурсов всегда может быть использован в качестве первого приближения для более точного расчета, а уточнение может быть сделано с помощью значительно менее трудоемких методов теории возмущений. [44]
Общая блок-схема алгоритма составления расписания по данному методу представлена на рис. 2.20. Так же, кайь и в первом методе, закодированная информация об учебных мероприятиях t - й недели и постоянная на семестр информация о распределении преподавателей вводится в ЦВМ. Введенная информация оценивается с точки зрения требований, предъявляемых к расписанию, посредством специальных подалгоритмов. [45]
Страницы: 1 2 3 4