MATEMATYCZNE MODELE PRZESTRZENNEJ ORGANIZACJI STANOWISK PRACY



Podobne dokumenty
Projektowanie rozmieszczenia stanowisk roboczych

ZAGADNIENIE TRANSPORTOWE

Wykład z modelowania matematycznego. Zagadnienie transportowe.

Programowanie celowe #1

ZASTOSOWANIE PROGRAMOWANIA LINIOWEGO W ZAGADNIENIACH WSPOMAGANIA PROCESU PODEJMOWANIA DECYZJI

Spacery losowe generowanie realizacji procesu losowego

ZASTOSOWANIE METODY CADMAN II W PROJEKTOWANIU STANOWISK PRACY

LOGISTYKA ZAOPATRZENIA I PRODUKCJI ĆWICZENIA 13 ROZMIESZCZENIE STANOWISK (LAYOUT)

Optymalizacja konstrukcji

Notacja Denavita-Hartenberga

Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

WYBRANE ZAGADNIENIA OPTYMALIZACJI PRZEGLĄDÓW OKRESOWYCH URZĄDZEŃ ELEKTRONICZNYCH

Metody Ilościowe w Socjologii

K.Pieńkosz Badania Operacyjne Wprowadzenie 1. Badania Operacyjne. dr inż. Krzysztof Pieńkosz

WSPOMAGANIE PROJEKTOWANIA LINII PRODUKCYJNYCH U-KSZTAŁTNYCH METODĄ PROGRAMOWANIA SIECIOWEGO

KARTA PRZEDMIOTU. Techniki przetwarzania sygnałów, D1_3

Informatyczne podstawy projektowania Kod przedmiotu

INSTRUKCJA DO ĆWICZENIA NR 1

Metoda eliminacji Gaussa

PRZEWODNIK PO PRZEDMIOCIE

KOMPUTEROWO WSPOMAGANE PROJEKTOWANIE ERGONOMICZNYCH STANOWISK PRACY Z WYKORZYSTANIEM TECHNIK WIDEO I OPROGRAMOWANIA CAD

0 + 0 = 0, = 1, = 1, = 0.

PRZEWODNIK PO PRZEDMIOCIE. stacjonarne. II stopnia. ogólnoakademicki. podstawowy WYKŁAD ĆWICZENIA LABORATORIUM PROJEKT SEMINARIUM

Mechatronika i inteligentne systemy produkcyjne. Modelowanie systemów mechatronicznych Platformy przetwarzania danych

Układy równań i nierówności liniowych

Ćwiczenia laboratoryjne - 7. Zagadnienie transportowoprodukcyjne. programowanie liniowe

Kształcenie w zakresie podstawowym. Klasa 2

Analiza korespondencji

Diagramy ERD. Model struktury danych jest najczęściej tworzony z wykorzystaniem diagramów pojęciowych (konceptualnych). Najpopularniejszym

DROGA ROZWOJU OD PROJEKTOWANIA 2D DO 3D Z WYKORZYSTANIEM SYSTEMÓW CAD NA POTRZEBY PRZEMYSŁU SAMOCHODOWEGO

Algebra liniowa. Macierze i układy równań liniowych

Rys Wykres kosztów skrócenia pojedynczej czynności. k 2. Δk 2. k 1 pp. Δk 1 T M T B T A

Instrukcja. Laboratorium Metod i Systemów Sterowania Produkcją.

Badania Operacyjne Ćwiczenia nr 1 (Materiały)

Macierze. Rozdział Działania na macierzach

PROBLEM ROZMIESZCZENIA MASZYN LICZĄCYCH W DUŻYCH SYSTEMACH PRZEMYSŁOWYCH AUTOMATYCZNIE STEROWANYCH

Rozwiązywanie problemów z użyciem Solvera programu Excel

Aproksymacja funkcji a regresja symboliczna

Programowanie dynamiczne

Definicja problemu programowania matematycznego

5. Rozwiązywanie układów równań liniowych

Kierunek:Informatyka- - inż., rok I specjalność: Grafika komputerowa, Inżynieria oprogramowania, Technologie internetowe

1. PODSTAWY TEORETYCZNE

Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa. Diagnostyka i niezawodność robotów

Robert Susmaga. Instytut Informatyki ul. Piotrowo 2 Poznań

w analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.

Wykład z Technologii Informacyjnych. Piotr Mika

KONSPEKT FUNKCJE cz. 1.

OPISY PRZESTRZENNE I PRZEKSZTAŁCENIA

