сложность+обработки

теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• scheduling theory

индекс
Индексом является 16 битовый адрес, используемый для доступа к объектному словарю CANopen. Для массивов и записей этот адрес расширяется 8 битовым субиндексом.
[ http://can-cia.com/fileadmin/cia/pdfs/CANdictionary-v2_ru.pdf]

индекс
1. Индексный показатель [index value, index number], величина, получаемая как отношение показателей одинаковой размерности при их сопоставлении (например, за различные периоды времени, для разных территорий). Поэтому индексы — безразмерные величины. И. могут быть индивидуальные (или частные), групповые и общие (агрегатные). Индивидуальные И. — показатели, характеризующие изменения во времени или в пространстве простых экономических явлений, отдельные элементы которых непосредственно соизмеримы (например, индекс производства зерна в стране). Под общими или собственно экономическими И. понимаются показатели, характеризующие изменения во времени или в пространстве каких-либо сложных экономических явлений, индивидуальные элементы которых непосредственно не соизмеримы (напр., общий индекс сельскохозяйственного производства). Их получают из частных путем определенной математико-статистической обработки, чаще всего они представляют собой некоторую взвешенную среднюю из индивидуальных И. То же относится к групповым И. Индивидуальные (частные) И. являются исходными данными для индексных расчетов (или, что то же, для применения т.н. индексного метода сравнения экономических или иных показателей). Для характеристики показателей (например, сопоставления размера выпуска отдельных товаров в базисном периоде и в текущем периоде) вычисляют либо И. базисные (с постоянной, неизменной по времени базой) либо цепные (с переменной базой, т.е. получаемые путем сопоставления индексируемой величины в каждый данный срок с ее величиной в предшествующий промежуток времени и перемножения полученных И.). Для индивидуальных индексов оба эти способа дают одинаковые результаты. Специфика же индексного метода проявляется тогда, когда вычисляются отношения сводных показателей, объединяющих однородные индивидуальные индексы. При выведении средней возникает необходимость их взвешивания. Бывает, что общий или групповой индекс строится не из индивидуальных индексов, а путем предварительного объединения соответствующих данных в базисном периоде и в текущем периоде в отдельности. Когда невозможно суммировать показатели непосредственно (например, количества разнородных товаров, проданных в розничной торговле), то количества умножают на цены, обязательно одинаковые в оба периода времени, произведения суммируют. Отношение этих сумм принимается за общий И. (физического объема розничного товарооборота).. В экономико-математических моделях ( вообще в современной экономике) для этих целей используются индексы цен (см. Ласпейреса индекс, Пааше индекс), физического объема производства, производительности труда, уровня жизни (см. Индекс стоимости жизни), хозяйственной активности (см. Индекс деловой активности, «Барометры», Доу Джонса индекс). Последние годы широко развивается конструирование разного рода сложных, в какой-то мере искусственных индексов – например, т.наз. Индекс экономической свободы, Индекс экономического развития. Они образуются путем умножения или иных операций с произвольно, в какой-то степени, отобранными частными индексами, характеризующими рассматриваемое явления, причем каждому из последних придается какой-то вес, основанный на экспертных оценках. Скажем, Индекс экономического развития страны образуется на основе данных о ее ВВП, продолжительности жизни населения и среднего уровня образования. А, например, индикаторами индекса экономической свободы фонда «Наследие» являются десять показателей, включая налогообложение, отношение зарплаты к ценам, права собственности и другие. В науке, а в последнее время и в публицистике ведется активное обсуждение достоверности и точности подобных индексов, особенно на макроуровне. Причем диапазон мнений— от беспрекословного их признания до утверждений об их абсолютной непригодности для измерения и анализа агрегатных показателей. Структурные сдвигив экономике, особенно усилившиеся в эпоху НТР, — пожалуй, главная причина возникающих при этом затруднений. См. также: Индекс заработной платы, Индекс качества жизни, Индекс концентрации производства, Индекс Ласпейреса, Индекс Лернера, Индекс настроений инвесторов,Индекс Пааше, Индекс потребительских цен, Индекс прибыльности, Индекс реального обменного курса, Индекс стоимости жизни, Индекс Херфиндаля—Хиршмана, Индекс хозяйственного развития территории, Индекс цен. 2. В экономико-математической литературе — надстрочный [superscript] или подстрочный [subscript] буквенный либо цифровой указатель, которым снабжаются математические обозначения (для того, чтобы отличать их друг от друга). Например, коэффициент прямых затрат в межотраслевом балансе aij означает затраты продукции отрасли i на единицу продукции отрасли j, а коэффициент aji, наоборот, — затраты продукции отрасли j на единицу продукции отрасли i. Количество индексов при переменных в какой-то степени характеризует сложность экономико-математических задач: различают задачи одноиндексные, двухиндексные, трехиндексные и т.д. 3. В библиотечных, почтовых и других классификациях И. — буквенное или цифровое обозначение (код). 4. См. также Массив данных.
[ http://slovar-lopatnikov.ru/]

Тематики

• сети вычислительные
• экономика

EN

• index

6. Индекс

Кодированная импульсная последовательность, записанная на сервоповерхности вида:

dddddododdo,

где d означает: для сервозоны - пару дибитов, для защитных зон - одиночный дибит;

о - означает: для сервозоны - отсутствующую пару дибитов, для защитных зон - отсутствующий одиночный дибит.

Индексом обозначается начальная точка данной дорожки

Источник: СТ СЭВ 4291-83: Машины вычислительные и системы обработки данных. Пакеты магнитных дисков емкостью 100 и 200 Мбайт. Технические требования и методы испытаний