-
141 теория расписаний
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория расписаний
См. также в других словарях:
после обработки — — [А.С.Гольдберг. Англо русский энергетический словарь. 2006 г.] Тематики энергетика в целом EN after treatmentAT … Справочник технического переводчика
жидкие отходы после обработки — — [http://www.eionet.europa.eu/gemet/alphabetic?langcode=en] EN waste treatment effluent Partially or completely treated water or waste water flowing out of a waste treatment plant. (Source: DEE)… … Справочник технического переводчика
после кислотной обработки — — [http://slovarionline.ru/anglo russkiy slovar neftegazovoy promyishlennosti/] Тематики нефтегазовая промышленность EN after acidizing … Справочник технического переводчика
Обработки металлов давлением — Обработка металлов давлением технологический процесс формообразования изделия без изменения исходной массы заготовки путем её пластического деформирования. Содержание 1 Виды обработки металлов давлением 1.1 Прокатка 1.2 Прессование … Википедия
изменение размеров бумаги или картона после погружения в воду — 3.4.83 изменение размеров бумаги или картона после погружения в воду: Изменение линейных размеров образцов бумаги или картона в машинном или поперечном направлении после обработки водой относительно размеров, измеренных после кондиционирования до … Словарь-справочник терминов нормативно-технической документации
ГОСТ Р 54264-2010: Воздушный транспорт. Система технического обслуживания и ремонта авиационной техники. Методы и процедуры противообледенительной обработки самолетов. Общие требования — Терминология ГОСТ Р 54264 2010: Воздушный транспорт. Система технического обслуживания и ремонта авиационной техники. Методы и процедуры противообледенительной обработки самолетов. Общие требования оригинал документа: 3.1 активное образование… … Словарь-справочник терминов нормативно-технической документации
Система нулевой обработки почвы — Система нулевой обработки почвы, также известная как No Till, современная система земледелия, при которой почва не обрабатывается, а ее поверхность укрывается специально измельчёнными остатками растений мульчей. Поскольку верхний слой … Википедия
Подземный центр обработки данных «Гризинькалнс» — Связать? Подземный центр обработки данных расположен в парке Гризинькалнс в Риге (Латвия), и принадлежит оператору … Википедия
Организация обработки социологической информации — Обработка материалов социологического исследования включает в себя ряд этапов, каждый из которых требует решения организационных, технических, методических, а подчас и теоретических проблем. Необходимо подчеркнуть взаимосвязь этапа обработки… … Социологический справочник
Электрофизические и электрохимические методы обработки — общее название методов обработки конструкционных материалов непосредственно электрическим током, электролизом и их сочетанием с механическим воздействием. В Э. и э. м. о. включают также методы ультразвуковые, плазменные и ряд других… … Большая советская энциклопедия
инженерные системы центра обработки данных — [Интент] Инженерные системы — наиболее дорогостоящая составляющая ЦОД, но именно благодаря ей удается обеспечить надлежащее функционирование размещаемого оборудования. При строительстве центра обработки данных (ЦОД) приходится учитывать… … Справочник технического переводчика