• Nie Znaleziono Wyników

KONCEPCJA ROZWIĄZANIA ZAGADNIENIA OPTYMALIZACJI PLANOWANIA TERMINÓW

N/A
N/A
Protected

Academic year: 2022

Share "KONCEPCJA ROZWIĄZANIA ZAGADNIENIA OPTYMALIZACJI PLANOWANIA TERMINÓW"

Copied!
15
0
0

Pełen tekst

(1)

ZESZYTY NAUKOWE POLITECHNIKI ŚLISKIEJ S e r ia s BUDOWNICTWO z . 30

________ 1972 Nr k o l. 347

Jan Homa, Andrzej Grabski

KONCEPCJA ROZWIĄZANIA ZAGADNIENIA OPTYMALIZACJI PLANOWANIA TERMINÓW WrZINTEGROWANYM SYSTEMIE ZARZĄDZANIA DZIAŁALNOŚCIĄ PRZEDSIĘBIORSTWA BUDOWLANO-MONTAŻOWEGO

S t r e s z c z e n i e . W a r ty k u le p rzed staw ion o mate­

m atyczny m odel (a lg o ry tm ) opracowywania planów produkcyjnych p r z e d s ię b io r s tw budowlano-montażo­

wych. Danymi w ejściow ym i do systeim i s ą zad an ia z le c a n e p r z e z in w esto ró w . W planowanym p r z e d z ia - l e c z a su algorytm r o z m ie sz cz a zad an ia w c z a s ie w t a k i s p o s ó b , aby w każdym momencie i s t n i a ł a zgod­

n o ść pom iędzy środkami posiadanym i p r z e ż p rzed ­ s ię b io r s t w o ze środkami potrzebnym i do wykonania r o b ó t .

Wstęp

Aktualne warunki w ja k ic h z n a la z ło s i ę p o ls k ie budownictwo po VI Z je ź d z ie PZPR wymagają do ste r o w a n ia d z i a ł a l n o ś c i ą p r z e d s ię b io r s tw s t o ­ sow an ia nowoczesnych t e c h n ik i metod z a r z ą d z a n ia . Autorzy opracow ali i wprowadzają na t e r e n ie Ś lą s k a sy stem za rzą d za n ia dużymi budowami, o p a rty na metodach s ie c io w y c h z w ykorzystaniem ETO jak o środka p r z e ­ tw a rza n ia danych. N in ie j s z e opracowanie sta n o w i zarys teoretycznymi pod­

sta w omawianego sy stem u .

System s k ła d a s i ę z s z e r e g u segm entów, z k tó ry ch każdy s p e łn ia okre*.

ś lo n ą r o l ę , ja k n p . plan ow an ia p r o d u k c ji, lim ito w a n ia środków, r o z l i ­ c z e n ia i t d .

P lanow anie p r o d u k c ji, c z y l i segment TERMINY, .»a da s p e łn ie n ia w ¡sy­

s te m ie z a sa d n ic z ą r o l ę . M ianow icie p ow in ien od p ow ied zieć na p y ta n ia * k tó r e z a d a n ia powinny być wykonane w o k re ślo n y c h p r z e d z ia ła c h c z a s u .

(2)

4 Jan Koma, Andrzej Grabski

^ryteri-JH dobom o k r eślo n o jako n ie p rz e k r o c z en ie v; żadnym momencie posiad an ych zasobów. Tłumacząc in a c z e j , u s t a le n ie planu oparte zostan ą n r z H a n s ie środków potrzebnych z posiad an ym i. «7 tym c e lu p ołączon o w jed n ą c a ło ś ć s z e r e g opracow a' cząstkow ych oraz i s t n ie j ą c y c h i opraco-

“ ywarych "systemów".

-'chemat d z ia ła n ia , zin tegrow an ego system u p r z ed sta w ia r y s . 1 .

Pasasainr o p is zagad n ien ia

7 . .'rek p ie r w sz y

O kreślenie nocy przerobowej (z d o ln o ści produkcyjnej) jednostek

I n * p . + p „ + • • • • • P , •*n1 *n2 *nk*

g d z ie

