Hefte zur Logistik Prof. Dr. Siegfried Jetzke. Heft 1 Begriffsdefinitionen

Transkript

1 Hefte zur Logstk Prof. Dr. Segfred Jetzke Heft 1 Begrffsdefntonen Jun 2010

2 Deses Heft st urheberrechtlch geschützt. Wenn Se de Quelle angeben, können Se gerne deses Heft wetergeben, Tele koperen oder aus desem Heft zteren. Ohne ene derartge Quellenangabe st jeglches Nachdrucken, Koperen, Wetergeben oder Zteren ncht gestattet. Segfred Jetzke, Vechelde

3

4 Inhaltsverzechns 1 Begrffsdefntonen AllgemeneszurLogstk DatenundInformaton Graphen Anleferstrategen cross dockng cross dockng The analytc herarchy process ProblemstellungundBespel OhneUnterkrteren MtUnterkrteren PräferenzenfürUnterkrteren Unterkrterum Schönhet UnterkrterumAngebote Berechnung poweralgorthmus MATLAB Mathematca Kostenrechnung für Tourenplanung dspostv Enletung Streckenbezogen Routenbezogen Tourbezogen OhneZetfenster MtZetfenster... 43

5 INHALTSVERZEICHNIS INHALTSVERZEICHNIS 5 Symbole Segfred Jetzke Jun

6 1 Begrffsdefntonen 1.1 Allgemenes zur Logstk Defnton A.1 De 8 r der Logstk Logstk st das Streben nach den acht rchtgen r:derchtge Ware, n der rchtgen Menge, n der rchtgen Qualtät, zum rchtgen Zetpunkt, zu den rchtgen Kosten, am rchtgen Ort, mt den rchtgen Daten und dem rchtgen Wssen. Defnton A.2 Auftrag En Auftrag st ene Verenbarung zu Erledgung ener oder mehrere Aufgaben. Dese Aufgaben werden n enem Bestellschen konkretsert. Es wrd zwschen enem Kunden- bzw. outbound und enem Leferantenauftrag bzw. nbound unterscheden. Der Kundenauftrag beschrebt ene zu erbrngende, der Leferantenauftrag ene erwartete Arbet oder Lestung. Ene Arbet wrd n Form ener Menge, z. B. Stück oder Gewcht, ene Lestung n Form Arbet pro Zetenhet,z.B.300 Stück n ener Stunde, angegeben. Defnton A.3 Sendung Unter ener Sendung sollen alle Objekte verstanden werden, de zusammenhängend von ener Absende- an ene Zeladresse gelefert werden. Defnton A.4 Leferung Unter ener Leferung werden alle Objekte verstanden, de zusammenhängend be enem Empfänger ankommen. 5

7 Hefte zur Logstk 1 Begrffsdefntonen Defnton A.5 Beschaffung De Beschaffung muss dafür sorgen, dass alle benötgten Waren zur Verfügung gestellt werden. Nach Abschluss der Beschaffung kann der Produzent auf de Güter zugrefen. Herfür st es ausrechend, dass über ene Rahmenverenbarung Waren be enem Leferanten beretgestellt werden. Dese müssen ncht vor Ort sen. Defnton A.6 Beretstellung Unter Beretstellung soll das zur Verfügung Stellen des zur Weterverarbetung benötgten Materals an enem Arbetsplatz verstanden werden. Defnton A.7 Materal Materalen snd alle Objekte, de verbraucht werden und Bestandtel des Endproduktes snd. Defnton A.8 Betrebsmttel Betrebsmttel snd alle Objekte, de verbraucht werden und ncht Bestandtel des Endproduktes snd. Defnton A.9 Ressource Ene Ressource st en zur Erbrngung ener Lestung erforderlches Objekt. Ene Ressource st ncht Bestandtel der erbrachten Lestung. Ene Ressource wrd während der gesamten Lestungserbrngung benötgt und steht mt Abschluss weder zur Verfügung. Jede Ressource hat ene endlche Kapaztät. Defnton A.10 Kapaztät De Kapaztät st das Fassungs- oder Specherungsvermögen enes Gebäudetels oder Behälters bzw. das Produktons- oder Lestungsvermögen ener Maschne (?). Deses st de m Snne der Gültgket von Stammdaten unveränderlche Egenschaft enes Objektes, de beschrebt, welche Lestung das Objekt maxmal erbrngen kann. Defnton A.11 Auslastung I W = N C oder W = mn(,n C ) (A1.1a) Defnton A.12 Servcelevel I W ( 1) = Anzahl bedenter Kunden Anzahl Kunden = N CN (bedent) = oder W ( 1) = mn(,n C ) C N C N C (A1.1b) Defnton A.13 Auslastung II W = 1 N I N I N (C) oder W = 1 N I N I mn(n (C), ) (A1.1c) Segfred Jetzke Jun

