-
21 теория расписаний
теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > теория расписаний
- 1
- 2
См. также в других словарях:
НАУЧНАЯ ДИСЦИПЛИНА — базовая форма организации профессиональной науки, объединяющая на предметно содержательном основании области научного знания сообщество, занятое его производством, обработкой и трансляцией, а также механизмы развития и воспроизводства… … Философия науки: Словарь основных терминов
ДИСЦИПЛИНА НАУЧНАЯ — ДИСЦИПЛИНА НАУЧНАЯ (от лат. disciplina учение) базовая форма организации профессиональной науки, объединяющая на предметно содержательном основании области научного знания, сообщество, занятое его производством, обработкой и трансляцией, а… … Философская энциклопедия
Научная журналистика — Эта статья должна быть полностью переписана. На странице обсуждения могут быть пояснения. Научная журналистика область журналистики, которая используется для создан … Википедия
дисциплина научная — ДИСЦИПЛИНА НАУЧНАЯ (от лат. disciplina учение, наука). Понятие «Д .» применительно к знанию находится в западноевропейском обиходе с начала 15 в., оставаясь этимологически (лат. «discipulus» ученик) и генетически (система учебных курсов)… … Энциклопедия эпистемологии и философии науки
НАУЧНАЯ ШКОЛА — один из типов научного сообщества, особая форма кооперации научной деятельности. Развитие многих направлений науки связано с деятельностью Н. ш. Н. ш. является таким социальным феноменом науки, который позволяет рассмотреть когнитивные и… … Современный философский словарь
ДИСЦИПЛИНА НАУЧНАЯ — основная организационная единица профессиональной науки, объединяющая когнитивные и соц. куль турные ин ты, обеспечивающие относительно самостоятельное функционирование и развитие нек рой отрасли науки. В качестве Д.н. выступает объект изучения… … Российская социологическая энциклопедия
Научная классификация — Содержание 1 История систематики 1.1 Линней 2 Иерархия 3 Современные разр … Википедия
Научная классификация (биологических видов) — Содержание 1 История систематики 1.1 Линней 2 Иерархия 3 Современные разр … Википедия
Научная классификация (биология) — Содержание 1 История систематики 1.1 Линней 2 Иерархия 3 Современные разр … Википедия
Научная классификация биологических видов — Содержание 1 История систематики 1.1 Линней 2 Иерархия 3 Современные разр … Википедия
ТЕОРИЯ НАУЧНАЯ — наиболее развитая форма организации научного знания, дающая целостное представление о закономерностях и существенных связях изучаемой области действительности. Примерами Т.н. являются классическая механика И. Ньютона, корпускулярная и волновая… … Философская энциклопедия