I - zad an ia fin a n so w e , żądane w ie lk o ś c i przerobów p rzez poszc :e-

•ólnych in w estorów ,

r — przewidywana w artość rob ot wykonywanych p rzez p oszczę'' ln«

p r z e d się b io r stw a d la danego in w e sto r a (srana zleco n y ch za d \ , r. - dany in w e sto r ,

k - o k reślo n e p r z e d s ię b io r s tw o .

P. = i , . + i . i , ,

k k1 k2 len’

g d z ie

- przerób danego p r z e d s ię b io r s tw a ,

i„m_ - -.zartości zleco n y ch robót p rzez p o sz c z e g ó ln y c h inw estorów nemu p r z e d się b io r stw u ,

7- - dany in w e sto r ,

b - dane p r z e d s ię b io r s tw o .

(3)

ror.cep cja rozy/±ą;:ani: z g - .d n ien ia optytnaliz ac j 1 , « ,

In fo rm acjo o środkach posiadanych ( T T y

System

"KOSZTORYS"

u

L....

T3I

£

t!

O In fo rm acje

§ o środkach

posiadanych

&

O

In fo rm acj z 2TK

htlahs

■HHAMSOOT"

P a k ie t PERT fiim y ICŁ

± Algorytm

"IUBECKtEGO"

_ n fo rs& ejs o p r z y ­ d z ie lo n y c h l ia d —

t ach

U s ta le n ie t e r ­ minów wykonania zadań - algorytm

ELWAPOL

O

^ t j g r a n i c s e m f i ­ nansowe" — u s t a le ­ n ie z d o ln o ś c i p r z c - robflrspj

Czasy cząstkow e c z y n n o ś ci, z ap o trze ­ bow anie środkórr

R ozkład zadań i środków w c z a s ie d l a p os zez ególnych r e a l i z a c j i

' r i o r ^ t e

K alendarz wykonania zadań (P la n dyrek­

tywny)

Dane d l a HK&

In fo rm ac je o p rz e b ie g u p ro d u k c ji

K orekta p lan u

"planow anie operatyw ne"

do HK?

(4)

6 Jan Homa, Andrzej Grabski

”3 ramach Z jednoczenia m usi zachodzić r e la c ja :

n!=l k=m

n=1 k=1

Pk*

g d z ie

1 - i l o ś ć inw estorów ,

m - i l o ś ć p r z e d s ię b io r s tw zgrupowanych w Z jed n oczen iu . Z a p isa ć t o można:

pnk ” i kn Xkn*

g d z ie s ą elem entam i m acierzy

, k\^

X = '/- X x r 0 )

n oc przerobowa t o

i=m

pk = Y , ( s i * a i • ci }*

i=1 g d z ie

i - i l o ś ć rodzajów środków branych pod uwagę w rozumowaniu, s_. - dysponowana i l o ś ć środka " i" ,

cc. ~ normatywna i l o ś ć je d n o s te k , ja k ie dany środek może wyproduko­

wać w określonym c z a s ie lu b i l o ś ć środka "wchodzącego" w wy­

konywany e le m e n t,

Cj - cena jednostkow a (k o s z t lu b w a r to ść ) wytworzonej j e d n o s t k i.

Ale każdy środek może wykonywać różne je d n o s tk i te c h n ic z n e o różn ej w a r t o ś c i, ja k t e ż t ę samą w artość produkcji można uzyskać angażując ś r o d k i w różnych i l o ś c i a c h .

(5)

K oncepcja r o z w ią z a n ia z a g a d n ie n ia o p t y m a liz a c j i.». •7

Można t o w ię c z a p is a ć w p o s t a c i matrycy:

g d z ie

i - p o sz c z e g ó ln e r o b o ty , m - p o sz c z e g ó ln e ś r o d k i,

r t ~ normatywne i l o ś c i rob ót ja k ie dany środek może wykonać ® okre­

ślonym p r z e d z ia le c z a s u .

Matryce " tech n iczn e" można zam ienić na "ekonomiczne", t z n . zam iast i l o ś c i t e c h n ic z n ie m ożliw ych do wykonania je d n o s te k , w pisać jak o e l e ­ menty m acierzy w artość lu b k o s z t . Matryca ta k a b ę d z ie s i ę nazywać

y ( i>S,n im 3 C---

Mnożąc s k a la r n ie m acierz p rz ez m acierz otrzyma s i ę ys wyni­

ku m a cierz, k tó r a b ę d z ie p rz e d sta w ia ć d la p o szczeg ó ln y ch r o b ó t, wyko­

nywanych określonym i środkam i, m ożliwe do u z y sk a n ia w a r to ś c i p rod u k cji, c z y l i p o te n c ja ln ą s tr u k tu r ę p rzerob u ,

R. •jn * K. im = P, k ' (4')

* mnożenie s k a la r n e .

Uzyskaną z r e l a c j i (4) m atrycę optym alizować można algorytmem "Sim­

p le x " . W wyniku otrzym uje s i ę :

- w w ie r s z a c h , m ożliwe do wykonania posiadanym i środkami w a r to ś c i po­

sz c z e g ó ln y c h asortym entów ,

- w kolumnach, p rzerob y r e a liz o w a n e p o szczególn ym i środkam i, - w w yniku, optymalną moc przerobową p r z e d s ię b io r s tw a .

(6)

8 Jan Homa, Andrzej Grabski

P otrzeb n e in fo rm a cję

- w a r t o ś c i p o szczeg ó ln y c h asortym entów,

- w a r to ś c i przerobów uzyskiw anych p rzez p o sz c z e g ó ln y c h robotników lub m aszyny, w p o sz c z e g ó ln y c h asortym entach,

- i l o ś c i dysponowane rozpatryw anych środków.

Teraz wpływają do p r z e d s ię b io r s tw a p o sz c z e g ó ln e z l e c e n i a . Tłumaczo­

ne są na "Charakterystykę ob iek tu " - ta k jak ma t o a k tu a ln ie m ie jsc e w sy ste m ie RKN. Po p r z y ję c iu konkretnego z l e c e n i a u k ład a s i ę matrycę

z le c e n ia :

V g d z ie

kolumnami s ą p o sz c z e g ó ln e asortym en ty,

w ierszam i p o sz c z e g ó ln e śro d k i r e a liz u j ą c e za d a n ia ( i c h i l o ś c i po­

t r z e b n e ) .

Mnożąc m atrycę Z s k a la r n ie p r z e z m acierz K. w wyniku otrzymuje s i ę k o s z t r e a l i z a c j i z a d a n ia . Po "potrąceniu" z " p oten cjaln ego" przerobu w y lic z o n e j w a r to śc i d o s t a j e s i ę w wyniku m atrycę, k tó r a mówi i l e j e s z ­ c z e przerobu można p r z y j ą ć . I ta k p o stę p u je s i ę do w yczerpania matry­

c y "Przerób” ( r e l a c j a 4) . Tym sposobem dopasowuje s i ę s tr u k tu r ę środ­

ków do z le c a n e g o p o r t f e l u . Matrycę środków "dopasowanych" do z le c e ń nazwano N, o wymiarach m x i ,

<«>

g d z ie

m - p o sz c z e g ó ln e śr o d k i, i - p o sz c z e g ó ln e r o b o ty .

Elementam i m acierzy N w o d r ó żn ien iu od m atrycy R (g d z ie elem entam i s ą normatywy środków) s ą u s ta lo n e nakłady p o sz c z e g ó ln y c h środków d la wykonania konkretnych zadań.

(7)

K oncepcja r o z w ią z a n ia z a g a d n ie n ia o p t y m a liz a c j i.. 9

2 . Krok d ru gi

P r z e d s ię b io r s tw a przyjm ują z le c e n ia do w y so k o ści " w artości" u s t a l o ­ n e j m atrycą . . . . (5)

Zakłada s i ę , że d la każdego z l e c e n i a , z wymaganą d o k ła d n o ścią sp o rzą ­ d za s i ę przedm iar k osztorysow y w form ie p rzystosow an ej do d a ls z e g o , na­

tychm iastow ego p r z e tw a r z a n ia . P r z y j ę c ie pow yższego z a ło ż e n ia j e s t rów­

noznaczne ze stw ie r d z e n ie m , że w b iu ra ch p rojek tów d z ia ła ć b ę d z ie s y ­ stem k o szto ry so w a n ia p rzy pomocy ETO.

W związku z powyższym zak ład a s i ę żes

- baza nornatywna d la k osztorysow an ia b ę d z ie id e n ty c z n a z bazą s y s t e ­ mu RKN}

- id e n ty c z n e będą w s z y s tk ie system y k l a s y f i k a c j i i kodowania elementów uw zględnianych w k osztorysow an iu (r o d z a je r o b o c iz n y , r o d z a je mate­

r ia łó w , sp r z ę tu i t p . ) z systemem RKNj

- dokum entacja b ę d z ie przygotowywana z d o k ła d n o ścią i w p o d z ia ła do­

stosowanym do wymogów RKNj

- przygotowywany sy stem APDW (Automatycznego Przygotowywania Danych W ejściow ych) ta k ż e p rzystosow an y b ę d z ie do system u RKN.

Po otrzym aniu z b iu r a p ro jek tó w przedm iaru (n a ta śm ie m agn etyczn ej), systemem APDW (dawnej MID), pakietem programów APO u s t a l i s i ę i

- c z a s y trw a n ia p o sz c z e g ó ln y c h procesów oraz zagregowane cza sy d l a grup c z y n n o śc i wykonywanych p r z e z o k r e ślo n e z e s p o ły środków (n p . d la r o ­ b ót a k c j i "zero")}

