Opis algorytmu

Schemat algorytmu rozwiązania przedstawia się następująco. Na początku ustalam) liczby //, m, /, s oraz wartości wektorów: procesów, maszyn, parametrów maszyn i etapów (program uprawnienia budowlane na komputer). Podajemy też tabele powiązań tych wartości. Określamy dwie binarne prostopadłościenne macierze przydziału maszyny / do procesu j na etapie e. Na podstawie powyższych danych dokonujemy dynamicznego określenia obszaru dopuszczalności 1(e) trójek parametrów wraz z wektorami kosztów najmu maszyn, usług jednorazowych oraz przygotowania stanowisk.

Realizacja uogólnionego zadania przydziału (dokładniej wyboru maszyny do realizacji procesu na danym etapie) polega na znalezieniu minimum funkcji opisanej w modelu przez analizę wszystkich możliwości przydziału maszyn (program uprawnienia budowlane na ANDROID). Przy niewielkich wielkościach (mocach) zbiorów - z takimi zbiorami mamy do czynienia w rzeczywistych warunkach przy opracowywaniu projektu - algorytm może być realizowalny przez przeglądanie wszystkich wariantów.
Metodykę doboru maszyn przedstawiono na przykładzie dwóch kolejnych etapów (e = 2) realizacji obiektu. Zakładamy, że teoretycznie każdy proces może być realizowany przez każdą maszynę, o ile może być do tego procesu zastosowana. Danymi wejściowymi do rozważań jest zbiór maszyn M, mogących zrealizować dany proces. Każda maszyna stwarza inny wariant (ze względu na przyjęte kryterium) realizacji procesu (uprawnienia budowlane). Oznacza to, że określa jednocześnie liczbę wariantów realizacji procesu j. Często bywa tak, że do realizacji kilku procesów (a nawet wszystkich) mogą być stosowane te same maszyny.

Do opisu struktury rozpatrywanego zagadnienia, powiązań poszczególnych maszyn i procesów oraz analizy badanych zależności wykorzystuje się elementy i pojęcia teorii grafów i sieci zależności.
Rozpatrywane zagadnienie doboru maszyn można przedstawić w postaci graficznej za pomocą sieci zależności. Pozwoli to w sposób przejrzysty zobrazować identyfikowany system, a również wyjaśnić algorytm wyznaczania optymalnego zestawu (program egzamin ustny). Podstawowymi elementami sieci są czynności rzeczywiste i pozorne oraz zdarzenia. W budowanej sieci zależności czynności rzeczywiste obrazują realizację procesów, w których stosuje się i-te maszyny. Każdej czynności rzeczywistej przyporządkowuje się maszynę M, realizującą opisywany proces wraz z parametrem charakteryzującym tę maszynę (np. koszt wykonania, czas realizacji), według którego ustala się optymalny zestaw (opinie o programie).

Zależności technologiczne

Czynnościom pozornym nie przyporządkowuje się żadnego parametru, określają one tylko zależności technologiczne pomiędzy zdarzeniami i czynnościami. Zdarzenie początkowe obrazuje rozpoczęcie robót, natomiast pośrednie przedstawiają zakończenie kolejnego i rozpoczęcie następnego etapu realizacji inwestycji. Następnym krokiem jest znalezienie w sieci - dla przyjętego kryterium optymalizacji - najkorzystniejszego ciągu zdarzeń (zestawu maszyn) (segregator aktów prawnych).

Spośród maszyn spełniających warunki techniczne poszczególnych procesów tworzy się wszystkie możliwe warianty zmechanizowania - to jest tworzy się możliwe warianty zestawów maszyn do transportu mieszanki w kolejnych etapach wznoszenia obiektu. Jako kryterium optymalizacji w naszym zadaniu przyjęto koszty realizacji. Wykorzystując tę samą sieć, dobór maszyn może być również dokonany ze względu na tzw. wielokryterialną funkcję uwzględniającą jednocześnie kilka czynników.

Podana przykładowa macierz incydencji informuje o typach maszyn spełniających warunki techniczno-organizacyjne dla dwóch etapów realizowanego obiektu. W etapie pierwszym (e = 1) wybrano trzy typy maszyn spełniających wymagania techniczno-organizacyjne (niezbędne do realizacji procesów występujących w tym etapie) (promocja 3 w 1).

W przedstawionej sieci zdarzenie 1 jest zdarzeniem początkowym i oznacza rozpoczęcie realizacji etapu pierwszego, zdarzenie 5 określa zakończenie realizacji etapu pierwszego i jednocześnie rozpoczęcie etapu drugiego. Zdarzenie 8 określa zakończenie realizacji etapu drugiego. Możliwe warianty ciągów zdarzeń sieci zależności i odpowiadające im warianty przydziału maszyn.