Dodatek Solver Teoria Dodatek Solver jest częścią zestawu poleceń czasami zwaną narzędziami analizy typu co-jśli (analiza typu co, jeśli?

8. Analiza danych przestrzennych

ZAGADNIENIA PROGRAMOWANIA LINIOWEGO

OPTYMALIZACJA PRZEBIEGU PRODUKCJI Z WYKORZYSTANIEM HARMONOGRAMÓW PRACY ORAZ METODY BLOCHA-SCHMIGALLI

PRZEWODNIK PO PRZEDMIOCIE

Macierze - obliczanie wyznacznika macierzy z użyciem permutacji

PROJEKT INŻYNIERSKI I

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE. Grafika inżynierska. Logistyka (inżynierskie) niestacjonarne. I stopnia. dr inż. Marek Krynke. ogólnoakademicki.

METODY CHEMOMETRYCZNE W IDENTYFIKACJI ŹRÓDEŁ POCHODZENIA

Arkusz kalkulacyjny MS EXCEL ĆWICZENIA 4

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Technologie informacyjne - wykład 12 -

Zagadnienia programowania liniowego dotyczą modelowania i optymalizacji wielu problemów decyzyjnych, na przykład:

PRZEWODNIK PO PRZEDMIOCIE. Grafika inżynierska. Logistyka (inżynierskie) stacjonarne. I stopnia. dr inż. Marek Krynke. ogólnoakademicki.

Podstawy rysunku technicznego maszynowego. Komputerowe wspomaganie projektowania CAD.

Projektowanie i analiza algorytmów

Nowe narzędzia zarządzania jakością

Projektowanie Produktu Product Design PRZEWODNIK PO PRZEDMIOCIE

Przykład wykorzystania dodatku SOLVER 1 w arkuszu Excel do rozwiązywania zadań programowania matematycznego

Modelowanie w projektowaniu maszyn i procesów cz.5

Matematyczne Podstawy Informatyki

Projektowanie Produktu Product Design PRZEWODNIK PO PRZEDMIOCIE

Elementy Modelowania Matematycznego

UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH

Ćwiczenie nr 5 Zautomatyzowane tworzenie dokumentacji

PRZEWODNIK PO PRZEDMIOCIE

POISSONOWSKA APROKSYMACJA W SYSTEMACH NIEZAWODNOŚCIOWYCH

Schemat programowania dynamicznego (ang. dynamic programming)

Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka

PODSTAWY RACHUNKU WEKTOROWEGO

Politechnika Częstochowska Wydział Zarządzania Instytut InŜynierii Produkcji

1. Zbadać liniową niezależność funkcji x, 1, x, x 2 w przestrzeni liniowej funkcji ciągłych na przedziale [ 1, ).

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

Rozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm

KOMPUTEROWE WSPOMAGANIE PROJEKTOWANIA

Ćwiczenie 3 Badanie własności podstawowych liniowych członów automatyki opartych na biernych elementach elektrycznych

III TUTORIAL Z METOD OBLICZENIOWYCH

Matryca efektów kształcenia dla programu studiów podyplomowych ZARZĄDZANIE I SYSTEMY ZARZĄDZANIA JAKOŚCIĄ

Aproksymacja. funkcji: ,a 2. ,...,a m. - są funkcjami bazowymi m+1 wymiarowej podprzestrzeni liniowej X m+1

Data Mining Wykład 9. Analiza skupień (grupowanie) Grupowanie hierarchiczne O-Cluster. Plan wykładu. Sformułowanie problemu

OPTYMALIZACJA DYSKRETNA

Autor: Joanna Karwowska

Algebra liniowa z geometrią

ZADANIA MATURALNE - ANALIZA MATEMATYCZNA - POZIOM ROZSZERZONY Opracowała - mgr Danuta Brzezińska. 2 3x. 2. Sformułuj odpowiedź.

Wyznaczanie cieplnego współczynnika oporności właściwej metali

Przetwarzanie obrazów rastrowych macierzą konwolucji

Ćwiczenia nr 7. TEMATYKA: Krzywe Bézier a

Metody symulacji komputerowych Modelowanie systemów technicznych

Prognoza terminu sadzenia rozsady sałaty w uprawach szklarniowych. Janusz Górczyński, Jolanta Kobryń, Wojciech Zieliński

Transkrypt:

MATEMATYCZE MODELE PRZESTRZEEJ ORGAIZACJI STAOWISK PRACY GARIK Igor Politechnika Gdańska, Wydział Zarządzania i Ekonomii Streszczenie: Opracowanie zawiera opis niektórych modeli matematycznych, stosowanych w procesie projektowania rozmieszczenia stanowisk pracy. Przedstawiono również sposób wykorzystania modelowania matematycznego w projektowaniu pojedynczych stanowisk. 1. WSTĘP Przestrzenna organizacja przedsiębiorstwa na wszystkich jego poziomach (firma, wydział, komórka organizacyjna, stanowisko pracy) ma niebagatelny wpływ na jego sprawne funkcjonowanie i koszty własne. Wystarczy wspomnieć choćby o transporcie wewnętrznym, komunikacji, organizacji czasu w procesie produkcyjnym, czy w ogóle o problemach związanych z całą logistyką przedsiębiorstwa. Dochodzą tu jeszcze czynniki związane z bezpieczeństwem pracy, ergonomią itp. Problematykę tą bardzo dobrze ilustruje poniższy przykład [1]. Rys.1. Przykład rozmieszczenia komórek organizacyjnych (na podstawie [1]). 1 2 3 1 2 3 A B C B A C 3 m 3 m 3 m 3 m WIDOK A WIDOK B W budynku biurowym, w pomieszczeniach o numerach 1, 2 i 3 umieszczono komórki A, B i C (rys.1 Widok A). Obieg dokumentów wymaga by każdego dnia 10 razy pokonywały one drogę między komórkami A i B, 5 razy między komórkami B i C oraz 20 razy między komórkami A i C. Stąd łączna droga jaką muszą pokonać dziennie dokumenty wynosi: 10*3+5*3+20*6=165m. Jeżeli pomieszczenia A i B zamienić pokojami (rys.1 Widok B), to całkowita dzienna droga dokumentów wyniesie: 10*3+5*6+20*3=120m. Zatem dzięki zmianie rozmieszczenia komórek uzyskano skrócenie drogi dokumentów i czasu potrzebnego do ich przeniesienia. 149

2. ZASTOSOWAIE MODELOWAIA W PROCESIE PROJEKTOWYM Problematyka związana z rozmieszczeniem obiektów (komórek organizacyjnych, stanowisk, elementów stanowisk) w rzeczywistym przedsiębiorstwie jest znacznie bardziej skomplikowana niż w powyższym przykładzie. W przypadku przeprojektowywania już istniejących układów obiektów, próby eksperymentowania na żywym organizmie mogłyby poważnie zakłócić prawidłowe funkcjonowanie przedsiębiorstwa. atomiast projektując nowe systemy (produkcyjne, organizacyjne) nie ma możliwości weryfikacji nowych koncepcji w warunkach rzeczywistych. Dlatego też w podczas projektowania posługujemy się modelami układów obiektów. Lis i Santarek (1980) wymieniają następujące rodzaje modeli przestrzennej organizacji obiektów: modele normatywne, ustalające wzorce poprawności (normy) rozmieszczenia; modele opisowe, przedstawiające zachowanie obiektu zależnie od określonych warunków; modele poglądowo-przestrzenne, wykorzystujące podobieństwo zjawisk fizycznych dla różnej skali przybliżenia w celu zbadania wzajemnych zależności między obiektami; należą do nich: rysunki, makiety płaskie i makiety trójwymiarowe; modele słowne, opisujące językiem potocznym zachowanie obiektu; modele strukturalne (logiczne), przedstawiające za pomocą symboli logicznych, grafów lub schematów fizyczne zależności między obiektami; modele matematyczne, stanowiące opis matematyczny związków występujących pomiędzy obiektami; modele matematyczne mogą zawierać modele strukturalne. Spośród wymienionych rodzajów najbardziej przydatne do projektowania rozmieszczenia stanowisk pracy są modele poglądowo-przestrzenne, strukturalne oraz matematyczne [2]. Metody związane z modelowaniem poglądowo-przestrzennym opisałem w [3] i [4], dlatego pominę je w dalszych rozważaniach. Modele strukturalne można podzielić na trzy grupy: modele rozplanowania stanowisk: wykresy przebiegów materiałów lub operacji; wykresy sznurkowe; wykresy Sankeya; siatki miejsc; modele powiązań stanowisk: karty operacji i kontroli; karty przebiegu materiałów; schematy przebiegu operacji; modele rozplanowania miejsc projektowanie modułowe z użyciem siatki trójkątnej lub ortogonalnej, na której rozmieszczane są obiekty. 150

Rys.2. Przykłady siatek modularnych: trójkątnej i ortogonalnej (wg [2]). Dokładny opis modeli strukturalnych został zawarty w [2]. 2. MODELE MATEMATYCZE ROZMIESZCZEIA OBIEKTÓW Modele matematyczne opisują badany system najczęściej za pomocą tzw. funkcji celu, która jest kryterium jakości poszukiwanego rozwiązania. Funkcja najogólniej ma następującą postać: Q=f(X) gdzie X stanowi zbiór parametrów jednoznacznie opisujących rozwiązanie problemu rozmieszczenia Za rozwiązania optymalne uważa się takie, dla których funkcja celu osiąga minimum lub maksimum. Modele matematyczne można podzielić najogólniej na modele programowania dyskretnego i modele programowania nieliniowego [1]. 2.1. Modele programowania dyskretnego W modelowaniu programowania dyskretnego przyjmuje się założenie, że stanowisk roboczych jest tyle samo co miejsc, na których można je rozmieścić, a każde stanowisko stoi na dokładnie jednym miejscu i każde miejsce obsadzone jest przez dokładnie jedno stanowisko. Miejsca stanowisk często lokuje się na siatce modularnej (ortogonalnej lub trójkątnej). A odległości między poszczególnymi miejscami liczy się wzdłuż linii siatki (tzw. metryka miejska). Jeżeli założymy, że stanowisk i miejsc jest po, to uzyskamy! możliwych rozwiązań. Rozwiązania te można przedstawić w postaci macierzy rozmieszczenia stanowisk: [X ip ] x, gdzie: X ip przyjmuje wartość: 1, gdy stanowisko i-te znajduje się na miejscu p-tym 0, w przeciwnym wypadku Poszczególne stanowiska mogą być wzajemnie powiązane np. ilością towarów transportowanych pomiędzy nimi. Związki między nimi można wówczas opisać za pomocą macierzy powiązań stanowisk: [S ij ] x. Podobnie jest z miejscami, które powiązane są ze sobą np. wzajemną odległością. Mamy zatem macierz powiązań miejsc [L pq ] x. 151

Chcąc znaleźć rozwiązanie optymalne polegające na zminimalizowaniu kosztów transportu, należy wymnożyć te trzy macierze uzyskując: [S ij ] x x [X ip ] x x [L pq ] x = [C iq ] x Suma elementów macierzy wynikowej stanowi całkowitą drogę towarów pomiędzy stanowiskami: C iq i, q1 i1 j1 p1 q1 S ij X ip L Rozwiązaniem optymalnym jest więc minimalna wartość tejże sumy, wybrana spośród! możliwych rozwiązań. Oczywiście zadania optymalizacyjne mają zwykle znacznie bardziej skomplikowana postać, ponieważ w rzeczywistości dochodzą jeszcze takie parametry jak: koszt lokalizacji stanowiska w określonym miejscu albo zróżnicowanie kosztów transportu itd. Wówczas do rozpatrywanego modelu należy wprowadzić kolejne macierze powiązań. W przypadku gdy stanowisk jest mniej niż miejsc lokalizacji, model uzupełnia się o stanowiska nie mające powiązań z pozostałymi. w ten sposób wszystkie macierze występujące w modelu mają te same wymiary, co niewątpliwie ułatwia obliczenia. 2.2. Modele programowania nieliniowego W odróżnieniu od modelowania programowania dyskretnego modelowanie programowania nieliniowego dopuszcza dowolne ulokowanie miejsc. Każde miejsce jest reprezentowane przez współrzędne prostokątne. Odległości między poszczególnymi miejscami mogą być liczone zgodnie z metryką miejską lub kartezjańską (rzeczywistą). 3. ZASTOSOWAIE MODELI MATEMATYCZYCH W PROJEKTOWAIU POJEDYCZYCH STAOWISK Modele matematyczne można stosować również podczas projektowania rozmieszczenia elementów pojedynczego stanowiska pracy [1]. McCormick (1976) a następnie Wierwille (1980) zaproponowali określanie jakości umiejscowienia elementów na podstawie kryteriów I rzędu dotyczących pojedynczych elementów oraz kryteriów II rzędu związanych z umiejscowieniem grup (paneli) elementów. Parametrami tych kryteriów jest ważność elementu i częstość jego użycia (kryteria I rzędu) oraz kolejność użycia elementów i spełniane przez nie funkcje (kryteria II rzędu). Jeżeli parametrami modelu matematycznego stanowiska będą częstość użycia elementu i odległość między elementami a operatorem, to funkcja celu I rzędu przyjmie postać: Q I = i i *D i gdzie: i oznacza częstość użycia i-tego elementu stanowiska, D i oznacza odległość i-tego elementu od operatora. atomiast gdy jako parametry kolejność użycia i odległość między elementami, spełniających podobne funkcje wówczas funkcję celu II rzędu przedstawimy następująco: Q II = i j>i L ij *D ij pq 152

gdzie: L ij oznacza stopień powiązania elementów i-tego i j-tego, który przyjmuje wartość 1 jeżeli elementy używane są jeden po drugim i wartość 0 dla pozostałych par elementów, D ij oznacza odległość pomiędzy elementami i-tym i j-tym. Powyższe kryteria można zastosować również do oceny jakości rozmieszczenia elementów uzyskanego przy użyciu innych metod projektowych (np. antropometrycznych). Poniższe wykresy ilustrują różnice w jakości rozmieszczenia elementów stanowiska projektowanego dwoma metodami przez grupę studentów [7]. Rys.3. Funkcje celu I i II rzędu dla projektu stanowiska montażowego wykonywanego dwiema różnymi metodami (wg [7]). Funkcje celu I rzędu 60 50 40 30 Apolinex makieta 20 10 0 Ciężki Dolata Duraj Gidzielski Kiwior Kondratiuk Śliwa Bieszke Brzóska Bukowski Dobrzycka Drzewiecki Błaszkiewicz Kopeć Krawczyk Lenarcik Michałowska Ratajczak Unton Zółkowski Bronk Kędzior Kowalewska Kretowicz Kulwikowski Milinkiewicz Pomierski Średnia A Średnia B Średnia Funkcje celu II rzędu 18,00 16,00 14,00 12,00 10,00 8,00 Apolinex makieta 6,00 4,00 2,00 0,00 Ciężki Dolata Duraj Gidzielski Kiwior Kondratiuk Śliwa Bieszke Brzóska Bukowski Dobrzycka Drzewiecki Błaszkiewicz Kopeć Krawczyk Lenarcik Michałowska Ratajczak Unton Zółkowski Bronk Kędzior Kowalewska Kretowicz Kulwikowski Milinkiewicz Pomierski Średnia A Średnia B Średnia 153

4. PODSUMOWAIE Jak widać modelowanie matematyczne mają bardzo szerokie zastosowanie w projektowaniu od pojedynczych stanowisk pracy do całych systemów produkcyjnych. Ponadto, ponieważ w modelowaniu tym posługujemy się przede wszystkim równaniami,proces modelowania można łatwo zautomatyzować. Jako przykład może posłużyć tu program LIKS [8]. Obliczający funkcje celu I i II rzędu, a także rozmieszczający automatycznie elementy na podstawie z góry zadanych parametrów. 5. BIBLIOGRAFIA [1] Grobelny J., Karwowski W., Problemy rozmieszczania obiektów w projektowaniu ergonomicznym, w: International Encyclopedia of Ergonomics and Human Factors, Taylor and Francis, 2000; [2] Lis S., Santarek K., Projektowanie rozmieszczenia stanowisk roboczych, PW, Warszawa, 1980; [3] Garnik I., Komputerowo wspomagane projektowanie ergonomicznych stanowisk pracy z wykorzystaniem technik wideo i oprogramowania CAD, Zeszyty aukowe Politechniki Poznańskiej, seria Organizacja i Zarządzanie, zeszyt nr 27, Wydawnictwo Politechniki Poznańskiej, Poznań 1999, s.33-43. [4] Garnik I., Metody ergonomicznego projektowania stanowisk pracy, w: Wybrane metody ergonomii i nauki o eksploatacji, Wydział Organizacji i Zarządzania Politechniki Gdańskiej, Gdańsk 2000, s. 71-80 [5] McCormick E.J., Human factors in engineering and design, McGraw-Hill, Inc. Fitts P.M., 1976; [6] Wierwille W.W., Statistical techniques for instrument panel arrangement, Virginia Polytechnic Inst. And State University, 1980 [7] Materiały własne, niepublikowane, zaprezentowane podczas konferencji Przedsiębiorstwo u progu XXI wieku, Zakopane, październik 2000; [8] LIKS v.3.2, program komputerowy, autor: J. Grobelny, 1999 154