- zapotrzebow anie środków d la p o sz c z e g ó ln y c h c z y n n o śc i w całym c z a s i e ic h trw an ia g lo b a ln ie ora z z r o z b ic ie m na p o sz c z e g ó ln e j e d n o s tk i c z a ­ s u oraz

- dodatkowo taśmę sform atyzowaną d la p o trzeb d a ls z e g o p r z e tw a r z a n ia . Teraz u k ład a s i ę in fo im a c ję o r e a l i z a c j i obiektów w sposób wymagany p r z e z algorytm "L ubeekiego".

D z ia ła n ie te g o algorytm u ma pomóc p rzy obiektywnym u s t a le n iu wag obiektów a lb o tłum acząc in a c z e j p r io r y te tó w .

(8)

10 Jan Homa, Andrzej Graos id.

D z ia ła n ie algorytm u op arte j e s t na w zorze:

T = T,

k ( 7 )

1

g d z ie

At

= max ( S i “ S i » - ! )• ( 8 )

W w yrażeniach ( ? ) i ( 8 ) p o sz c z e g ó ln e ozn a czen ia : T - cza s trw an ia cią g u zadań,

T,_ - cza s trw an ia o s t a t n ie g o z zadań w c ią g u ,

At

- cza s "oczekiw ania", c z y l i n ieu n ik n io n e przerwy w ynikające z r ó ż n ic y czasów trw an ia p o szczeg ó ln y ch zadań i c z y n n o śc i,

