.RU

Рациональные методики поиска оптимальных путей сетевых графиков и их автоматизация на ЭВМ

Реферат

Курсовой проект 43 с., 5 рис., 6 блок-схем, 1 таблица, 1 источник.

СЕТЕВОЙ ГРАФИК, АНАЛИЗ ОПТЕМАЛЬНОСТИ СЕТЕВЫХ ГРАФИКОВ, РАЦИОНАЛЬНЫЕ МЕТОДИКИ ПОИСКА ОСОБЫХ ПУТЕЙ СЕТЕВЫХ ГРАФИКОВ, АВТОМАТИЗАЦИЯ АНАЛИЗА СЕТЕВЫХ ГРАФИКОВ НА ЭВМ.

Направление работы – изучение математических и алгоритмических аспек­тов анализа оптимальности сетевых графиков.

Основная цель работы – найти и доказать рациональные методики поиска особых путей сетевых графиков, легко поддающиеся автоматизации на ЭВМ и со­кращающие затраты на сетевое планирование, за счёт уменьшения сроков разра­ботки оптимальных сетевых графиков.

Используемый в работе метод исследований – аппарат формальной логики, позволяющий осуществлять математические доказательства с минимальным при­влечением, для этого, формул.

В ходе работы получены блок-схемы алгоритмов расчёта параметров сете­вых графиков и поиска их особых путей, которые предполагается использовать при создании конкретной программы анализа оптимальности сетевых графиков на любом из известных языках программирования.

Новизна работы состоит в том, что разработанные методы позволяют найти критический и наикратчайший пути сетевого графика без перебора всех возмож­ных вариантов, что даёт: во-первых – высокую скорость разработки оптимальных сетевых графиков, а во-вторых – возможность точного ответа на вопрос об оптимальности уже готового сетевого графика и высокую степень оптимизации сетевых графиков по длительности в случае их неоптимальности.

Содержание

Введение 4

1 Постановка задачи 6

2 Теоретические основы сетевого планирования 9

3 Обоснование рациональных методик поиска особых путей сете­вых графиков 15

4 Автоматизация анализа оптимальности сетевых графиков на ЭВМ 22

4.1 Представление сетевого графика в машинной форме 22

4.2 Автоматизация расчёта параметров сетевого графика 27

4.3 Автоматизация процесса поиска особых путей сетевого гра­фика 40

Заключение 42

Список использованных источников 43

Введение

Одним из основных экономических показателей, определяющих себестои­мость проведения проектных, научно-исследовательских, опытно-конструктор­ских и других, поддающихся экономическому анализу, работ, связанных с раз­ра­боткой и внедрением на предприятие новой техники или с организацией и управ­лением деятельности всего предприятия, является общая продолжительность их выполнения. Естественно, что в рамках некоторого рассматриваемого проекта, эта продолжительность существенно зависит от структуры упорядочивания отдель­ных, входящих в него работ. Поэтому, построение оптимальной структуры упоря­дочивания проектных работ является основной задачей сетевого планирования.

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

Распространены два метода оптимального планирования или упорядочива­ния проектных работ. Один из методов, основан на построении ленточного гра­фика, где каждой работе присваи­ваются такие характеристики как время начала её выполнения, её длительность, которые затем, в виде параллельных от­резков, на­но­сятся на шкалу времени. Другой из ме­тодов, ос­нован на построении сетевого графика, где структура упорядочивания работ изо­бражается графически в виде сигнального графа.

Выбор того или иного метода планирования зависит от числа работ, входя­щих в состав проекта. Принято, что если число работ превышает 25, то наиболее наглядный и удобный метод опти­мального планирования – есть метод, основан­ный на построении сетевого графика. На практике этот метод более употребите­лен, в силу того, что число работ, входящих в некоторый рассматриваемый проект, как правило, достигает не­скольких сотен.

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

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

