ВУЗ:
Составители:
22
базисного решения, которое в общем случае не является оптимальным, и
преобразовании первоначальной матрицы коэффициентов с целью перехода к
лучшему базисному решению.
Для более полного представления о задаче линейного программирования
дают ее геометрическую интерпретацию. Проводят геометрическое построение
прямых или плоскостей (в зависимости от числа уравнений и неизвестных),
соответствующих каждому уравнению системы, вершины
образовавшейся
фигуры будут соответс твовать набору допустимых базисных решений.
2. 2. 6. Тема № 6. Теория расписаний
Теория расписаний, рассматриваемая в этой теме, предс тавляет собой
единую научную дисциплину, изучающую распределительные задачи, в
которых ограничительным ресурсом является время.
Возникновение и последующее развитие теории расписаний
характеризовалось попытками изучить широкий круг задач, начиная с
простейшей задачи
выбора очередности выполнения N работ одним
исполнителем и кончая так называемой общей задачей, связанной с выбором
оптимальной последовательности выполнения заданного набора работ на
имеющемся комплекте оборудования.
Однако применительно к задачам краткосрочного планирования загрузки
оборудования методы теории расписаний представляют собой, в ос новном,
чисто теоретический интерес. Прак тичес кое применение они стали получать с
появлением и
развитием гибких производственных систем (ГПС).
Классической формулировкой задачи краткосрочного планирования
считается следующее: необходимо изго товить L различных деталей, заготовки
которых должны быть обработаны на К станках при заданных временах
обработки на каждом станке t
j
(l = l, L; K = l, K). Требуется определить
порядок запуска заготовок на станки так, чтобы общее время, необходимое для
выпуска всех деталей, было минимальным.
В общем случае задача краткосрочного планирования может быть
сведена к задачам целочисленного программирования, но их решение связано с
большими трудностями из-за отс утс твия эффективных алгоритмов решения
задач целочисленного программирования. Более удачным выглядит
применение для этих целей методов теор ии расписаний: метода полного
перебора вариантов, «метод ветвей и границ» и эврис тических решающих
правил – правила кратчайшей операции, правила максимальной или
минимальной остаточной трудоемкости, правила вырав нивания загрузки
станков и смешанных решающих правил. Использование методов теории
расписаний для планирования работы ГПС позволяет значительно упростить
алгоритмы составления оптимальных расписаний
и сократить сроки подготовки
производства. Таким образом, лишь в ГПС имеет место практический подход к
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