t - oraz ^ i i “ c z a sy trw an ia " są sie d n ic h " , z a leżn y ch c z y n n o śc i.

',7 wyniku d z ia ła n ia algorytm u "Lubeckiego" opracowuje s ię - m acierz vrag

J e s t t o m acierz o wymiarach {> x t , g d z ie )ó - p o sz c z e g ó ln e o b ie k ty ,

t - rozpatrywane p r z e d z ia ły cza su w ja k ic h p rzew id u je s i ę k on trolę zadań.

p r z y s p e łn ie n iu warunku, że U W{ > 0

Elementami m acierzy s ą wagi przywiązywane do p o sz c zeg ó ln y c h zadań w rozpatryw anych p r z e d z ia ła c h c z a s u ,

3 . Krok t r z e c i - p la n r e a l i z a c j i zadań

Zadanie t o rozwiązywane być może przy pomocy algorytm u "ELWAPOL".

Algorytm za k ła d a , że każdą d ec y zję zarządu p r z e d się b io r stw a traktow ać można jako f u n k c ję , k tó r e j argumentami są śr o d k i ( o ) oraz zadania

( z ) .

zadań (m acierz wag ob iek tów ) U.

(9)

K oncepcja r o z w ią z a n ia z a g a d n ie n ia o p ty m a liz a c ji» ,» 11

I s t n i e j e z b ió r A d e c y z j i , k tó r e s ą d opuszczalnym i, j e ż e l i każda z n ic h s p e ł n i a dwa warunki o g ó ln e:

- s p e ł n i a uk ład warunków generowanych p r z e z S oraz - j e s t n ie sp rz e c z n a z dyrektywą Z.

O p tym alizacja d e c y z j i dokonywana j e s t p rzy pomocy f u n k c j i kryterium o - k r e ś la j ą c e j w ie lk o ś ć s t r a t lub zy sk u , Argumentami f u n k c ji c e lu s a ta k ­ że elem enty zb io ru A ,

M acierz g o to w o śc i środków A o wymiarach m x t

A = ( 1 0 )

I a t h Ł g d z ie

m - p o s z c z e g ó ln e ś r o d k i,

t - ok resy cza su w ja k ic h p rzew id zia n o kontrolow ać p o stę p rob ót (np, je d e n m ie s ią c ) .

Elementami m acierzy a ^ s ą i l o ś c i środków, ja k im i b ę d z ie dysponować p r z e d s ię b io r s tw o w rozpatryw anych ok resach c z a s u . In form acje t e c z e r ­ pać s i ę b ę d zie z jednego z segmentów system u , m ian ow icie cz ło n u R o z li­

c z e n ia , E w id en cji i Sprawozdawczości (R E iS ), tz w . "pam ięci układu ma­

t e r i a ł u s ta ty s ty c z n e g o zb iera n eg o systemem RKN.

M acierz p r z y d z ia łu środków B o wymiarach m x 6

B = (2m \ ji

:), (1 1 )

g d z ie

m - p o sz c z e g ó ln e ś r o d k i,

£> - przevn.dywane do r e a l i z a c j i o b ie k ty .

Elementami m acierzy SĄ i l o ś c i środków, ja k ie będą p otrzeb n e d la z r e a liz o w a n ia p o sz c z e g ó ln y c h zadań. In form acje t e uzyska s i ę w wyniku system u APEW,

(10)

12 Jan Homa, Andrzej Grabski

M acierz trw an ia r e a l i z a c j i G o wymiarach o x t (zero-jedynkow a) /6\ t

G = (-

g u r g d z ie podobnie jak w m acierzy U ( r e l a c j a 9 )

- p o sz c z e g ó ln e o b ie k ty ,

t - p r z e d z ia ły cza su na ja k ie p o d z ie lo n o planowany okres c z a su . Elementami m acierzy s ą zer a lub je d y n k i, z a le ż n ie od te g o c z y w danym o k r e s ie p rzew id u je s i ę wykonanie zadania lub n i e . Do m a cierzy t e j z e ­ s ta w ia s i ę o b ie k ty zgodnie z wymaganiami in w estorów , a le ty lk o t e , k tó ­ ry ch term iny wykonania mogą u le c p r z e s u n ię c iu . P o d z ia ł zadania na c zy n ­ n o ś c i może być dokonany n p . pakietem b ib lio te c z n y m system u PERT firm y ICL,. O biekty sztywne z o s t a ł y um ieszczone w p la n ie zgodnie z wymagania­

mi inw estorów lu b u s t a le ń umowy. N a tu r a ln ie śro d k i potrzebne do ic h r e ­ a l i z a c j i zo sta n ą w ytrącone z m atrycy środków A i B ( r e l a c j e 10 i 1 1 ) . 0 t e i l o ś c i z o s ta n ie pom niejszona p u la środków dostęp n ych .

M acierz zadań zleco n y ch X o wymiarach o x t

A *

(- - ) . (1 3 )

g d z ie

Ó - p o sz c z e g ó ln e o b ie k ty (z a d a n ia ),

t - p r z e d z ia ły c z a su na ja k ie p o d z ie lo n o planowany o k r e s.

Element x W£ j e s t zmienny i p r zed sta w ia i l o ś ć jednotypowych zadań a)-typ u , k tó re powinny być wykonane w Z -<tym o k r e s ie c z a s u . Elementy mo­

gą przyjmować t y lk o w a r to ś c i n a tu ra ln e wraz z zerem x o j t e A , g d z ie M - z b ió r l i c z b n atu ra ln y ch wraz z zerem .

W t e j c h w ili można by w z a s a d z ie rozw iązać z a g a d n ien ie poprzez e fe k ­ tywne w y lic z e n ie elementów m acierzy X, c z y l i w yznaczenie x<j%. W tym c e l u n a le ż y rozw iązać nierów ność macierzową;

(11)

K oncepcja r o z w ią z a n ia z a g a d n ien ia o p t y m a l i z a c j i ... 13

B •

2_j L

x o jr ^ At (1 4 )

CO =3*1 t=p

g d z ie ja k w yżej x a, J; £ A d la w sz y stk ic h co i Z .

N ierów ność wyraża warunek, że gdy p la n j e s t n ie sp r z e c z n y , c z y l i

xeA,

zap otrzeb ow an ie na śr o d k i w każdym momencie n ie p rzek ro czy środków po­

s ia d a n y c h ,

A le zach od zi n ie b e z p ie c z e ń stw o , że śro d k i mogą p o z o sta ć n ie wykorzy­

s t a n e , ja k i algorytm może pewnych zadań n ie u w z g lę d n ić , a inne p r z e ­ sunąć w nieod p ow ied n i ob szar c z a s u . Tak w ięc n a le ż y dodatkowo wprowa­

d z ić i u w zględ n ić w rozumowaniu:

- m acierz wag wykonawstwa zadań U ( s t a lo n ą algorytmem :,I/ubeckiego"

r e l a c j a 9 ) ,

- m acierz wag środków jałow ych W o wymiarach m xt, ta k ic h samych ja k m a cierz A ( r e l a c j a 1 0 ) . N a leży j ą u ło ż y ć w t a k i sp o só b , aby e l e - menty\VpLi > 0 , k tóre o k r e ś la j ą , i l e k o s z tu je n iew y k o rzy sta n ie środ ­ ka w określonym p r z e d z ia le c z a s u .

Konsekwencją wprowadzenia m a cierzy W, j e s t p r z y j ę c ie tz w , środków ja ­ łow ych (p o z o s ta ły c h n ie w ykorzystanych po zam knięciu p o r t f e lu z l e c e ń ) . O b lic z a s i ę je w edług wzoru

$ T

Yd e f “ A “ B X u Z > ° (15 }

w 3*”! %

E lem enty m acierzy y ^ > 0 , o k r e ś la ją i l o ś ć - t e g o środka, k tó r y w gT-tym o k r e s ie cza su p o z o s ta n ie n ie w ykorzystany p rzy r e a l i z a c j i p la ­ nu X, Drugim za ło żen iem j e s t wprowadzenie l i c z b y n a tu r a ln e j r w d la tu = 1 , 2 , 3 , o , b , podającym minimalną i l o ś ć zadań, k tó re n a le ż y wy­

k o n a ć, p rzy czym r^j = o j e s t przypadkiem szczeg ó ln y m . Warunek po­

w yższy zapew nia p e łn e wykonanie dyrektywy Z, W artość r u j e s t u s t a l a ­ n a a r b i t r a l n i e . Teraz n a le ż y rozw iązać zadan3.es

(12)

14 Jan Homa, Andrzej Grabski

fi T

B “ '¿L j L x ^ + Y 58 A 0 6 )

0U=*1 gsp p r z y s p e łn ie n iu warunków;;

T

xcj Z >

r o> (1 7 )

Z =P

x cxC/A i r ^ e / A d la O) ■ 1 , 2 , 3 . . . fi