По другому обстоит дело с задачей анализа оптимальности уже готового се­тевого графика. Надо сказать, что с этой задачей экономист-проектировщик стал­кивается систематически при оптимизации сетевого графика по длительности, ко­гда каждое очередное принятое решение о перераспределении трудовых ресурсов требует проверки на достижение оптимального варианта. Очевидно, что если ав­томатизи­ровать процесс решения рассматриваемой задачи, то это существенно снизит про­должитель­ность разработки сетевого графика, а значит и затраты на се­тевое пла­нирование в целом. Так вот, задача анализа оптимальности сетевого гра­фика математиче­ски формализуема и, с некоторыми трудностями, решаема на ЭВМ. В данном курсовом проекте, как раз и будут предложены и обоснованы ра­циональные методики решения задачи анализа оптимальности сетевых графиков, легко автоматизируемые на ЭВМ.

1 Постановка задачи

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

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

Для сетевого графика существуют понятия пути и его продолжительности. Под путем понимается любая цепочка непрерывно следующих, друг за другом, последовательных во времени работ, от начала проекта до его завершения. Под длительностью пути понимается суммарная длительность всех, входящих в него, последовательных работ. Более понятными, данные определения станут при рас­смотрении следующего раздела. Сейчас же, важно другое, что каждый сетевой график имеет в своём составе два особых пути: критиче­ский и наикратчайший. Критическим путём является путь, имеющий наибольшую продолжительность среди других возможных путей сетевого графика. Наикрат­чайшим путём является путь, который, в отличие от критического пути, имеет наименьшую продолжи­тельность во всём сетевом графике. На понятиях этих двух путей основан наибо­лее простой и распространенный критерий оптимальности сетевого графика, фор­мализуемый следующим образом:


