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

Методы оптимизации. Цель оптимизации — получение допустимого плана

Читайте также:
  1. II. Методы непрямого остеосинтеза.
  2. II. Рыночные методы.
  3. III. Методы искусственной физико-химической детоксикации.
  4. III. Параметрические методы.
  5. IV. Современные методы синтеза неорганических материалов с заданной структурой
  6. А. Механические методы
  7. Автоматизированные методы
  8. Автоматизированные методы анализа устной речи
  9. Адаптивные методы прогнозирования
  10. Административно-правовые методы государственного управления
  11. Административно-правовые методы государственного управления
  12. АДМИНИСТРАТИВНО-ПРАВОВЫЕ МЕТОДЫ УПРАВЛЕНИЯ

Оптимизация сетевых

Моделей

 

Конспект лекций

 

 

 

 

ОПТИМИЗАЦИЯ ПО ВРЕМЕНИ

Цель оптимизации — получение допустимого плана

План называется допустимым, если для каждой работы (i,j) t i j(н) и t ijl(о) удовлетворяют всем ограничениям, накладываемым исходной информацией модели:

Эти ограничения могут быть выражены в форме следующей системы неравенств:

а) для всех пар работ, таких, что (i, j) предшествует (k, l)

t k l(н) ≥ t i j(о) ;

(ограничения на план, накладываемые сетью)

 

б) кроме того, для всех работ (i, j)

ti,j(н)≥T0,

t i j(o) > t i j(н) + t i,j ;

(ограничения на план, накладываемые о продолжительности работ)

в) если задан директивный срок, то

t i j(о) £ Т дир

(ограничения, накладываемые данными о начальном моменте и директивном сроке).

 

Методы оптимизации

 

ПРИМЕР

 
 

: T0 = 0; Tдир = 145

 
 

Переставим одну бригаду монтажников с работы (50,70) на работу (40,60)

 
 

2. Оптимизация с изменением сети и без привлечения доп. ресурсов

а) увеличение степени совмещения работ (введение поточной организации работ на критических работах)

 
 

 

 

б) параллельное выполнение критических работ

 

 
 

 

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

 

 
 

 

 

4. Оптимизация за счёт применения более совершенных инженерно-технологических решений:

а) изменение проектных решений;

б) изменение технологических решений.

 

 


1 | 2 | 3 |

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

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