Z - 1 , 2 , 3 . . . T (1 8 )

Y > 0 (1 9 )

F unkcja c e l u p r z y b ie r z e p o s t a c i

L = ( X . Y ) = U * x + x * Y (2 0 )

N ierów ność 16 o zn a cza , że po u s t a le n iu zadań do wykonania, środ k i z a - angażowane i jałow e n ie przelcroczą poziomu środków p o sia d a n y ch . Waru­

nek 17 zapewnia p e łn e wykonanie dyrektywa Z. Warunek 18 oznacza że x i r n a le ż ą do te g o samego z b io r u l i c z b n a tu ra ln y ch M, co oznacza że dyrektyw a Z mówi o ty c h san y eh zadaniach, k tó r e z o s t a ł y zle c o n e w rozpatrywanym p r z e d z ia le cza su ( S = 1 , 2 , 3 , ... t) . Warunek 19 zapew nia s p e ł n i e n i e p o s t u la t u , że śro d k i p otrzeb n e d la wykonania zadań w żadnym, momencie n ie p rzek roczą zasobów s to ją c y c h do d y s p o z y c ji. Pew­

nych w y ja śn ie ń wymaga r ó ż n ic a pom iędzy matrycą G oraz X.

P ie r w sz a z n ic h podaje term in y wymagane p rzez in w e sto r a , n atom iast dru-.