problemi-mezhdunarodnoj-bezopasnosti-i-rossiya.html
problemi-mirovogo-soobshestva-v-aspekte-mezhdunarodnoj-torgovli-i-puti-resheniya-etih-problem.html
problemi-nesankcionirovannih-elektronnih-rassilok.html
problemi-obucheniya-detej-cerkovnomu-peniyu.html
problemi-oopt-na-zasedanii-soveta-po-razvitiyu-grazhdanskogo-obshestva-i-pravam-cheloveka.html
problemi-perehoda-k-zhizni-vo-vselennoj.html
  • student.bystrickaya.ru/3razvitie-sluzhbi-informacionnoj-bezopasnosti-petrenko-s-a-simonov-s-v.html
  • portfolio.bystrickaya.ru/otchet-o-samoobsledovanii-osnovnoj-obrazovatelnoj-programmi-po-specialnosti-080503-antikrizisnoe-upravlenie-stranica-14.html
  • report.bystrickaya.ru/k-izvesheniyu-o-provedenii-zaprosa-kotirovok-648-ot-14-10-2010g-gosudarstvennij-kontrakt-na-postavku-komplekta-knig-stranica-14.html
  • uchitel.bystrickaya.ru/referat-po-grammatike-kinoyazika-stranica-18.html
  • bukva.bystrickaya.ru/primernaya-tematika-1-obshaya-harakteristika-i-istochniki.html
  • bystrickaya.ru/vvedenie-v-nastolnuyu-poligrafiyu-chast-3.html
  • desk.bystrickaya.ru/opredelennij-artikl-the-definite-article-imya-sushestvitelnoe-the-noun.html
  • college.bystrickaya.ru/1600-1620-razvitie-i-problemi-farmacevticheskih-predpriyatij-rossii-moskva.html
  • learn.bystrickaya.ru/godovoj-otchet-o-nauchno-issledovatelskoj-i-pedagogicheskoj-rabote-kafedri-pochvovedeniya-i-ekologii-pochv-za-2008-god.html
  • ekzamen.bystrickaya.ru/reshenie-07-fevralya-2012-32-ms.html
  • pisat.bystrickaya.ru/uchebnie-godi-municipalnoe-obsheobrazovatelnoe-uchrezhdenie-srednyaya-obsheobrazovatelnaya-shkola-9-publichnij-doklad.html
  • learn.bystrickaya.ru/ezhednevnij-monitoring-smi-11-maya-2012.html
  • universitet.bystrickaya.ru/temi-kursovih-rabot-po-discipline-investicii-dlya-studentov-specialnosti-finansi-i-kredit-resursi-kapitala-kak-osnova-ustojchivogo-razvitiya-ekonomiki-strani-regiona.html
  • obrazovanie.bystrickaya.ru/programma-po-geografii-programma-po-literature-3-programmi-po-inostrannim-yazikam-6.html
  • otsenki.bystrickaya.ru/sheremet-a-d-sujc-v-p-sh49-audit-uchebnik-4-e-izd-pererab-i-dop.html
  • lektsiya.bystrickaya.ru/prilozheniya-domashnee-zadanie-18-lekciya-1-19-kniga-bitie-19-vremena-patriarhov-dopotopnoe-vremya-19-period-pervij.html
  • obrazovanie.bystrickaya.ru/programma-disciplini-korporativnoe-pravo-dlya-specialnosti-030501-65-yurisprudenciya-podgotovki-specialista-grazhdansko-pravovaya-specializaciya.html
  • learn.bystrickaya.ru/eto-sostoyanie-melodiki-i-vnutrennej-monumentalnosti-originalnaya-cherta-tvorchestva-hudozhnika-ego-videniya-mira.html
  • testyi.bystrickaya.ru/93-tarau-tekseru-ntizheler-turali-habarlamaa-shaim-zhasau-trtb.html
  • exchangerate.bystrickaya.ru/etapi-razvitiya-logiki-kak-nauki-i-osnovnie-napravleniya-sovremennoj-simvolicheskoj-logiki.html
  • university.bystrickaya.ru/glava-3-reformi-organov-upravleniya-i-suda-istoriya-rossii-s-drevnejshih-vremen-do-konca-xx-veka-v-3-h-knigah.html
  • obrazovanie.bystrickaya.ru/programma-kursa-mezhdunarodnaya-torgovlya.html
  • testyi.bystrickaya.ru/astroprognoz-s-1-po-15-avgusta.html
  • tests.bystrickaya.ru/kriterii-ocenki-pedagogicheskogo-processa-differencirovannij-podhod-k-obucheniyu-psiho-informacionnaya-tochka-zreniya.html
  • portfolio.bystrickaya.ru/pamyat-7-avgusta-zhitie-prepodobnogo-otca-nashego-pimena-mnogoboleznennogo-zhitiya-svyatih-tom-8-avgust.html
  • composition.bystrickaya.ru/palladij-kafarov-velikaya-stena-bushkov-aleksandr-rossiya-kotoroj-ne-bilo-tom-3.html
  • tasks.bystrickaya.ru/21-rukovodstvo-fizicheskoj-podgotovkoj-obshie-polozheniya.html
  • control.bystrickaya.ru/effektivnost-pervichnogo-razmesheniya-kapitala-ipo-i-ocenka-stoimosti-biznesa.html
  • abstract.bystrickaya.ru/34-organizaciya-i-raschyot-pryamotochnoj-linii-zadachi-i-soderzhanie-rabot-po-konstruktorskoj-podgotovke-proizvodstva.html
  • gramota.bystrickaya.ru/vsem-uchastnikam-podarok-besplatnij-reklamnij-modul-v-novogodnem-vipuske-gazeti-peterburgskoe-kachestvo.html
  • credit.bystrickaya.ru/ponyatie-i-klassifikaciya-funkcij-gosudarstva-chast-2.html
  • control.bystrickaya.ru/dppf116-teoriya-i-metodika-muzikalnogo-vospitaniya-detej-doshkolnogo-vozrasta.html
  • reading.bystrickaya.ru/logika-neopredelennosti-i-neopredelennosti-vo-vremeni.html
  • thesis.bystrickaya.ru/prilozhenie-2-polozhenie-o-vzaimootnosheniyah-rdu-s-odu-elektrostanciyami-krupnimi-potrebitelyami-i-predpriyatiyami.html
  • teacher.bystrickaya.ru/eta-kniga-uzhe-horosho-znakoma-moim-chitatelyam-pod-nazvaniem-krasavica-i-chudovishe-i-vidimo-prishlas-im-po-dushe-poskolku-dazhe-stala-bestsellerom-no-k-nej-v.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.