PROBLEM PAKOWANIA

GOSPODARKA MAGAZYNOWA

ćwiczenie 3

Logistyka Transportu, V sem.
19 grudnia 2014

CASE STUDY

„Producent abażurów”

2

Problem pakowania – case study

Co chce osiągnąć przedsiębiorstwo poprzez rozważanie 3

wariantów abażurów, tj. jaka jest funkcja celu w
przedstawionym problemie decyzyjnym?

•

Minimalizacja całkowitych kosztów produkcji i transportu (problem
produkcyjno-transportowy)

•

Koszty transportu są uzależnione w pewnym stopniu od tego, jak

pudełka Typu A, B i C zostaną ułożone w kontenerach

3

Problem pakowania – case study

Jakie są dwa rodzaje ograniczeń, które muszą zostać

zachowane podczas załadunku abażurów do kontenera?

•

Ograniczone rozmiary kontenera -> 240x260x1200 cm

•

Ograniczona ładowność kontenera -> 20 ton

4

Problem pakowania – case study

Potencjalne sposoby załadunku do kontenera -> #1

5

Problem pakowania – case study

Potencjalne sposoby załadunku do kontenera -> #2

6

Problem pakowania – case study

Potencjalne sposoby załadunku do kontenera -> #3

7

PROBLEM PAKOWANIA

oraz problem podziału (cięcia) zasobów

8

Problem pakowania

Problem pakowania (plecakowy) w ogólności polega na takim

rozmieszczeniu elementów w opakowaniu (plecaku), by zmieściło

się ich tam jak najwięcej (tj. ich sumaryczna wartość była jak

największa) przy założonej ograniczonej pojemności opakowania.
Podobny problem dzielenia (cięcia) zasobów polega na podziale

jednego elementu na mniejsze w taki sposób, aby powstało jak
najmniej odrzutów.

W obu problemach chodzi o maksymalizację wykorzystania

dostępnej przestrzeni/materiału
Problemy tego rodzaju mogą być jedno-, dwu- lub trójwymiarowe.

Jakiego rodzaju problemy były poruszone w case study?

9

Problem plecakowy

Typowy dyskretny (tzn. że wkładane elementy są niepodzielne)
problem plecakowy jest zadaniem optymalizacyjnym

Zmienna decyzyjna: x

j

– czy j-

ty element umieścić w plecaku

Funkcja celu:

∑

𝑗𝑗=1

𝑁𝑁

𝑐𝑐

𝑗𝑗

𝑥𝑥

𝑗𝑗

=> 𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚, gdzie c

j

–

wartość j-tego

elementu

Ograniczenia:

∑

𝑗𝑗=1

𝑁𝑁

𝑤𝑤

𝑗𝑗

𝑥𝑥

𝑗𝑗

≤ 𝐵𝐵, gdzie w

j

– waga j-tego elementu

∑

𝑗𝑗=1

𝑁𝑁

𝑥𝑥

𝑗𝑗

∈ 0, 1

Problem NP-

trudny. Typowe algorytmy rozwiązania:

•

Programowanie dynamiczne

•

Przegląd zupełny (brute force)

•

Algorytmy aproksymacyjne (przybliżone)

10

Problem pakowania

W rzeczywistych problemach pakowania należy uwzględnić
dodatkowo tzw. luzy manipulacyjne potrzebne do realizacji

procesu załadunku i wyładunku.

Dodatkowo w przypadku załadunku towarów spaletyzowanych

należy uwzględnić wymiary samej palety.

W jaki sposób można zmniejszyć niedogodność związaną z

wymiarami palety przy jednoczesnej chęci uniknięcia

konieczności załadunku towarów luzem?

Zamiast palet można zastosować tzw. podkłady magazynowe
(ang. slip sheet) –

płaskie arkusze płyty pilśniowej lub plastiku

wkładane pod jednostki ładunkowe.

11

Problem Pakowania – case study

Według jakiej reguły INCOTERMS realizowany jest transport w

studium przypadku?

•

Formuły Incoterms – międzynarodowe reguły handlu określające kto

ponosi koszty oraz ryzyko transportu towaru. Wyróżnić można 4

podstawowe grupy reguł

•

C (Main Carriage Paid) –

Sprzedający zawiera ponosi transportu koszty

oraz dokonuje odprawy celnej eksportowej. Ryzyko zostaje przeniesione na

kupującego w momencie nadania towaru – tzn. wszelkie dodatkowe, wynikłe

po załadunku, koszty związane z transportem oraz innymi zdarzeniami

obciążają kupującego.

•

D (Arrival) –

Sprzedający jest zobowiązany do dostarczenia towaru do

określonego miejsca lub portu przeznaczenia ponosząc tego koszty.

•

E (Departure) –

Sprzedający udostępnia towar do dyspozycji kupującego we

wskazanym punkcie

wydania, nie ma obowiązku dokonania odprawy celnej

oraz zapłaty za transport.

•

F (Main Carriage Unpaid) –

Sprzedający dokonuje odprawy celnej

eksportowej, ale

nie opłaca zasadniczych kosztów transportu ani

ubezpieczenia.

12

Problem Pakowania – case study

Według jakiej reguły INCOTERMS realizowany jest transport
w studium przypadku?

13

PROBLEM PAKOWANIA

Przykład obliczeniowy uwzględniający luzy
manipulacyjne

14

DZIĘKUJĘ ZA UWAGĘ

15