g a j e s t wynikiem d z ia ła n ia sy ste m u ,a w ięc j e s t okreśiarxa przuz a lg o ­ ry tm . Pierwszym p rzy b liż e n ie m d la m acierzy X (dane w e jśc io w e ) j e s t u s t a l e n i e w sz y stk ic h rob ót maksymalnie w prawo (zap ew n ien ie "zm iesz­

c z e n ia ” w p o r t f e lu w sz y stk ic h rob ót zleco n y ch na rozpatrywany o k r e s ), a d o p iero w wyniku d z ia ła n ia algorytm u, " r o z su n ię c ie rob ót w lew o, w z a le ż n o ś c i od dysponowania środkami w c z a s i e .

(13)

K oncepcja r o z w ią za n ia z a g a d n ie n ia o p t y m a liz a c j i..» 15

Na d z ia ła n iu algorytm u ELWAPOL kończy s i ę w z a s a d z ie planow anie "dyna­

m iczn e" , a ś c i ś l e j b io r ą c zakończone j e s t d z ia ła n ie c z ę ś c i segm entu TERMINY w c z ę ś c i planow ania dyrektyw nego.

U sta lo n e term in y r e a l i z a c j i p o sz c zeg ó ln y ch zadań r o z sy ła n e sądo w szy st­

