Литератур



Скачать 302.4 Kb.
страница1/4
Дата04.07.2013
Размер302.4 Kb.
ТипЛитература
  1   2   3   4




Тема статьи

Оптимизация выполнения комлекса работ в проектах развития и совершенствования объектов логистической инфраструктуры

Авторы: Мищенко А.В., Таныгин А.В.

Москва, 2011

Содержание


Содержание 3

Аннотация 4

ВВедение 5

1 Оптимизация выполнения комплекса работ проекта при динамическом изменении ориентированного графа, задающего состав и технологическую последовательность работ. 6

2 Оптимизация выполнения работ при изменении их длительности. 12

3 Пример вычисления интервала устойчивости расписания. 20

Литература. 23


Аннотация


При реализации инвестиционных проектов в сфере расширения и модернизации объектов логистической инфраструктуры ( строительство транспортных терминалов, систем складирования и грузопереработки, модернизации производственных предприятий и т.д.) важное значение имеет вопрос продолжительности наиболее продолжительной фазы проекта или, как её ещё называют, инвестиционной фазы. Это связано в первую очередь с тем, что продолжительность этой фазы составляет год и более, а привлечение кредита для финансирования такого проекта и на такой срок остаётся задачей весьма непростой.

В этой связи крайне важно, используя только организационные механизмы, сократить период физического создания объекта инвестиционной деятельности и перейти к эксплуатационной фазе проекта, на которой осуществляется генерация финансовых потоков, часть которых используется для погашения кредиторской задолженности.

В современной научной литературе достаточно подробно и детально изложены различные модели календарного планирования и теории расписаний, позволяющие оптимизировать сроки ввода создаваемого объекта в эксплуатацию. Перечень таких моделей приведён, например, в [1].

ВВедение


Большинство моделей теории расписаний относится к типу, так называемых, NP-трудных задач, для решения которых ещё не разработаны методы полиноминальной сложности или, как ещё их называют, эффективные алгоритмы, хотя в теории существование таких алгоритмов не отрицается. В то же время существует ряд соображений, свидетельствующих о том, что для большинства этих задач таких алгоритмов в природе не существует и, следовательно, при определении оптимального решения верхней оценкой сложности алгоритма является экспонента вида , где n размерность задачи.
Рассмотрим известный пример определения оптимального расписания для n непрерываемых работ, выполняемых двумя приборами, в ситуации, когда отношение предшествования отсутствует, то есть работы могут выполняться в любой последовательности.

Легко видеть, что число допустимых решений в этой задаче равно . Меняя длительность работ , всегда можно добиться того, чтобы выполнялось равенство:



Для любого допустимого расписания L=1, 2, 3, … ,. Здесь  - множество работ, выполняемых на первом приборе с номером L,  - множество выполняемых работ на втором приборе в расписании с номером L.

Выполнение равенства (*) является достаточным условием того, что расписание L – является оптимальным. Так как L мы выбираем произвольно, следовательно, для любого произвольного расписания существуют длительности работ, при которых оно оптимально.

В данной публикации предлагаются методы оптимизации инвестиционной фазы проекта в ситуации, когда может меняться структура ориентированного графа, задающего последовательность выполнения работ.
  1   2   3   4

Похожие:

Литератур iconКафедра родных языков и литератур
Каждый модуль включает в себя разделы, а разделы – соответствующие темы, охватывающие наиболее существенные проблемы функционирования...
Литератур iconЛитература урок\сем интересл\рех, ус=лл=рах иртчч\р тесе т\рл\рен тестсемпе кроссвордсем итрттерме пулать. В\ренекен вара ёав илемл\ литератур=на вуламас=р тестсене т\р\с хурав пам май ёук, кроссворда та «ш\к\лчеме»
Илемл\ литератур=па туслисен шуч\ чакса пырать. Ёак пархатарл= туй=мА сыхласа х=вармалли мелсем щырама хистет. В\ренекен\н илемл\...
Литератур iconАннотированный отчет о научно-исследовательской работе за 2005 год Тема нир: Межкультурная коммуникация русского и татарского народов: диалог языков и литератур
Тема нир: Межкультурная коммуникация русского и татарского народов: диалог языков и литератур
Литератур iconЛитератур
Оптимизация управления оборотным капиталом торговой фирмы в условиях фиксированных цен на товар
Литератур iconЛитератур
...
Литератур iconЛитератур а по курсу " Основы политологии "
Ильин В. В панарин А. С, Рябов А. В. Россия: Опыт национально-государственной идеологии. М., 1994
Литератур iconЛитератур
Больница лечебное учреждение для стационарного лечения больных, оказывающее населению квалифицированную специализированную медицинскую...
Литератур iconПрограмма «Сравнительное литературоведение»
...
Литератур iconПрограмма дисциплины Для специальности №031001 «Филология», 030601 «Журналистика»
Охватывает период с 70-х гг. ХIХ в до 20-х гг. ХХ в в развитии западноевропейских литератур и литературы США
Литератур iconЗапад и восток: экзистенциальные проблемы в зарубежной литературе и искусстве
Т. Г. Боголепова, кандидат филологических наук, профессор кафедры истории зарубежных литератур двгу
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org