Основы математического моделирования. Псигин Ю.В - 26 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

25
однако, чтобы среди оставшихся расписаний сохранилось оптимальное.
Пр и составлении расписания работы трех и более станков методы,
применяемые при составлении расписания работы двух станков,
неэффективны. В этом случае для практических целей чаще всего используют
так называемые эвристические алгоритмы (решающие правила), которые
позволяют пос троить расписание без полного или час тичного перебора
вариантов и подбираются и уточняются по опыту эксплуатации
производственной системы. Решающие правила не претендуют на нахождение
оптимального решения, однако позволяют более полно учесть
производственную природу решаемой задачи и как бы формализуют
накопленный практический опыт управления.
Рассмотрим некоторые эвристические алгоритмы на примере составления
расписания работы ГПС, состоящей из четырех станков, при изготовлении
группы, включающей 8 деталей (табл. 5). Маршруты обработки являются
одновариантными, и заготовки последовательно проходят через первый,
второй, тр е тий и четвертый станки.
Таблица 5
Трудоемкость изготовления деталей на четырех станках
Номер детали
1 2 3 4 5 6 7 8
Номер
станка
Трудоемкость операции, мин
1 4 6 2 3 4 8 5 2
2 6 3 4 5 8 2 7 10
3 3 2 5 8 5 4 3 7
4 5 2 3 3 2 6 4 3
Составим расписание работы ГПС, используя правило «кратчайшей
операции», которое формулируется в следующем виде: из текущего портфеля
работ, подготовленных к выполнению на данном станке, выбирают детали с
минимальным временем обработки заготовок на этом станке. В расписании
работы второго и последующего станков необходимо включить заготовки, уже
обработанные на предыдущих операциях, ранжируя их в порядке увеличения
трудоемкости обработки. Правило кратчайшей операции применяют в том
случае, когда необходимо как можно быстрее загрузить работой следующие по
технологическому маршруту станки. Окончательный вариант расписания
выбирают после построения диаграммы Гантта и стремятся при этом к
сокращению общей трудоемкости изготовления всей группы деталей.
Расписание изготовления деталей, составленное в соотве тствии с
правилом кратчайшей операции, применительно к портфелю работ,
приведенному в табл. 5, выглядит следующим образом.

Страницы