k ic h za in tereso w a n y ch .

Zakończenie

S z c z u p ło ść m ie jsc a n i e p o zw o li autorom na omówienie praktycznego za sto so w a n ia prezentow anej metody p o stęp o w a n ia . S tw ie r d z ić je d y n ie na­

l e ż y , że prezentow ana t e o r i a sta n o w i podstawę wdrażanego d la p o tr z e b , m iędzy in n ym i, budowy Fabryki Samochodów M ałolitrażow ych In form atycz­

nego Systemu k ierow an ia p ro d u k cją . Prezentow any system j e s t systemem wykonawcy, co w jednoznaczny sposób determ in u je je g o z a s ię g , wymagany s t o p ie ń d o k ła d n o śc i, z b io r y danych w ejściow ych i t p . A k tu aln ie prowa­

dzone p r a ce mają doprowadzić do p e łn e j zg o d n o ści prezentow anego s y s t e ­ mu, z systemami, in w e sto r a ( j a k n p . system P r o k o r ), c z y t e ż systemami c e n tr a ln e g o p la n if ik a t o r a (System Wektor, Baza i t d . ) .

(14)

16 Jan Hona, Ardrzet Grabs Irl

P e 3 d h e

UjIHäHHe 30Apa3H3HMS 6 0 3 £ y x a Ha npoeKTHpOBaHHe apXHTeKTOHH'iBCKHX ROM- i’JieKCCB M XHJIH8HUX tKBapTHPHHxJ SAaHHÜ In o C T p o eB y Ha npOUtUMieKHUX paitOHOX

^TepHTOpHH

).

tth b KO*:zi<nno:: der lo su iig i m Problems der o p tx m a u z a tio n )ER Pi ODUKTIONSPLAliUNG - "TERMINE" IM EINHEITLICHES SYSTEM DER NERV/ALTUNG EINES BAU-MONTAGE UNTERNEHMERS

