
Dinam_Zad.ppt
- Количество слайдов: 7
Тема: «Решение некоторого класса задач строительного производства методом динамического программирования» ЦЕЛЬ РАБОТЫ Приобретение практических навыков в решение некоторого класса задач строительного производства методами динамического программирования.
Строительно-монтажный трест ведет строительство крупного промышленного комплекса, состоящего из шести отдельных объектов. Монтаж оборудования этого промышленного предприятия проводит субподрядная организация, которая приступает к работе на каждом из шести объектов, когда строительно-монтажные работы на них полностью закончены. Для ускорения монтажа управление должно последовательно концентрировать свои производственные мощности на выполнение всех работ на одном из объектов, а затем переходит к монтажу следующего. Время для выполнения всех строительно-монтажных работ, монтажа и отладки оборудования на каждом из шести объектов устанавливается обычными методами. Обозначим через ti продолжительность монтажа оборудования на i-oм объекте. Все численные значения Ti и ti для всех объектов приведены в табл. 1.
Таблица 1 Номер объекта, i Продолжительность строительно-монтажных работ, Тi мес. Продолжительность монтажа оборудования, ti мес. 1 5 4 2 3 1 3 5 2 4 4 6 5 6 3 6 Задача состоит в том, чтобы составить оптимальный график производства работ на всех шести объектах промышленного комплекса, который позволил бы сократить простои субподрядной организации и уменьшить общее время строительства предприятия. Сложность этой задачи заключается в том, что различные объекты требуют разного времени производства работ, выполняемых как строительно-монтажным управлением, так и субподрядной организацией. При неправильном порядке работ на объектах будут возникать неоправданные перерывы при переходе субподрядной организации с объекта на объект. Эти перерывы равносильны простоям из-за ожидания фронта работ, который готовит для субподрядной организации строительно-монтажное управление.
Алгоритм решения задачи: 1. 2. 3. 4. Находим в столбцах табл. 1 наименьшее значение для Тi и ti. Если это Тi , то данную строку табл. 1 необходимо поставить первой, если ti − последней. В случае нескольких минимальных значений нужно выбрать строку с наименьшим порядковым номером. Когда минимальное значение для Тi равно ti, перестановку строки таблицы производят по значению Тi. Исключаем переставленную строку из дальнейшего рассмотрения. Повторяем весь процесс, приведенный в пунктах « 1» , « 2» и « 3» с оставшимися строками таблицы. Согласно этой последовательности произведем расчет данных, представленных в табл. 1. Наименьшее значение среди Тi и ti есть 1, оно находится во второй строке табл. 1 (t 2 = l). Так как наименьшее значение t, то ставим эту строку последней. Таким образом, после первого этапа решения мы получаем следующую табл. 2.
Таблица 2 Номер объекта, i Продолжительность строительно-монтажных работ, Тi мес. Продолжительность монтажа оборудования, ti мес. 1 5 4 3 5 2 4 4 6 5 6 3 6 2 3 1 Таблица 3 Номер объекта, i Продолжительность строительно-монтажных работ, Тi мес. Продолжительность монтажа оборудования, ti мес. 1 5 4 4 4 6 5 6 3 5 2 2 3 1
Таблица 4 Номер объекта, i Продолжительность строительно-монтажных работ, Тi мес. Продолжительность монтажа оборудования, ti мес. 6 3 6 1 5 4 4 4 6 5 3 5 2 2 3 1 Таблица 5 Номер объекта, i Продолжительность строительно-монтажных работ, Тi мес. Продолжительность монтажа оборудования, ti мес. 6 3 6 4 4 6 1 5 4 5 6 5 3 5 2 2 3 1