• Nie Znaleziono Wyników

Planowanie rozdziału zadań w dyskretnych procesach przemysłowych metodą modelowania cyfrowego

N/A
N/A
Protected

Academic year: 2022

Share "Planowanie rozdziału zadań w dyskretnych procesach przemysłowych metodą modelowania cyfrowego"

Copied!
8
0
0

Pełen tekst

(1)

ZESZTTY NA OKOWĘ POŁEEBCHK1K1 ŚLĄSKIEJ_________ _ Seria» Automatyka z. 44

Marek Hołyńa ki, Zbigniew Poznański Instytut Maszyn Matematyozny ch

PLANOWANIE ROZDZIAŁO ZADAŃ W DTSKRETHTCH ROCESACH PRZsarsiowrcH m e t o d ą m o d e l o w a n i a c i e k o w e g o,

Btroa2ozenle. Przedstawiono model symulacyjny centrum obróbczego złożonego z k stanowisk 1 magazynu przejściowego. Strumień detali dochodzących do centrum dzieli się ne n strumieni, z których każ­

dy ma zadany ciąg operacji technologicznych. Model wykorzystano do wyboru takiego algorytmu rozdziału zadań na stanowiska,który zapew­

nia ich największe obciążenie.

Współczesne proceoy przemysłowe charakteryzują się dużą ilością stanowisk obróbozych 1 wielką rozmaitością obrabianych elementów. W dodatku stanowi­

ska te nie są na ogół połączone Bzeregowo, a sprzęgane w bardziej złożone konfiguracje, elementy zaś nie są dostarczone do nich kolejno, lecz zgodnie z harmonogramami uwzględniającymi skomplikowane wymagania technologiczne.

Sytuacja ta spowodowała, że planowanie rozdziału zadań w procesie wytwarza­

nia nabrało szczególnego znaczenia i w wielu przypadkach decyduje o powodze­

niu zamierzonej produkcji.

Istnieje wiele opracowań poruszających tę tematykę (na szczególną uwagę zasługuje tu praca £l J ). Zazwyczaj rozpatrywana jest ona z punktu widze­

nia teorii masowej obsługi. Opisy analityczne rozdziału zadań udaje się bu­

dować stosunkowo łatwo. Jednakże w złożonych przypadkach posługiwanie się nimi przy badaniu procesu sprawia dużo trudności. Analityczne rozwiązania dotyczą więc zazwyczaj tylko prostych przypadków ( proste strumienie zgłoszeń, wykładnicze czasy obsługi). Aby sprostać trudniejszym, należy zatem zasto­

sować narzędzia, które umożliwią konstrukcję i badanie modelu równoważnego opisowi analitycznemu.

Takim właśnie narzędziem jest symulacja cyfrowa.

(2)

Planowanie rozdziału zadań .»•

W niniejszej pracy technika symulacji cyfrowej wykorzystana zostanie do analizy pracy centrum ohróhczego złożonego z określonej liczby stanowisk oraz magazynów przejściowych. Model symulacyjny powinien umożliwić badanie różnych algorytmów rozdziału zadań na poszczególne stanowiska»tak aby za­

pewnić ich najbardziej racjonalne wykorzystanie.

Przyjmijmy zatem,>że:

1) Na strumień detali dochodzącyh do centrum składa się n=N strumieni (rys.

z których każdy odpowiada zadanemu ciągowi operacji technologicznych dla jednego typu detali (n jest numerem bieżącym strumienia).

2 ) W n-tym strumieniu znajduje się 1 detali określonego typu.

3) Centrum obróbcze składa się z k=k stanowisk i(k “ numer bieżący sta­

nowiska ), z których każde służy do wykonywania operacji jednego ro­

dzaju. Wszystkie stanowiska mają dwa bufory - bufor wejściowy QX.(k) oraz wyjściowy QX k.) - w których może znajdować się po jednym deta­

lu.

4) Czas obróbki detali określonego typu na danym stanowisku jest taki sam i równy t^ n#' Czasy te są znane dla wszystkich typów detali i wszystkich stanowisk obróbczyeh.

5) Detale oczekujące na wykonanie kolejnej operacji mogą być przecho­

wywane w magazynie o pojemności m=M, gdzie m oznacza bieżące wypeł­

nienia magazynu.

6) Czasy transportu między stanowiskami, ładowania i rozładowania palet, są pomijalnie małe w porównaniu z czasami wykonania operacji.

Strumieńte detali

n=l h

Stanowiska obróbcze

tn

t>:N l n

f >

Magazyn

Rys. 1 Schemat obiektu

(3)

' - : i • M . H o ł y ń s k i , Z . P o z n a ń s k i

W sformułowanym w powyższy sposób modelu dążymy do ustalenia takiego roz­

działu zadań dla stanowisk obrończych, aby ich obciążenie było największe.

<r

Chodzi zatem o to, by uzyskać maksymalną wartość ilorazu - , gdzie T

\ ^ r £ , a T jest czasem od momentu rozpoczęcia obróbki k-4 n u •

pierwszego detalu do momentu zakończenia obróbki detalu ostatniego.

