-
121 scheduling theory
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > scheduling theory
-
122 scheduling stage
этап календарного планирования
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > scheduling stage
-
123 scheduling algorithm
Большой англо-русский и русско-английский словарь > scheduling algorithm
-
124 scheduling computer
Большой англо-русский и русско-английский словарь > scheduling computer
-
125 scheduling constraint
ограничение на график (напр. загрузки станков)Большой англо-русский и русско-английский словарь > scheduling constraint
-
126 scheduling department
Большой англо-русский и русско-английский словарь > scheduling department
-
127 scheduling development
Большой англо-русский и русско-английский словарь > scheduling development
-
128 scheduling method
Большой англо-русский и русско-английский словарь > scheduling method
См. также в других словарях:
Scheduling — is the process of deciding how to commit resources between a variety of possible tasks. Time can be specified (scheduling a flight to leave at 8:00) or floating as part of a sequence of events.Scheduling may refer to: * I/O scheduling, the order… … Wikipedia
scheduling — UK US /ˈʃedjuːlɪŋ/ US /ˈskedʒuːlɪŋ/ noun [U] ► TRANSPORT, PRODUCTION, COMMERCE the job or activity of planning the times at which particular tasks will be done or events will happen: »production/work/crew scheduling a scheduling conflict/problem … Financial and business terms
scheduling — index codification, economy (frugality) Burton s Legal Thesaurus. William C. Burton. 2006 … Law dictionary
Scheduling — Unter Scheduling (englisch für „Zeitplanerstellung“), auch Zeitablaufsteuerung genannt, versteht man die Erstellung eines Ablaufplanes (schedule), der Prozessen zeitlich begrenzt Ressourcen zuweist (Allokation). Scheduling findet hauptsächlich in … Deutsch Wikipedia
Scheduling — Sche|du|ling [ ʃɛdju:liŋ] das; s <aus gleichbed. engl. scheduling zu to schedule »(einen Ablauf) zeitlich planen«> zeitliche Zuordnung von Arbeiten zu Maschinen, Rechnern u. a. (EDV) … Das große Fremdwörterbuch
scheduling — planavimas statusas T sritis automatika atitikmenys: angl. ordering; planning; scheduling vok. Ablaufplanung, f; Planung, f rus. планирование, n pranc. planification, f … Automatikos terminų žodynas
Scheduling (production processes) — Scheduling is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to minimize the production time and costs, by telling a… … Wikipedia
Scheduling coordinator — Scheduling coordinators (SCs) submit balanced schedules and provide settlement ready meter data to the ISO. Scheduling coordinators also: • Settle with generators and retailers, the PX and the ISO • Maintain a year round, 24 hour scheduling … Energy terms
Scheduling (computing) — This article is about processes assignment in operating systems. For other uses, see Scheduling (disambiguation). Scheduling is a key concept in computer multitasking, multiprocessing operating system and real time operating system designs.… … Wikipedia
Scheduling algorithm — In computer science, a scheduling algorithm is the method by which threads, processes or data flows are given access to system resources (e.g. processor time, communications bandwidth). This is usually done to load balance a system effectively or … Wikipedia
Scheduling (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia