Optymalizacja formowania jednostek ładunkowych

• Autorzy: Popiela K. , Wasiak M.
• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono sformułowanie matematyczne zadania optymalizacyjnego formowania jednostek ładunkowych. Opracowany model może być stosowany do optymalizacji rozmieszczenia w przestrzeniach ładunkowych niejednorodnych prostopadłościennych jednostek opakowaniowych. W modelu zapewniono możliwość definiowania różnych wymiarów poszczególnych jednostek opakowaniowych oraz ich obrotu wokół pionowej osi symetrii. Ponadto poprzez wprowadzenie do zadania optymalizacyjnego dodatkowych ograniczeń zapewniono styk jednostek opakowaniowych z powierzchnią ładunkową lub z innymi jednostkami opakowaniowymi, przy czym powierzchnia styku gwarantuje stabilność jednostek opakowaniowych ułożonych w kolejnych warstwach. Opracowany model matematyczny został zweryfikowany. W artykule zamieszczono przykład obliczeniowy.

EN

Article presents mathematical formulation of the optimization problem of loading unit formation. Proposed model can be applied to optimize the arrangement of non-uniform cubical loading units in loading spaces. The model ensures possibility of defining various dimensions of particular packaging units and their vertical axis rotation. Furthermore, implementation of additional constraints ensures that all packaging units will rest on the pallet or on other packaging units, and the surface of contact between loading units guarantees stability of units arranged in subsequent layers. Mathematical model was verified. The paper provides an appropriate calculation example.

Słowa kluczowe

PL

optymalizacja; prostopadłościenny problem pakowania; formowanie jednostek ładunkowych; rozmieszczanie jednostek opakowaniowych

EN

optimization; orthogonal packing problem; formulation of loading units; arrangement of packaging units

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 16 poz., rys., tab., pełen tekst na CD

Twórcy

autor

Popiela K.

• Politechnika Warszawska, Wydział Transportu

autor

Wasiak M.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• [1] Alian W., Baisong Ch., Zhang J., Liangfeng L., Three-dimensional Packing by Tabu Search Algorithm in Military Airlift Loading, 2010 International Conference on Optoelectronics and Image Processing, IEEE, 2010.
• [2] Bischoff E., Ratcliff M., Issues in the Development of Approaches to Container Loading, Omega. Int. J. Mgmi Sci., No. 4/Vol. 23, pp. 377-390, Elsevier Science Ltd. 1995.
• [3] Bomba I., Woźniak G., Kwiecień K.: Wykorzystanie programowania liniowego w projektowaniu paletowej jednostki ładunkowej, Czasopismo Logistyka 3/2012, s. 157-162.
• [4] Chang Ch., He Ch., Wu J-W., Zang Y-B., Research of Three-Dimensional Container-packing Problems Based on Discrete Particle Swarm Optimization Algorithm, ICTM , IEEE, 2009.
• [5] Furuholmen M., Glette K, Hovin M., Torrensen J., Coevolving Heuristics for Distributor’s Pallet Packing Problem, IEEE,2009.
• [6] Gehring H., Borfeldt A., A Genetic Algorithm for Solving the Container Loading Problem, Int. Trans. Opl. Res., No. 5/6 /Vol. 4, pp. 401- 418, Elsevier Science Ltd, 1997 IFORS.
• [7] Jacyna M., Uwarunkowania techniczne projektowania systemów logistycznych, W: Kochan E. (red.), Zastosowania teorii systemów, Wydział Inżynierii Mechanicznej i Robotyki, Akademia Górniczo-Hutnicza, Kraków 2007, s. 227-235.
• [8] Liu W. Lin Ch., Yu Ch., On the three-dimensional container packing problem under home delivery service, Asian-Pacific Journal of Operational Research, No. 5/Vol. 28, pp. 601-621, World Scientific Publishing Co. & Operational Research Society of Singapore, 2011.
• [9] Lodi A., Martello S., Monaci M., Two-dimensional packing problems: A survey, European Journal of Operational Research, No. 141,pp. 241-252, Elsevier Science Ltd., 2002.
• [10] Lodi A., Martello S., Vigo D., Models and Bounds for Two-dimensional Level Packing Problems, Journal of Combinatorial Optimization, No.8, pp. 363-379, Kluwer Academic Publishers, 2004 the Netherlands.
• [11] Piekarska M., Mrozek-Kantak J., Lewandowska J., Rozwiązania najważniejszych problemów współczesnych łańcuchów dostaw FMCG w Polsce, w: Najlepsze praktyki w logistyce, Polski kongres Logistyczny Instytut Logistyki. Materiały konferencyjne, Poznań 2006, s. 177-126.
• [12] Pargas R.P., Jain R., A Parallel Stochastic Optimization Algorithm for Solving 2D Bin Packing Problems, AIA,IEEE, 1993 Orlando Florida United States.
• [13] Ratkiewicz A., Rozprawa doktorska – Optymalizacja procesu komisjonowania w ustalonej klasie łańcuchów transportowo-magazynowych, Wydział Transportu Politechniki Warszawskiej, Warszawa 2002.
• [14] Rolich T., Domović D., Grundler D., Testing of several overlapping optimization methods for bin-packing problem, MIPRO, 2013,Opatija Croatia.
• [15] Saito T., Morianga T., Yano N., Packing Optimization for Cargo Containers, SICE Annual Conference 2008, The University Electro-Comunications, 2008 Japan.
• [16]Wasiak M.: Modelowanie przepływu ładunków w zastosowaniu do wyznaczania potencjału systemów logistycznych, Prace Naukowe Transport, z. 79, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2011.