Dla rozwiązania tego problemu zostały opracowane dwa algorytmy rozdzia­

łu zadań między stanowiska obróbcze. V jednym ź algorytmów detale dochodzą do centrum obrończego niezależnie od aktualnego stanu magazynu.

W drugim detale dochodzą tylko wówczas, gdy zawartość magazynu nie przekra­

cza ustalonego poziomu. Badania symulacyjne miały za zadanie porównać oba algorytmy i dla lepszego z nich określić rozdział zadań na stanowiska,

Do zbudowania modelu symulacyjnego wykorzystany został język programowa­

nia Simula S7. W modelu zdefiniowane zostały obiekty: automat /stanowisko

Simulation begin

re f ( detal) procedure1 T R A N SIT

%

ref ( detal) procedure FROMQUEUE

ref (detal) procedure INT06UEUE

procedure OENDET

LIN K class OPER A U A

LINK doss M56

PROCESS dass DETAL

procedure ALFA

PROCESS dass AUTOMAT

PR0CE5S dass MAPINO

Program gtówny ( instrukcje inicjujące symulacją ) end Sim ulation

Rys. 2 Struktura modela symulacyjnego

(4)

Plonowanie rozdziału zodnń... ...

obsługi), detal (zgłoszenie)', jnappingC do wydruku informacji o obciążeniu stanowisk obsługi) -.należące do systemowej klasy PROCESS. Ponadto wprowa­

dzono obiekty klasy MSG oraz OPERACJA (należące do systemowej klasy LINĘ), w których gromadzono informacje o kolejności wprowadzania zgłoszeń do sys­

temu cbsługi (MSC) 1 atrybutach poszczególnych operacji (OPERACJA).

Ogólną strukturę modelu symulacyjnego ilustruje rys. 2.

Eksperyment symulacyjny przeprowadzony został na maszynie cyfrowej IRIS -80 (średni czas przebiegu programu wynosił 50 s.). Przyjęto następujące pa­

rametry procesu: liczba strumieni N=8, liczba stanowisk K=5, pojemność ma­

gazynu K=10. Pozostałe dane znajdują się w tabeli 1.

Tabele 1

Nr stru­

mienia

Liczba detali w strumie­

niu t l j

Liczba operacji dla deta­

li z da­

nego stru mienia

Kolejność wykonywania oceracji (nr, operacji, czas)

1 2 3 4 7 ",

1 4 3 (.1.10) (5,15) X3,10)

2 ' 3 4 (2,20) (5,10) (4,5) (1,15)

3 5 5 (2,10) (.1,15) (3,1o)[ (4,30) (3, J

4 6 3 (1,25) (3,30) (4,10)

5 3 2 (4,10) (3,15)

6 5 4 £4,10) (.1,20) (2,15) (.3,40)

7 6 . 4 (5,10) (3,30) (2,20) (3,40)

8 4 3 (1,20) (4,20) (5,10)

TJ w a g a: nr operacji jest numerem stanowiska obsługi, na którym operacja ma być wykonana.

Eksperyment przeprowadzono przy różnych wartościach parametru S oznaczają­

cego "graniczne" zapełnianie magazynu i stanowiącego próg do przyjmowania nowych detali do ohróbki, a jego wyniki ilustruje tahela 2.

(5)

& M.flołyńskl.Z.Poznański Tabela 2

Nr stano­

wiska

5

6 7 9 10 <*o

1 99,32 99,32 ' 99,32 99,32 99,32

2 58,10 61,00 70,93 70,93, 73,49

3 89,68 89,68 89,68 89,68 89,68

4 49,04 49,04 49,04 49,04 49,04

5 33,10 33,10 33,10 33,10 33,10

U w a g a : element (i,j) tabeli 2 oznacza obciążenie stanowiska podane

<r w 96, czyli j.

Wynika stąd, że jedynie obciążenie stanowiska nr 2 naleje przy zmniejsze­

niu wartości S. Obciążenie pozostałych stanowisk pozostaje jednakowe.

A zatem lepszym algorytmem jest ten, w którym detale dochodzą do centrom niezależnie od aktualnego stanu magazynu ( 0 = « ) .

W wyniku symulacji ustalone zostały także: kolejność wprowadzana!a do cen­

trum detali z poszczególnych strumieni (tabela 3 ilustruje kolejność wprowa­

dzania pierwszych 15 detali) rozkład zadań na poszczególne stanowiska (fra­

gment tego rozkładu ilustruje rys. 3) oraz rozkład zapełnienia magazynu (rys. 4)

Tabela 3 Numer kolej­

ny 1 2 3 4 5 6 7 8 9 10 11 1.2:' 13 14 15

Numer stru­

mienia 4 3 6 7 2 5 7 6 7 3 5 5 7.

,

7

?

(6)

F l a n o p a n t e r o z d z i a ł a z a d a ń . . . 23

Humer stanowiska

(U) t(i5) ,(2£)X(Z5) 1(7) , (2,7) ,(3.7^ 0 ,2)

(1.7)

(1,31 f (1,2) tR3)

M 0,3)

