.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
  • spur.bystrickaya.ru/krasnij-terror-v-rossii-1918-1923-stranica-13.html
  • desk.bystrickaya.ru/plan-vvedenie-glava-i-harakteristika-sportivnih-igr-kak-sredstvo-fizicheskogo-vospitaniya-srednego-shkolnogo-vozrasta-harakteristika-sportivnih-igr.html
  • thescience.bystrickaya.ru/katalog-izdanij-dunajskoj-komissii-po-sostoyaniyu-na-1-aprelya-2008-g.html
  • tasks.bystrickaya.ru/2-realnost-tonkogo-mira-nauka-filosofiya-religiya.html
  • writing.bystrickaya.ru/korporativnie-meropriyatiya-kak-sredstvo-ukrepleniya-vnutrnnego-imidzha-kompanii-na-primere-trest-skm-stranica-4.html
  • uchebnik.bystrickaya.ru/uchebnoe-posobie-po-kursu-filosofiya-nauki.html
  • tetrad.bystrickaya.ru/urok-69-sochineniya-pobasenki-uroki-65-74.html
  • spur.bystrickaya.ru/map-scale-and-proximity-distances-oziexplorerce-rabotaet-na-pocketpc-i-windows-ce-ustrojstvah-no-vam-ponadobitsya.html
  • student.bystrickaya.ru/4-chetvertij-etap-psihologo-socialnij-institut-s-s-novikova-istoriya-razvitiya-sociologii-v-rossii-uchebnoe-posobie.html
  • essay.bystrickaya.ru/edinoe-graficheskoe-prostranstvo-shkoli.html
  • teacher.bystrickaya.ru/glava-1-obshie-polozheniya-razdel-1-predstavlenie-finansovoj-otchetnosti-msbu-1-resheniem-soveta-direktorov.html
  • college.bystrickaya.ru/2-demokraciyata-belezhi-uspehi-sdrzhanie.html
  • reading.bystrickaya.ru/lyubogo-svoego-pacienta-klinicheskaya-psihoterapiya.html
  • universitet.bystrickaya.ru/tematicheskij-plan-prakticheskih-zanyatij-na-vi-kurse-pediatricheskogo-fakulteta-2010-2011g-g.html
  • knigi.bystrickaya.ru/respubliki-hakasiya-gosudarstvennaya-byudzhetnaya-obrazovatelnaya-organizaciya-respubliki-hakasiya-srednego-professionalnogo-obrazovaniya.html
  • spur.bystrickaya.ru/konkurs-uchitel-goda-v-obrazovatelnom-prostranstve-goroda-g-zlatoust-2008-stranica-3.html
  • obrazovanie.bystrickaya.ru/programma-itogovoj-attestacii-vipusknikov-po-specialnosti-080501-51-menedzhment-po-otraslyam-samar-a-2010.html
  • otsenki.bystrickaya.ru/rol-detskogo-kollektiva-v-vospitanii-lichnosti-uchebnik-dlya-vuzov-pedagogicheskaya-psihologiya.html
  • credit.bystrickaya.ru/osnovnie-umeniya-i-naviki-literaturnogo-obrazovaniya-uchashihsya-v-7-klasse.html
  • lecture.bystrickaya.ru/5-otkaz-ot-lakomstva-programma-sorevnovanij-po-mondioringu-emblema.html
  • institut.bystrickaya.ru/terminologicheskij-slovar-k-laboratornim-zanyatiyam-rabochaya-programma-disciplini-sovremennie-pedagogicheskie-tehnologii.html
  • prepodavatel.bystrickaya.ru/temi-referatov-po-klinicheskoj-immunologii-dlya-studentov-3-kursa-lechebnogo-fakulteta-volggmu-20132014-uch-g.html
  • institut.bystrickaya.ru/uchebnij-plan-rezultativnost-raboti-ou-indikativnie-pokazateli-diagnostika-i-analiz-obrazovatelnogo-processa-sostoyanie-zdorovya-shkolnikov-meri-po-sohraneniyu-i-ukrepleniyu-zdorovya-stranica-5.html
  • diploma.bystrickaya.ru/veterinarnij-i-transportnij-kontrol-otodvigayutsya-vglub-strani-gosudarstvennoe-regulirovanie-myasnoj-otrasli-12.html
  • otsenki.bystrickaya.ru/sostoyanie-i-perspektivi-razvitiya-studencheskogo-samoupravleniya-v-gorode-saratove.html
  • knowledge.bystrickaya.ru/mistika-i-mrakobesie-renessans-naoboro-t-otbrasivaet-vsyu-etu-noch-srednevekovya-obrashaetsya-k-svetloj-antichnosti-k-ee-svobodnoj-filosofii-stranica-32.html
  • thescience.bystrickaya.ru/infokommunikacionnie-tehnologii-v-nauke-proizvodstve-i-obrazovanii-infokom-5-orgkomitet-konferencii-sinelnikov-bm.html
  • books.bystrickaya.ru/deyatelnost-liceya-v-sisteme-socialnogo-partnyorstva-publichnij-otchyot-municipalnogo-obsheobrazovatelnogo-uchrezhdeniya.html
  • literatura.bystrickaya.ru/shodstvo-fazovogo-povedeniya-smesej-pav-s-polimerami-i-smeshannimi-rastvorami-polimerov.html
  • tasks.bystrickaya.ru/2-osobennosti-obrazovatelnogo-processa.html
  • education.bystrickaya.ru/22tehniko-ekonomicheskie-pokazateli-e-v-krilov-rukovoditel-diplomnoj-raboti.html
  • student.bystrickaya.ru/-bez-nochnih-pereezdov-stranica-4.html
  • textbook.bystrickaya.ru/istoriya-poselka-elektroperedacha-do-velikoj-otechestvennoj-vojni-6-pankova-i-pitevaya-voda-odin-iz-vazhnejshih-zhiznennih-resursov.html
  • uchitel.bystrickaya.ru/razdeliinauchno-metodicheskie-razrabotki-po-sozdaniyu-shkoli-ravnih-vozmozhnostejiz-opita-raboti-ssh-6-g-tihvin.html
  • tests.bystrickaya.ru/koshachi-ushi-sobranie-sochinenij-v-treh-tomah-tom-pervij-p-p-bazhov-sobranie-sochinenij-v-treh-tomah-tom-pervij.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.