Jaro sław W IK A R E K 1, P aw eł S IT E K 1, M iro sław Z A B O R O W S K I2 'P o lite c h n ik a Ś w ięto k rzy sk a
2P o lite c h n ik a Ś ląsk a
PROBLEM REALIZOWALNOŚCI ZLECEŃ PRODUKCYJNYCH W SYSTEMACH MRP II
S tr e s z c z e n ie . S tan d ard M R P II n ie zap ew n ia o p ty m aln o ści ani realizo w aln o ści g en ero w an y ch zle c e ń p ro d ukcyjnych. W celu zap ew n ien ia ic h realizo w aln o ści z ap ro p o n o w a n o alg o ry tm heurystyczny.
F E A S I B I L I T Y P R O B L E M O F S H O P O R D E R S I N M R P I I S Y S T E M S
S u m m a r y . M R P II stan d ard d oes n o t assure o p tim u m v alu es an d feasib ility o f g en erated orders. F o r ach ie v in g feasib le sh o p o rd ers th e h eu ristic alg o rith m has b een su g g ested .
1. Wprowadzenie
W sta n d a rd z ie M R P II [1] n ie w y m ag a się realizo w aln o ści w ygenerow anych zlec eń p rodukcyjnych. Ich w y k o n aln o ść n ie je s t zap ew n ian a autom atycznie, bo w iem przed p rzy stąp ie n iem do realizacji z le c e ń ro b o czy ch w ynikające z n ich o b ciążen ie cen tró w robo czy ch i g ru p p ra c o w n ic z y c h je s t sp raw d zan e w m o d u le C R P (C ap acity R eq u irem en t P lanning ) (rys. 1). W p rzy p ad k u p rzek ro czen ia z d o ln o ści p ro dukcyjnych z lec en ia ro b o cze s ą korygow ane w d ia lo g u z u ży tk o w n ik iem system u. U ży tk o w n ik (o p erato r sy stem u M R P II) tak d łu g o z m ie n ia h a rm o n o g ram p rzy d ziału zlec eń robo czy ch do centrów , ja k długo m o d u ł C RP sy g n a liz u je p rz e k ro czen ie z d o ln o ści p rodukcyjnych. Jeśli p ro ced u ra ta n ie daje rezultatu, to o p e ra to r z m ie n ia z le c e n ia p lan o w an e, o trzym ane up rzed n io z m o d u łu M R P (M aterial R eq u irem en ts P lan n in g ), co n a og ó ł w y m ag a tak że zm ian zleceń fabrycznych, n iek ied y po n eg o cja cjach z k lien tam i. D lateg o celow e było p o d ję c ie p rac nad p o szerzen iem fu n k cjo n aln o śc i sy stem ó w klasy M R P II p rz e z ta k ą in teg rację fu n k cjo n aln o śc i zaw arty ch w
152 J. W ikarek, P. Sitek, M . Z aborow ski
m o d u ła c h M R P , C R P i częścio w o S FC (S h o p F lo o r C o ntrol), k tó ra p rzy w ystarczających z a so b a c h sy stem u (zd o ln o ścia ch pro d u k cy jn y ch ) zap ew n i realizo w aln o ść w ygenerow anych zlec eń ro b o c z y c h [5].
R y s . l . S te r o w a n ie p r o d u k c j ą s y s te m ie M R P II F i g . l . P r o d u c t i o n c o n tr o l in a n M R P I I s y ste m
Korektazleceń( operatorsystemu)
T ab lica 1 O pis w ielk o ści w y stępujących n a ry su n k u 1
Sym bol Z naczenie. ; ; ; ^ : ^
Gj(t) Z lecen ie fabryczne, czyli zew n ętrzn e zap o trzeb o w an ie na p ro d u k t fabryczny j w o k re sie t
Pi(t) Z lecen ie p ro d u k cy jn e n a pozycję / w ok resie t
Zjkw(t) C z ę ść zad a n ia k w y k o n y w an a w cen tru m ro b o czy m w, w ok resie t, w ram ach z le c e n ia pro d u k cy jn eg o /
Ljkwqp(t) P ra c o c h ło n n o ść (m ierz o n a w ro b o czo g o d zin ach ) części zad an ia k w y k o n y w an eg o w o k resie t, w cen tru m roboczym w , w ram ach zlec en ia na ele m e n t j , p rz e z p raco w n ik a (lub p raco w n ik ó w ) z grupy p w zak resie sp ecjaln o śc i q
Xj(t) K orekta zlecenia fabrycznego, w iększa od zera tylko wtedy, gdy pełna realizacja zlecenia fabrycznego prow adzi do sprzeczności ograniczeń
2. Algorytm heurystyczny rozszerzonej metody planowania potrzeb materiałowych
W p racy zap ro p o n o w an o alg o ry tm heurystyczny, który do k o n u je o d p o w ied n ich k o rek t au to m aty czn ie, a w ięc z p u n k tu w id z e n ia u ż y tk o w n ik a d z ia ła jed n o p rz e jśc io w o , p rezen tu jąc po zak o ń c z e n iu p racy o stateczn e w y n ik i. W trakcie o b liczeń alg o ry tm u przydział cen tró w rob o czy ch i g rup p ra c o w n ic z y c h do zlec eń ro boczych, ob liczan ie ich o b ciąż en ia o raz p o ró w n y w an ie teg o o b c ią ż e n ia ze z d o ln o ściam i pro d u k cy jn y m i n a stę p u ją b e zp o śred n io po zap la n o w an iu za p o trz e b o w a n ia n a d a n ą p o zy cję in d ek su m ateriało w eg o . D zięk i tem u, po p ierw sze, m o ż n a u ru ch o m ić k o rek tę w cześn iej, n ie czek ając n a p rzetw o rzen ie d an y ch z całego g rafu stru k tu ry w y ro b ó w . S kraca to p ętlę sp rzężen ia zw rotnego w system ie p lan o w an ia p o trz e b m ateriało w y ch . P o d rugie, w p rzy p ad k u gdy k o rek ta n ie je s t sk u teczn a, n aty ch m iast zn a n e je s t ak tu aln e w ąsk ie gardło system u p rodukcyjnego, czyli centrum robocze, k tó reg o z d o ln o ść p ro d u k cy jn a je s t n ieu su w aln ie p rzekroczona. Z an im algorytm w yem ituje ta k ą in fo rm ac ję, d o k o n y w an e s ą o b liczen ia korekcyjne. Ich re g u łą je s t ro zb icie n a dw ie części z le c e n ia p lan o w an eg o , k tó reg o cało ścio w a realizacja przek racza zd o ln o ści prod u k cy jn e o k reślo n y ch c en tró w robo czy ch lub grup p racow niczych. P ierw sza część zlecen ia je s t w y z n a c z a n a n a p o d staw ie d ostępnych zdo ln o ści p rodukcyjnych, a p o z o sta ła • część je s t p rz e n o sz o n a do realizacji n a okresy w cześn iejsze. S chem at d ziałań pro ced u ry ob liczen io w ej realizu jącej to ro zb icie je s t p rzed staw io n y w ro zd ziale 2.2.
154 J. W ikarek, P. Sitek, M . Z aborow ski
D an y m i w ejścio w y m i alg o ry tm u heurystycznego są:
• z b ió r zleceń fabrycznych,
• stru k tu ra produkcyjna,
• stru k tu ra w yrobów ,
• z d o ln o śc i p ro d u k cy jn e cen tró w robo czy ch i grup p raco w n iczy ch ,
• d ane o tech n o lo g ii (np. je d n o stk o w e czasy operacji).
W y jściem alg o ry tm u je s t z b ió r realizo w aln y ch zlec eń ro b o czy ch i zle c e ń zak u p u , które o k re ś la ją co, k ied y , ile i g d zie w y tw arzać lub k u pow ać. Z lecen ia ro b o cze d o ty c z ą w szystkich k o m p o n e n tó w w y tw arzan y ch d la realizo w an eg o zb io ru zleceń fabrycznych.
A lg o ry tm heury sty czn y został zaim p lem en to w an y w E d u k acy jn y m System ie S y m u lacji S tero w an ia P ro d u k c ją (E S S S P ), k tó reg o charakterystykę o ra z strukturę zin teg ro w an ej relacyjnej b azy danych, b ę d ą c ą in te g ra ln ą c z ę ś c ią system u, p rzed staw io n o w [4]. D o im p le m e n ta c ji w y k o rzy stan o ję z y k zarząd zan ia re la c y jn ą b a z ą d an y ch p racu jący w śro d o w isk u W in d o w s In fo rm ix N ew E ra.
P ro c e d u rę g łó w n ą alg o ry tm u heurystycznego p rzed staw io n o n a rys. 2. U ży te w niej w ielk o ści z estaw io n o w tab licy 2.
T ab lica 2 W ielk o ści pro ced u ry głów nej
S ym bol - . 7 ' 7 ; . 7 7 V 7 ' 7 7 7 ; ; ■ Z n aczenie 7 ' ’ : 7 7 7 7 7 v ' 7 / - . 7 7 :
5 N u m e r ak tu aln ie p rzetw arzan eg o p o zio m u ro zw in ięcia w g rafach stru k tu ry w y ro b ó w
6* N u m e r n astęp n eg o p o z io m u ro zw in ięcia w ybran eg o do p rz e tw arzan ia w grafach stru k tu ry w y ro b ó w
g m a x
N u m e r m ak sy m aln eg o p o zio m ro zw in ięcia w e w szy stk ich d rzew ach struktury w y ro b ó w
j In d ek s pozycji k arto tek i zap asó w
j Z b ió r in d ek só w w szy stk ich pozycji karto tek i zap asó w
8j N a jn iż sz y p o z io m ro zw in ięcia w e w szy stk ich d rzew ach stru k tu ry d la p o zy cji o in d ek sie j
t N u m e r ak tu aln ie p rzetw arzan eg o o k resu p lanistycznego
N u m e r p o czątk o w eg o o k resu plan isty czn eg o d la p o zy cji o in d ek sie j
t i N u m e r k o ń co w eg o o k resu p lan isty czn eg o d la pozycji o in d ek sie j
R i. Z ap o trz eb o w an ie b ru tto n a pozycję j w ok resie t
Cji Z ap o trz eb o w an ie n a p o zy cję j w ok resie t ze strony p o d sy stem u p ro d u k cji na z am ó w ie n ie (r y s .l)
d; P ro g n o z a p o p y tu n a p o zy cję j w ok resie t je ż e li p o z y c ja j je s t c z ę ś c ią z a m ie n n ą
V m
v jt Z ap as p lan o w an y d la p o zy cji j w o k resie t
cd. tab licy 2 Bj. Z le c e n ie fabryczne, czyli zew n ętrzn e zap o trzeb o w an ie n a p ro d u k t fabryczny j
w o k resie t
Rj.jt Z a p o trz e b o w a n ie b rutto n a pozycję j w o kresie t w ynikające z realizacji z lec en ia fabrycznego n a p o zy cję j w okresie t
Ajijt Z a p o trz e b o w a n ie n a p o zy cję j w o k resie t w ynikające z realizacji je d n o stk o w eg o z le c e n ia fabrycznego n a p o zy cję j w okresie t
5 = 0___________________________________________________
D opóki 5 < 5 ma* , w ykonaj______________________________
P is z : "O b liczam plany d la p o zio m u ro zw in ięcia " 5 5* = 5 , 5 = 5 + 1 ______________
D la j e J 1 5j = 5 * , w ykonaj______________________
U sta w w aru n k i p o czątk o w e D la t = t j + l , . . . ,tjf , w ykonaj
Bj, = Cj l + D ”1 + V ; - V * _ l R iiii= Bu i A jtit= 1
Jeśli 8, = 0 , to R jt = Bu Jeśli 5, > 0, to
O b licz potrzeb y brutto
Z aplanuj p ro d u k cję lub zao p atrzen ie i o b lic z p rzek ro czen ie ograniczeń S koryguj p lan zao p atrzen ia
O b licz zlec en ia p lan o w an e
R y s.2 . S c h e m a t d z ia ła ń p r o c e d u r y g łó w n e j a l g o r y tm u h e u ry s ty c z n e g o F ig .2 . D ia g r a m o f t h e m a in p r o c e d u r ę of h e u r is tic a łg o r ith m
D la w szy stk ich p o z io m ó w ro zw in ięcia grafu struktury w y ro b ó w p ro ced u ra głó w n a a lgorytm u (ry s.2 ) o k re śla w k olejnych o kresach p lan isty czn y ch zlec en ia fabryczne dla w yro b ó w k o ń co w y ch , a d la w szy stk ich p o zy cji k arto tek i zap asó w u ru ch am ia procedury:
• O b licz p o tr z e b y b ru tto ,
• Z a p la n u j p r o d u k c ję lu b za o p a trze n ie i o b licz p rz e k r o c z e n ie o g ra n iczeń ,
• S k o r y g u j p la n za o p a trze n ia ,
• O b licz z le c e n ia p la n o w a n e .
2.1. P r o c e d u r a „ O b lic z p o tr z e b y b r u tto ”
Z a p o trz e b o w a n ie b rutto n a pozycję j e J w o kresie planistycznym t zależy od w ielk o ści p la n u p ro d u k c ji sw o ich pozycji m acierzystych. Ź ró d łem danych o tej zale żn o ści s ą z e staw ien ia m a teriało w e. U w zg lęd n ian e s ą ró w n ież d ane o w y p rzed zen iu czaso w y m na cykl realizacji danej p o zy cji [3].
156 J. W ik arek , P. Sitek, M . Z aborow ski
2.2. P r o c e d u r a ,¿Z a p la n u j p r o d u k c ję lu b za o p a trze n ie i o b licz p rz e k r o c z e n ie o g r a n ic z e ń ”
P ro c e d u ra „ Z a p la n u j p r o d u k c ję lub za o p a trzen ie i o b licz p rz e k ro c ze n ie o g ra n iczeń ” p o w o d u je ro z d z ia ł ob ciąż en ia, w yn ik ająceg o z w y k o n an ia p o szczeg ó ln y ch p o zy cji, n a centra ro b o c z e i gru p y p raco w n icze, o raz w y licza o b ciąż en ie cen tró w i g rup w p o szczeg ó ln y ch o k re sa c h p lan isty czn y ch . S ch em at d z ia ła ń p ro ced u ry p rz ed staw io n o w [5]. A b y dokonać ro z d z ia łu o b c ią ż e ń i z b ilan so w ać zd olności p ro d u k cy jn e w ra m ach p ro ced u ry „ Z a p la n u j p r o d u k c ję lu b za o p a trzen ie i o b licz p rz e k ro c ze n ie o g ra n ic ze ń " d la każdej pozycji p ro d u k o w an ej u ru c h a m ia n e s ą następ u jące pro ced u ry obliczeniow e:
• R o z d z ie l o b c ią ż e n ie c e n tr ó w ro b o czych i o blicz p r z e k r o c z e n ie o g ra n ic ze ń ,
• R o z d z ie l o b c ią ż e n ie g r u p p ra c o w n ic z y c h i o b licz p rz e k r o c z e n ie o g ra n iczeń ,
• S k o r y g u j zlecen ia .
W p ro c e d u rz e „ R o zd zie l o b cią żen ie cen tró w ro b o czych i o b licz p rzekro czen ie o g ra n ic ze ń ” d o k o n u je się ro z d z ia łu o b ciąż en ia n a c en tra robocze. O b ciążen ie w ynika z w y k o n a n ia p o szczeg ó ln y ch op eracji p o trzeb n y ch do p o w stan ia pozycji j e J,. P rzy rozdziale o b c ią ż e ń u w z g lę d n ia się ty lk o te cen tra ro b o cze, w których m o że być w y k o n an a p o zy cja j, przy czy m do re alizacji w y b ieran e s ą ce n tra ro b o cze o m n iejszy ch staw k ach g o d zin o w y ch . W p ro c e d u rz e d o d atk o w o b ilan su je się o b ciąż en ie p rzy d zielo n e do cen tru m ro b o czeg o z jeg o z d o ln o ściam i p ro d u k cy jn y m i. W p ro ced u rze „ R o zd ziel o b cią żen ie g ru p p ra c o w n ic z y c h i o b lic z p rz e k ro c ze n ie o g ra n iczeń ” d o k o n u je się ro zd ziału o b ciąż en ia n a gru p y pracow nicze.
O b ciążen ie w y n ik a z w y k o n an ia p o szczeg ó ln y ch operacji p o trzeb n y ch do p o w sta n ia pozycji j e J . P rz y ro z d z ia le o b ciąż eń u w zg lęd n ia się tylko te gru p y p raco w n icze, k tó re m o g ą w y k o n y w ać p o zy cje j , p rzy czy m do realizacji w ybierane s ą grupy p rac o w n ic z e o m niejszych sta w k a c h g o d zin o w y ch . W p ro ced u rze d o d atk o w o b ilan su je się o b ciąż en ie p rz y d z ie lo n e do g ru p y p raco w n iczej z je j zd o ln o ściam i p ro dukcyjnym i. P ro c e d u ra ,¿Skoryguj zlecen ia ” u ru c h a m ia n a je s t w p rzy p ad k u b rak u m o żliw o ści realizacji zlecen ia, to zn aczy gdy rozdział o b ciąż eń p o w o d u je p rz e k ro czen ie zd o ln o ści pro d u k cy jn y ch (cen tru m ro b o czeg o lub grupy p raco w n iczej). W ra m ach p ro ced u ry d o k o n y w an a je s t p ró b a p rzesu n ięcia tej części w y g en ero w an eg o z le c e n ia p lan o w an eg o , k tó ra p o w o d u je p rzek ro czen ie zd olności p ro d u k cy jn y ch n a w c z eśn iejsze o kresy plan isty czn e. Z ap ro p o n o w an e p o d ejście zapobiega p o w sta w a n iu a n o m alii przy generacji zlec eń ro b o czy ch n a kom ponenty. Jeśli zasoby p ro d u k cy jn e sy stem u (zd o ln o ści p ro d u k cy jn e) s ą zb y t m ałe, aby w y k o n ać z le c e n ia fabryczne w te rm in ie , d o k o n u je się k o rek ty z lec en ia fabrycznego. W ielk o ści w y k o rzy stan e przy
b u d o w ie p ro c e d u ry ,¿ k o r y g u j zlecen ia " u m ieszczo n o w tab licy 3. S ch em at d ziałań pro ced u ry p o k a z a n o n a rys. 3.
T ab lica 3 W ielk o ści p ro c e d u r y ,¿¡koryguj z le c e n ia ”
: S y m b o li#
J In d ek s pozycji k arto tek i zap asó w
J Z b ió r in d ek só w w szy stk ich pozycji kartoteki zap asó w t N u m e r ak tu aln ie p rzetw arzan eg o o k resu planistycznego r N u m e r ak tu aln ie p rzetw arzan eg o o kresu planistycznego s N u m e r ak tu aln ie p rzetw arzan eg o o kresu planistycznego
4 N u m e r p o czątk o w eg o o kresu p lanistycznego d la p ro d u k tu o indeksie j V it Z ap as p ro d u k tu j na k o ń cu o k resu p lanistycznego t
h; W ielk o ść za p o trz e b o w a n ia n a p ro d u k t j w okresie t p o w o d u jąca p rz e k ro czen ie zd o ln o ści p ro dukcyjnych
H i* C z ę ść z le c e n ia n a p ro d u k t ko ń co w y 1 z o kresu s p o w o d u jąca p rzek ro czen ie zd o ln o ści pro d u k cy jn y ch przy realizacji p ro d u k tu j w o kresie r
Rjiis Z ap o trz eb o w an ie b ru tto n a p ro d u k t j w ok resie t w ynikające z realizacji z le c e n ia fabrycznego n a p ro d u k t ko ń co w y 1 w okresie s
Ajus Z ap o trz eb o w an ie n a p ro d u k t j w ok resie t w y n ik ające z realizacji jed n o stk o w eg o zle c e n ia fabrycznego n a p ro d u k t końcow y 1 w ok resie s K o re k ta z lec en ia fabrycznego d la p ro d u k tu ko ń co w eg o 1 w o k resie s Pi, Z ap o trz eb o w an ie n etto n a p ro d u k t j w o kresie t
Pjrls Pjrls Hj, , HjrU H j , Ajjis — Ajtls P jr= Pjr - h; , V j , = v j t + h;
D op ó k i H J > 0 i r > tj Pj,r-l,ls Pj,r-1 ,ls "P Uj;
Pjm = Pjm + h;
S = r - 1 , H = H ; JH ; = 0
„ R o zd zie l o b cią żen ie cen tró w ro b o czych i o b licz p rzekro czen ie o g ra n iczeń "
„ R o zd zie l o b cią żen ie g ru p p ra co w n iczych i o b licz p rzekro czen ie o g r a n ic z e ń ” Jeśli h; > 0
W
II XR y s. 3. S c h e m a t d z ia ła ń p r o c e d u r y
„Skoryguj zlecenia"
F ig . 3. D ia g r a m o f th e p r o c e d u r e
“Correcting orders”
2.3. P r o c e d u r a „ S k o r y g u j p la n z a o p a t r z e n ia ”
W p ro c e d u rz e „Sk o ryg u j p la n za o p a trzen ia ” d o konyw ane je s t p o ró w n an ie p la n o w a n y c h zle c e ń z a k u p u n a p o zy cje j 6 J, z harm o n o g ram em zao p atrzen ia. Jeżeli z o stan ie
158 J. W ikarek, P. Sitek, M . Z aborow ski
w ykryty n ied o b ó r, tzn . p lan o w an e zlec en ia zak u p u s ą w ięk sze od p lan o w an y ch d o staw , to au to m aty czn ie w w y n ik u d z ia ła n ia p ro ced u ry zap ro p o n o w an e je s t u zu p ełn ien ie dostaw o b ra k u ją c ą ilość. S ch em at d z ia ła n ia pro ced u ry zam ieszczo n o w [5].
2 .4. P r o c e d u r a „O b licz zle c e n ia p la n o w a n e ”
W p ro c e d u rz e „ O b licz zle c e n ia p la n o w a n e " , na p o d staw ie dan y ch uzyskanych z p ro ced u ry „ Z a p la n u j p ro d u k c ją lub za o p a trzen ie i o b licz p rze k ro c ze n ie o g raniczeń", w y lic z a n e s ą p lan o w a n e z lec en ia produkcyjne. W y nikające z n ich w ielkości zapo trzeb o w an ia na p o zy cję j e J s ą z w ięk szan e do całkow itej w ie lo k ro tn o ści p artii tran sp o rto w ej, je ż e li nie p o w o d u je to p rz e k ro czen ia z d o ln o ści p rodukcyjnych. S ch em at d z ia ła n ia procedury z a m ie sz c z o n o w [5].
3. Podsumowanie
R o z w ażan y p ro b lem realizo w aln o ści zlec eń pro d u k cy jn y ch gen ero w an y ch w system ie M R P II p ro w ad zi do h arm o n o g ram o w an ia z o g ran iczen iam i [7], p o któ ry m n ie je s t potrzebna k o rek ta z le c e ń ro b o czy ch w m o d u le C R P . D o ro zw iązan ia p ro b lem u zaproponow ano alg o ry tm heu ry sty czn y , k tóry u m o ż liw ia u zy sk an ie ro zw iązan ia d o p u szczaln eg o (zbioru z le c e ń realizo w aln y ch w sy stem ie) alb o w sk azan ie źró d eł p rzek ro czen ia zdolności pro d u k cy jn y ch . W dru g im p rzy p ad k u algorytm h eurystyczny u ak ty w n ia m ech a n izm y korekty zlec eń fab ry czn y ch będ ący ch w y m u szen iam i sy stem u M R P II. A lgorytm heury sty czn y łączy w so b ie fu n k c jo n a ln o ść m o d u łó w p lan o w an ia p o trzeb m ateriało w y ch , k o n tro li zdolności p ro d u k c y jn y c h o raz częścio w o stero w an ia p rzep ły w em p ro d u k cji. P rzed staw io n y algorytm o ra z m o d el o p ty m alizacji zlec eń pro d u k cy jn y ch [6] s ą isto tn y m ro zszerzen iem w sto su n k u do stan d ard u M R P II, k tóry w y m ag a o d sy stem u ko m p u tero w eg o w sp o m ag ająceg o zarządzanie je d y n ie d o sta rc z a n ia u ży tk o w n ik o m o d p o w ied n ich info rm acji o stan ie system u p ro d u k cy jn eg o , o ra z zd o ln o ści do o b lic z a n ia od p o w ied zi n a pytania, ja k ie b ę d ą skutki h ip o tety czn y ch d ecy zji. W y p o sażen ie sy stem u w algorytm y w sp o m ag an ia d ecyzji, w ty m w p ro c e d u ry o p ty m alizacji zleceń , zm ien ia system z a rząd zan ia p ro d u k c ją z in fo rm acy jn eg o na inform acyj no-decyzyj ny.
L IT E R A T U R A
1. L an d v a te r D .V ., G ray C .D .: M R P II S tandard System . O liv er W ig h t P u b licatio n s 1989.
2. N ie d e rliń sk i A.: C o n strain t L o g ic P ro g ram m in g - F ro m P rolog to C H IP. P roceedings o f th e W o rk sh o p o n C o n strain t P ro g ram m in g fo r D ecision and C ontrol, G liw ice 1999, s.2 7 -3 4 *
3. O rlick y J.: M ateria l R eq u irem en ts P lanning. M e G raw -H ill. N e w Y o rk 1975.
4. S itek P., W ik arek J., Z a b o ro w sk i M .: E duk acy jn y system sym ulacji stero w an ia p ro d u k cją z g o d n y z e stan d ard em M R P II. M ateriały III K .K . K o m p u tero w o Z integrow ane Z arząd zan ie. W N T , W arszaw a 2000, s. 1 6 0 - 1 7 0
5. W ik a re k J.: O p ty m alizacja zleceń p rodukcyjnych w sy stem ach M R P II. R o zp raw a d o k to rsk a, G liw ice 2002.
6. W ik a re k J., S itek P ., Z a b o ro w sk i M .: P ro b lem optym alizacji zleceń p ro dukcyjnych w sy ste m a c h M R P II. Z eszy ty N a u k o w e P o litech n ik i Ś ląskiej, ser. A utom atyka, n r 135, G liw ice 2002.
7. Z a b o ro w sk i M .: P ro b lem h arm o n o g ram o w an ia z og ran iczen iam i w śro d o w isk u M R P II.
In ży n ieria M aszy n , r.5, z. 1-2, 2000, s. 95-114.
R ecenzent: D r hab. inż. B o żen a S kołud
A b s tr a c t
M R P II stan d ard does n o t assu re o p tim u m v alu es o f generated orders. W h a t’s m ore, th e ir fe a sib ility is n o t assu red autom atically. B efo re realizatio n o f shop orders, th e charge o f w o rk ce n te rs an d o f w o rk ers' g roups, w h ich dep en d s on them , is checked in C R P (C apacity R e q u ire m e n t P lan n in g ) m o d u le. T h e u se r o f a stan d ard M R P II system changes iteratively a llo c a tio n o f w o rk cen te rs to p lan n ed orders, so as to o b tain a feasible schedule. F or a u to m a tin g th is p ro c e d u re an d ach ie v in g feasible shop orders at once, th e h eu ristic alg o rith m h as b een su g g ested . T h e stru ctu re and the m ain assu m p tio n s o f th is algorithm h ave been p re se n te d in the paper.