8 1 Begrffsdefntonen Hefte zur Logstk Defnton A.14 Servcelevel II W ( 1) = 1 N I N I (C, bedent) N N (C) oder W ( 1) = 1 N I N I mn(n (C), ) N (C) (A1.1d) Für den Fall, dass n enem Intervall ken Kunden kommt, N (C) deses Intervall 1 sen. =0, soll der Servcelevel für Bespel A.1 N I Intervalle, n denen jewels Kunden, =0,..., kommen, d. h. N I = +1. W = 1 N I N I mn(n (C), ) = 1 +1 =0 1 1 ( +1) = = ) W ( 1) = 1 mn(, ) (1+ = +1 N I +1 =1 (A1.2a) (A1.2b) Bespel A.2 Es können maxmal dre Kunden kommen, ene Kasse steht zur Verfügung. W = 1 ( ) = 1 3=0.75 (A1.3a) 1 4 W ( 1) = 1 4 ( )=0.708 (A1.3b) Bespel A.3 Es können maxmal dre Kunden kommen, zwe Kassen stehen zur Verfügung. W = 1 ( ) = =0.625 (A1.4a) 2 W ( 1) = 1 4 ( )=0.917 (A1.4b) 1.2 Daten und Informaton Defnton A.15 Entschedung Ene Entschedung st de Auswahl ener Alternatve A aus ener gegebenen Menge N A verfügbarer Alternatven A = {A 1,...,A NA }. Defnton A.16 Kennzechnung Kennzechnen st das Versehen enes Objektes mt enem Kennzechen. Defnton A.17 Identfkaton Kennzechnen st das Versehen enes Objektes mt enem Kennzechen. Identfzeren bedeutet, de Identtät enes Objektes feststellen. Segfred Jetzke Jun

9 Hefte zur Logstk 1 Begrffsdefntonen Defnton A.18 Informaton Unter Informaton soll alles verstanden werden, was Unscherhet reduzert. Defnton A.19 Informatonsentrope De Entrope enes Systems st glech der Menge an Informatonen, de benötgt wrd, um den Zustand enes Systems zu beschreben. N A H = p log 2 (p ) mt p st de Wahrschenlchket für de Alternatve A, N A st de Anzahl möglcher Alternatven. 1.3 Graphen Defnton A.20 Graph bewertet, endlch En Graph st ene Menge G(V, E) von Knoten V bzw. nodes oder vertces und Kanten E bzw. edges oder arcs. Jede Kante e l E se endeutg durch en Knotenpaar (v,v j ) mt v V und v j V defnert. Ist e l ene Kante zwschen den Knoten v und v j, so heßen de beden Knoten v und v j adjazent oder benachbart und e l nzdent zu v und v j. Wrd jeder Kante e l =(v,v j ) ene Gewchtung oder Bewertung k l = k,j zugeordnet, so heßt der Graph bewertet. Zwe Kanten e l,e m heßen parallel, wenn se durch das selbe Knotenpaar v,v j beschreben werden. Ene Kante heßt Schlnge, wenn Anfangs- und Endknoten dentsch snd. En Graph ohne parallele Kanten und Schlngen heßt schlcht. En Graph mt ener endlchen Anzahl von Knoten heßt endlch. Defnton A.21 Graph bpartt, r-partt Lässt sch de Knotenmenge V so n zwe Telmengen V 1 und V 2 zerlegen, dass V 1 V 2 = V und V 1 V 2 = (A1.5) und für jede Kante e l E e l =(v (1),v (2) j ) mt v (1) V 1 und v (2) j V 2 glt, so heßt der Graph bpartt. Defnton A.22 Gerchtete und ungerchtete Graphen Glt für alle Paare (v,v j ), dass k,j = k j,, so heßt der Graph ungerchtet. Glt für mndestens en Paar (v,v j ) k,j k j, heßt der Graph gerchtet oder Dgraph und de Kanten heßen Pfele. Für den Pfel e l = v v j heßt v Vorgänger von v j oder tal(e l ), v j Nachfolger von v oder head(e l ) und e l postv nzdent mt dem Vorgänger v und negatv nzdent mt dem Nachfolger v j (??). Der Pfel (v,v j ) wrd auch n der Form v,v j geschreben. Segfred Jetzke August