АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Порядок оптимизации

Читайте также:
  1. I. Порядок медицинского отбора и направления на санаторно-курортное лечение взрослых (кроме больных туберкулезом)
  2. I. Порядок медицинского отбора и направления на санаторно-курортное лечение взрослых больных (кроме больных туберкулезом)
  3. II. Порядок медицинского отбора и направления детей на санаторно-курортное лечение
  4. III Общий порядок перемещения товаров через таможенную границу Таможенного союза
  5. III. Порядок защиты дипломной работы
  6. IV. Порядок выявления и эвакуации больных, которым противопоказано санаторно-курортное лечение
  7. IV. Порядок проведения медико-социальной экспертизы гражданина
  8. V. Порядок освидетельствования на ВИЧ-инфекцию
  9. V. ПОРЯДОК ОФОРМЛЕНИЯ РЕЗУЛЬТАТОВ ИНСПЕКТИРОВАНИЯ МЕСТ ПРИНУДИТЕЛЬНОГО СОДЕРЖАНИЯ
  10. А Порядок работы на станции при тахеометрической съемке. Вычислительная и графическая обработка результатов съемки.
  11. Административные взыскания и порядок их наложения
  12. Административный порядок предоставления земельных участков, находящихся в государственной собственности.

Оптимизация выполняется по участкам слева на право.

Участок от T = 0 до T = 2

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
1,2     Н   +
1,3     Н   –
1,4     Н   +
1,5     Н   +
1,7     Н   +
ΣPij = 26 > N = 20

 

 

S1=P1,4 + P1,7=7-6=13<N=20 Работы 1,4 и 1,7 остаются в этом участке.

S2=S1+P1,5=13+4=17<20 Работа 1,5 остаётся в этом участке.

S3=S2+P1,3=17+6=23>20 Начало работы1,3 сдвигается на правую границу данного участка (убирается из данного участка).

S4=S3+P1,2=17+3=20=N Работа 1,2 остаётся в этом участке.

 

Участок от T=2 до T=4

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
1,2     П   +
1,3     Н   +
1,4     П   +
1,5     П   +
ΣPij = 20 = N = 20

 

Участок от T=4 до T=8

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
1,3     Н   +
1,4     П   +
1,5     П   +
ΣPij = 17 < N = 20

 

 

Участок от T=8 до T=10

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
1,4     П   +
1,5     П   +
3,6     Н   +
3,8     Н   -
ΣPij = 27 > N = 20

 

S0=7+4=11<N=20

S1=S0+P3,8=11+10=21>N=20 Начало работы 3,8 сдвигается на правую границу данного участка.

S2=S1+P3,6=11+6=17<N=20 Работа остаётся в этом участке.

 

Участок от T=10 до T=16

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
3,8     Н   +
4,6     Н   +
4,8     Н   –
5,8     Н   –
7,8     Н   +
ΣPij = 39 > N = 20

 

S1=P7,8+P3,8=5+10=15<N=20 Работы 7,8 и 3,8 остаются в данном участке.

S2=S1+P4,6=15+5=20=N=20 Работа 4,6 остаётся в этом участке.

Начало работ 4,8 и 5,8 сдвигается на правую границу данного участка.

Участок от T=16 до T=20

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
3,8     П   +
4,8     Н   +
5,8     Н   –
6,8     Н   –
7,8     П   +
ΣPij = 46 > N = 20

S1=P7,8+P3,8=10+5=15<N=20 Работы 7,8 и 3,8 остаются в этом промежутке.

S2=S1+P5,8=15+15=30>N=20 Начало работы 5,8 сдвигается на правую границу участка.

S3=S1+P4,8=15+4=19<N=20 Работа 4,8 остаётся в этом промежутке.

S4=S3+P6,8=19+12=31>N=20 Начало работы 6,8 сдвигается на правую границу рассматриваемого участка.

 

 

Участок от T=20 до T=22

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
4,8     П   +
5,8     Н   –
6,8     Н   –
7,8     П   +
ΣPij = 36 > N = 20

 

Участок от T=22 до T=26

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
5,8     Н   +
6,8     Н   –
7,8     П   +
ΣPij = 32 > N = 20

 

S1=P7,8=5 Работа остаётся в этом промежутке.

S2=S1+P5,8=5+15=20 Работа 5,8 остаётся в этом промежутке.

S3=S2+P6,8=20+12=32>N=20 Работа 6,8 сдвигается.

 

Участок от T=26 до T=30

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
5,8     П   +
6,8     Н   –
7,8     П   +
ΣPij = 32 > N = 20

 

S1=P5,8+P7,8=15+5=20 Работы 5,8 и 7,8 остаются в этом промежутке.

S2=S1+P6,8=20+12=32>N=20 Работа 6,8 сдвигается.

 

Участок от T=30 до T=34

Код работ, i,j Полный резерв времени, Rпij Ресурс, Pij Начинается/ продолжается, н/п Ранг Оставить /удалить, +/-
6,8     Н   +
7,8     П   +
ΣPij = 17 < N = 20

 

S1=P6,8+P7,8=12+5=17 Работа 6,8 остаётся в данном промежутке

 

По данным сделанного расчёта строится эпюра потребности в ресурсе.

 



1 | 2 | 3 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.)