|
79 Л,=[ 7о,Г,].......Д,=[ Г,.,,Г,].......Д„=[ Тт.М (2-31) Пусть Zj время завершения j-ro этапа и соответственно (Zj -Tj) время его начала. Тогда, варьируя временами начала, при условии непрерывности производственного цикла будем иметь S={Z,(S)} непосредственно структуру план-графика: g,W = £g„(z/S)), (2.32) 7=1 где g1J(ZJ(5))=rJA1n[ Zj(S) Xj, Zj(5)] объем использования ресурсов на интервале А, в процессе выполнения j-ro этапа. Допустимые общие объемы использования ресурсов на каждом интервале А, определяются заданными уровнями g\ , i=l..m. Задача заключается в поиске S^Z/S)}, доставляющей минимум затрат при ограничениях на загрузку производственных мощностей на каждом интервале, что формально записывается: G0(x)=YsOj(xj) -> min (2.33) 7=1 при ограничениях: n ( \ i = (2.34) 7=1 где gOjUj)=/o(/j). Сформулированная задача допускает естественное обобщение на случай нескольких ресурсов. Кроме того, обычные в теории расписаний ограничения на сроки начала и сроки завершения 1}<Т легко уточняются посредством введения дополнительных функций./^). Последовательное приближение плана строится, начиная с некоторого начального приближения. В качестве начального возьмем план-график выполнения работ, оптимальный по времени реализации всех этапов. Пусть X базовое множество. |
0<Г,<т2<...<Т1П= т определяющие соответственно интервалы (2.54)^ / Пусть Цвремя завершения j-ro этапа и соответственно (ij -Tj) время его начала, югда варьируя временами начала при условии непрерывности строительного цикла на каждом объекте будем иметь S={tj(S)} непосредственно структура план-графика. где gij(^(5 ))=rjA,n[ tj(S) tj, tj(S)]\ объем использования ресурсов на интервале Ai в процессе выполнения j-ro этапа. Допустимые общие объемы использования ресурсов на каждом интервале Д4 определяются заданными уровнями g(\ , i=l ..m. Задача заключается в поиске S^itjiS)}, доставляющая минимум затрат при ограничениях на нагрузки транспортировок на каждом интервале, что формально записывается где goj(*j)=Mi) Сформулированная задача допускает естественное обобщение на случай нескольких ресурсов. Кроме того, обычные в теории расписаний ограничения на сроки начала (?j-Xj)>r и сроки завершения Ц<Т легко уточняются посредством введения дополнительных функций/^). (2.55) (2.56) при ограничениях N i=\..m (2.57) |