Z u s a m m e ? a s s u n g

Die Autoren beoc'.iribeu e ir . m a ten a tisch es M odell (Algorym) der '’o r - ber*»i*ung von rrodukt ion sp laner. i n Bau-Montage Unternehmen. Das E ir - g a n g sd eten fü r d in e s 3yp+em d in en d ie von ünterneInner g e s t e l l t e r . Auf­

gab e:., Nach diesem M odell werden im geplan- er. Z e ita b s c h n itt d ie Avtfga- Ver. in u in er -alchen Zei " fo lg e a u f g e s t e l l t , d ass su ,'eder. Zfitpunlri d ie dem Urte- ehmersur Vorlugung steh en d e M it t e l zur Purdif'.thrur.g der g e p la n te n ,'orboiten a u sr e ic h e n . Im v o r g e s te 11 Cer. Model werden v e r s c h ie ­ den p o ln is c h e T e ilsy ste m e i n e i n e i n h e i t l i c h e s sys'-t'z* su sa r r a e n te fa sst.

(15)

Konoepcjr: rosy? " n la a o g a d n ien la o p t y n a llz a c .li.♦ 12

coi:c~pt io:: c ? tx r sso isr r e the problem o? cpumauzattott

0? r-iO X C T IO N PLAITS - "TERMS" III THE COHEECE MANY PARTIAL SYSTEM 0? ITAI7AGIITG THE ACTIVITY 07 A CIVIL HITGTHEERII!G-ASSMBLY ENTERPRISES S u m ni a r y

The w r ite r s p r e se n t i n th e a r t i c e A fc h e. mat hem atic model (a lg o ry + h n ) e la b o r a t io n o f p ro d u ctio n p la n s o f th e c i v i l en g in e e r in g -a se m b ly e n te r p r i s e s . The b a s ic d a ta f o r t h i s system are th e orders g iv e n by th e i n ­ v e s t o r s . I n th e planned p e r io d o f tim e th e algorythm d is p la c e th e or­

d er i n tim e so t h a t i n each moment e x i s t a com plete accordance between th e m a te r ia ls means p o s s e s s e d by th e e n te r p r is e and th e means n e c e ssa ­ r y f o r th e e x e c t u t io n o f c a r r y in g -o u t th e w orks. I n th e p re se n te d s y ­ s t em th e w r ite r s com plete and connece many p a r t i a l system s ela b o ra ted and used i n P olan d .

Cytaty

Powiązane dokumenty

Autorzy wskazują, że pomimo wprowadzenia szeregu inicjatyw legislacyjnych i politycznych, mających na celu wyeliminowanie dyskryminacji oraz ułatwie- nie utrzymania

Wydaje się jednak, że – w świetle ustalonego wyżej znaczenia pojęcia planowania – można przyjąć, iż funkcja ta obej- muje ogół mieszczących się w sferze

W dostępnych publikacjach brak jest jednak modelu uwzględniającego jednocześnie koszty bezpośrednie wykonania prac, koszty pośrednie, koszty niedotrzymania terminów

W tym nie powinno być wątpliwości, ponieważ w chwili wydawania decyzji podstawa prawna była prawomocna, a to, że w późniejszym czasie straciła moc prawną nie powin-

Ten wynik zgadza się z naszymi intuicjami (dłuższa podstawa musi być krótsza od 6, by dało się skonstruować zadany trapez).... Ten wynik zgadza się z naszymi intuicjami

Zastosowanie algorytmu szarych wilków do rozwiązania … 143 wynik procesu optymalizacji: wartości zmiennych decyzyjnych, parametrów funkcjonalnych silnika dla

 szczegółowej postaci funkcji celu obejmującej wyznaczenie ilości energii generowanej w układzie hybrydowym na podstawie dostępnych pomiarów prędkości wiatru i

Czynności muszą być ustawione w pewnym porządku, poprzez przejście do kolejnych stanów, zapewniają wykonanie zadań, a wykonanie zadań jest warunkiem realizacji całego