Probleme privind încărcarea containerelor - Revizuire recentă

Abstract: Incarcarea containerelor reprezinta o functie pivot in ceea ce priveste eficienta lantului de aprovizionare.Performanta slaba genereaza costuri inutile si dezamagirea clientilor ( spre exemplu incalcarea termenelor convenite sau stabilite de client). Prin urmare, nu este surprinzator faptul ca problemele de incarcare a containerelor au fost dezbatute pe larg in literature de specialitate.S-a afirmat , insa ca abordarile propuse au o valoare practica limitata deoarece nu se acorda o atentie sporita situatiilor intalnite in practica.

In aceasta lucrare va fi abordat subiectul privind problemele intalnite in cazurile de incarcare a containerelor. Vom identifica factorii care - din punct de vedere practic - trebuie să fie luați în considerare atunci când ne confruntăm cu probleme de încărcare a containerelor și vom analiza dacă și cum sunt reprezentați acești factori în metodele de rezolvare a unor astfel de probleme.

Vor fi revizuite modele de abordare si algoritmii exacti.Acest lucru va permite evaluarea relevanței practice a cercetării realizate în domeniu. Vom menționa, de asemenea, câteva aspecte care nu au fost abordate în mod satisfăcător până în prezent și oferă perspective asupra viitoarelor oportunități de cercetare.

Cuvinte cheie: incarcarea containerelor, constrangere,algoritimi exacti, ambalare

Introducere

Cu mai bine de cincisprezece ani in urma , Bischoff & Ratcliff (1995) a susținut că: "... cabordările existente privind problemele de încărcare a containerelor se aplică fiecărei părți înguste ale spectrului situațiilor întâlnite în practică ..." ( Ei au susținut că "un număr de factori care sunt adesea importanți în situații practice nu au primit suficientă atenție în literatura de specialitate".

Această lucrare este menită a fi o revizuire a artei de stat în domeniul încărcării containerelor, unde vom acorda o atenție speciala întrebării dacă și în ce măsură factorii menționați de Bischoff și Ratcliff au fost luați în considerare în literatura de specialitate.Acest lucru va permite evaluarea relevanței practice a cercetării realizate în domeniu.

În secțiunea 3 vom explica cum a fost delimitat subiectul studiului nostru și ce fel de literatură a fost inclusă în analiza noastră.Pe scurt, investigația noastră a început determinând pentru fiecare publicație ,care au fost (sunt) tipurile de probleme luate în considerare.De asemenea, o analiză statistică succintă asupra datelor este prezentată tot în această secțiune.

Secțiunea 4 reprezintă partea central a studiului nostru. Punctul de pornire îl reprezintă lucrarea scrisă de Bischoff și Ratcliff în 1995, în care a fost realizată o analiză pentru a determina aspect relevante pentru încărcarea containerelor în practică.Mai mult de atât, studiul nostrum a fost completat de aspectele prezentate în interviurile cu stagiarii din domeniu.În general am remarcat faptul că aceste aspecte sunt reflectate de constrângeri.Prin urmare, ca rezultat al investigației noaste, oferim în această secțiune o listă cuprinzătoare de constrângeri, care sunt practice relevante pentru încărcarea containerelor și pentru prima data introducem o schema conform căreia pot fi clasificate.

In capitolul 5, vom concretiza remarcile noastre cu privire la tipurile de probleme și constrângeri luate în considerare in literature de specialitate.Mai mult decat atât,stadiul tehnicii privind diferitele tipuri de abordări de modelare, precum și algoritmii exacți si euristici sunt examinați pe scurt.În capitolul 6 regăsim mai multe concluzii privin subiectul abordat.În special vom menționa principalele probleme care, din punctul nostru de vedere nu au fost abordate într-un mod satisfacăor și care să ofere perspectivă asupra viitoarelor oportunități de cercetare.Începem prezentarea noastră cu o scurtă definiție și caracterizare a problemelor de încărcarea containerelor.

2.Probleme de Încărcare a Containerelor-Definiție și Clasificare

Problemele de încărcarea containerelor pot fi interpretate ca fiind probleme de repartizare geometrică, în care obiectele mici tridimensionale (marfa) trebuie atribuite (împachetate)obiectelor mari de forma unui cub, tridimensionale(numite containere), astfel încât o funcție obiectivă data să fie optimizată și să mențină două condiții geometrice de bază.

- Toate articolele mici trebuie să se afle în interiorul containerului

- Obiectele mici nu se suprapun

O descriere formală a soluției la această problemă se va numi model de încărcare.

Am observat că un obiect mare poate fi un container, dar raportându-ne la definiție - poate de asemnea fi spatial de încărcare al unui camion sau un palet care poate fi încărcat până la o anumită înălțime.

Având în vedere tipologia introdusă de Wäscher, Haußner & Schumann în 2007, se pot distinge între problemele de încărcare a containerlor, în care containerele sunt în măsură să cuprindă toată marfa și astfel de probleme în care numai o submulțime de marfă poate fi pachetizată din moment ce disponibiltatea containerelor este limitată.Probleme de primul tip sunt cele de minimizare de intrare (a valorii) și de maximizare(a valorii) de ieșire.