m , ( < Ą (1,3) t!U) t(3£ ) ^ (<6)t

U J ) , (i£), a j ) , 12,6) t (sa\

( W , (2,6) ,(2,3) ,(1,2)

10 20 30 40 50 60 W BO 00 100 110 120 * fmtn J / i , j f oznacza obstugę i - tego detalu i j~tego strumienia

Rys. 3 Rozkład zadań na stanowiska obsługi.

Rys. 4 Rozkład zapełnienia magazynu i

Rozkład zapełnienia magazynu w czasie jest zgodny z intuicyjnymi przewidy­

waniami: zapełnienie magazynu istotnie zwiększa się wraz ze wzrostem U c z ­ ty detali w obróbce. Następnie maleje, gdy detale zaczynają opuszczać cen­

trum.

Rozkład sumarycznego strumienia detali dochodzących do centrum, będący wy­

nikiem proponowanego algorytmu ilustruje rys. 5. Z charakteru krzywej na- - leży sądzić, że możną ją aproksymówać rozkładem wykładniczym a strumień detali traktować jako prosty strumień poissonowski.

(7)

li.H o ły ń sk i, Z, Poznański

fiohcjo empuyam

* ■* *

t * *

■ # * «

* * « * •

, 1 , 1 1

10 20 30 40 SD f [min]

t ~ czas między popmeriem się kolejnych detali

Rys. 5 Rozkład sumarycznego strumienia detali do cen1, rum

Modułowy charairter powyższego modelu pozwala na .jego łatwe rozszerzanie i łatwe wprowadzanie modyfikacji. V swojej obecnej postaci model ma charakter deterministyczny, umożliwia jednak również badanie systemu w warunkach proba­

bilistycznych.

.IIIERŁ TOBĄ

(33 Eonwej R.W., Makswel W.L., Miller L.W. Teorija raspisènij.Moskwas Hauke 1 975. (Tłumaczenie z języka angielskiego).

[rJ Simula sous Siris 7/SIHIS 8 manuel d'utilisation. Perisi Compagnie Internationale pour 1 ’lnformstigue, 1972.

0£3 Winkowski J. ¿Programowenie symulacji prooesów . WKT, Warszawa 1974,

(8)

Planowanie rozdziała zadań ...

MAHOBOE PACnPEUEJMfflE B ÆHCKPETHHX nPOZæOICTBEHHHX Í1P0HECCAX MET020M MAUMHHOrp 3KCIIEPMEHTA

P e 3 » M e

B paôoïe -flana HMZTartHOHHaa tsoaejn» odpadaTHBaiïïiero ueHipa, cocTonmero H3 "K" padouHx MecT 0 nepexonHoro canana. üotok aeT&nefi, npiDconantrocK uen- Tpy, pa3aeœieTCff Ha hotokob, Kasmdt es 3Tkx hotokob m e e T oapenejiëHHy®

nocjieflOBETeJibHOCTB TexHOJionrqecKHX onepamift. Moteja EcnojiB3yeTCH jsjm Ta- Koro aJiropHTua pacnpeflejiemui 3aicaH Ha p a d c m e Mecía, htoOh hx Harpy3Ka <5h- Jia Haadojrtmea.

JOB ALLOCATION PLANNING IN DISCRETE PRODUCTION PROCESSES Wixa DIGITAL SIMULATION METHOD

S u m m a r 3

A simulation model for a manufacturing complex with "k" produc­

tion unit3 and an internal storage unit is presented. The model is applied to allocating ¡jobsTbetwean production units in a way which maximizes their throughput.

Cytaty

Powiązane dokumenty

Na podstawie akcentów poszczególnych obszarów jednostki treningowej tworzenie środków

Głównym celem jest zdefiniowanie jakości w dziennikarstwie, określenie jej wymiarów i kryteriów w odniesieniu do specyfiki tego typu komunikacji oraz funkcjonowania

Wymaga się od nich by uczyli innych nowych rozwiązań, pomagali w  poszerzaniu nowoczesnej wiedzy, podczas gdy narzędzia pracy są często przestarzałe, biblioteki niedofinansowane

Spytaj uczniów, czy osiągnęli cele poprzednich zajęć (pojęcie projektu, temat projektu, sposoby zbierania informacji).. Czy czegoś się dowiedzieli, czy czegoś

Ponieważ jest to na ogół bardzo słabe ogniwo procesu wspólnego oddziaływania na postawy oraz zachowania uczniów, wobec tego należy przede wszystkim sprawdzić, w jakim stopniu

tuowany. Przechowuje się w nim narzędzia tych typów, które muszę być wyko rz ys ta ne przy 'realizacji przemian częściowych materiału, w y k o ny wa­. nych na

Na żadnym stanowisku nie można obrabiać jednocześnie kilku przedmiotów, a każdy przedmiot może się znajdować w danej chwili co najwyżej na jednym stanowisku.. Typową

Przy stosowaniu czujników indywidualnego sukcesywnego zliczania blach, zliczanie blach i przygotówek zachodzi w trakcie procesu wytwórczego na stanowisku nożyo