Optymalizacja kolejności pakowania towarów na paletach

pol Article in Polish DOI: 10.14313/PAR_255/41

send Krzysztof Pieńkosz Politechnika Warszawska, Instytut Automatyki i Informatyki Stosowanej, ul. Nowowiejska 15/19, 00-665 Warszawa

Download Article

Streszczenie

W artykule analizowane są możliwości wykorzystania robota do pakowania towarów na paletach. Jeżeli towary mają zróżnicowane wymiary, to istotna jest kolejność ich ładowania. Po pierwsze, żeby robot mógł umieścić towar na częściowo załadowanej palecie, musi mieć swobodny dostęp do miejsca jego ułożenia, tzn. miejsce to nie może być zasłonięte. Po drugie, sposób wyboru kolejnych towarów do pakowania może mieć wpływ na czas zapakowania palety, gdyż dostarczenie poszczególnych towarów z magazynu może być mniej lub bardziej czasochłonne. W artykule przedstawiona jest metoda wyznaczania kolejności umieszczania towarów na palecie przez robota, biorąca pod uwagę oba te względy. W zaproponowanym algorytmie wykorzystuje się grafowy model reprezentujący sposób zapakowania palety.

Słowa kluczowe

kolejność pakowania, multisortowanie topologiczne, pakowanie robotowe, zagregowane grafy poprzedzania, załadunek palet

Optimization of the Loading Sequence of Goods on Pallets

Abstract

In the paper the capability of using a robot to pack goods on pallets is analyzed. If the goods have different dimensions, the sequence in which they are loaded is important. First, in order to place the goods on a partially loaded pallet, the robot must have free access to their location, i.e. the location must not be covered. Second, the way in which the next goods to be packed are selected can affect the time it takes to load a pallet, since it can take more or less time to deliver individual goods from the warehouse. This paper presents a method for determining the order in which goods should be placed on a pallet by a robot, taking into account both of these considerations. The proposed algorithm uses the graph model representing a pallet packing.

Keywords

aggregated precedence graphs, packing sequence, pallet loading, robot packing, topological sort

Bibliography

  1. Ali S., Ramos A.G., Carravilla M.A., Oliveira J.F., On-line three-dimensional packing problems: A review of off-line and on-line solution approaches, “Computers & Industrial Engineering”, Vol. 168, 2022, DOI: 10.1016/j.cie.2022.108122.
  2. den Boef E., Korst J., Martello S., Pisinger D., Vigo D., Erratum to “The three-dimensional bin packing problem”: Robot-packable and orthogonal variants of packing problems, “Operations Research”, Vol. 53, No. 4, 2005, 735–736, DOI: 10.1287/opre.1050.0210.
  3. Cormen T., Leiserson C., Rivest R., Wprowadzenie do algorytmów, WNT, Warszawa, 1997.
  4. Pieńkosz K., Wyznaczanie sposobu pakowania palet dla robota, “Pomiary Automatyka Robotyka”, R. 25, Nr 2, 2021, 11–16, DOI: 10.14313/PAR_240/11.
  5. Silva E.F., Toffolo T.A.M., Wauters T., Exact methods for three-dimensional cutting and packing: A comparative study concerning single container problems, “Computers & Operations Research”, Vol. 109, 2019, 12–27, DOI: 10.1016/j.cor.2019.04.020.
  6. Walukiewicz S., Programowanie dyskretne, PWN, Warszawa, 1986.
  7. Zhao X., Bennell J.A., Bektas T., Dowsland K., A comparative review of 3D container loading algorithms, “International Transactions in Operational Research”, Vol. 23, No 1–2, 2016, 287–320, DOI: 10.1111/itor.12094.
  8. Zhu W., Oon W., Lim A., Weng Y., The six elements to block-building approaches for the single container loading problem, “Applied Intelligence”, Vol. 37, 2012, 431–445, DOI: 10.1007/s10489-012-0337-0.
  9. Zhu W., Zhang Z., Oon W.-C., Lim A., Space defragmentation for packing problems, “European Journal of Operational Research”, Vol. 222, No. 3, 2012, 452–463, DOI: 10.1016/j.ejor.2012.05.031.