Optymalizacja formowania niejednorodnych jednostek ładunkowych z uwzględnieniem mas i wytrzymałości

• Autorzy: Popiela K. , Wasiak M.

Warianty tytułu

EN

Optimization of heterogeneous loading unit formation taking into account mass and strength

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono sformułowanie matematyczne zadania optymalizacyjnego formowania niejednorodnych jednostek ładunkowych z uwzględnieniem mas i wytrzymałości jednostek opakowaniowych. Opracowany model umożliwia optymalizację rozmieszczenia niejednorodnych jednostek opakowaniowych w przestrzeniach wielu jednostek ładunkowych jednocześnie. W modelu istnieje możliwość definiowania różnych charakterystyk jednostek opakowaniowych oraz pomocniczych urządzeń ładunkowych takich jak: wymiary, masa i wytrzymałość. Ponadto w modelu zapewniono możliwość obrotu jednostek opakowaniowych wokół pionowej osi symetrii oraz zapewniono podparcie powierzchni nośnych jednostek opakowaniowych gwarantujących ich stabilność podczas transportu. Opracowany model matematyczny został zweryfikowany. Artykuł zawiera również przykład obliczeniowy.

EN

The article presents a mathematical formulation of the optimization problem of heterogeneous loading unit formation which takes into account the mass and strength of packaging units. The developed mathematical model enables the optimization of arranging heterogeneous packaging units in spaces containing many loading units at one time. There exists a possibility to define various characteristics of packaging units as well as auxiliary loading tools such as dimensions, mass and strength in this proposed model. Moreover, this model ensures the possibility of packaging unit rotation about the vertical axis of symmetry and support the bearing surfaces of packaging units which guarantee their stability during transport. The developed mathematical model was verified. The article also contains a sample calculation.

Słowa kluczowe

PL

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

EN

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

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 4
• Strony: 836--845, CD1
• Opis fizyczny: Bibliogr. 21 poz., rys., tab.

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] Chen C.S., Lee S.M., Shen Q.S., An analytical model for the container loading problem, Theory and Methodology, European Journal of Operational Research, No. 80,pp. 68-76, Elsevier, 1995.
• [4] Dahmani N., Krichen S., On solving the bi-objective aircraft cargo loading, 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), IEEE, 2013.
• [5] 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.
• [6] Hifi M., Kacem I.,Negre S., Wu L., A Linear Programming Approach for the Three-Dimensional Bin-Packing Problem, Electronic Notes in Discrete Mathematics, No. 36, pp. 993-1000, 2010.
• [7] 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.
• [8] Li H.L., Tsai J.F., Hu N.Z., A distributed global optimization method for packing problems, Journal of the Operational Research Society 54, pp. 419-425, Operational Research Society Ltd., 2003.
• [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] Pargas R.P., Jain R., A Parallel Stochastic Optimization Algorithm for Solving 2D Bin Packing Problems, AIA, IEEE, 1993 Orlando Florida United States.
• [12] Perboli G., Baldi M.M., Tadei R., The Three-Dimensional Knapsack Problem with Balancing Constraints, CIRRELT, 2011.
• [13] Pisinger D., Sigurd M., The two-dimensional bin packing problem with variable bin sizes and costs, Discrete Optimization, No. 2, pp. 154-167, Elsevier Science Ltd., 2005.
• [14] Popiela K., Wasiak M., Optymalizacja formowania jednostek ładunkowych, Czasopismo Logistyka 4/2014, s. 2335-2344.
• [15] Popiela K., Wasiak M., Optymalizacja formowania jednostek ładunkowych z uwzględnieniem mas i wytrzymałości jednostek opakowaniowych, Prace Naukowe Transport, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2015 (artykuł w trakcie procesu wydawniczego).
• [16] Popiela K., Wasiak M., Optimization of unit load formation taking into account the mass of packaging units, The Archives of Transport, vol. 30 , issue 2, 2014.
• [17] Rolich T., Domovic D., Grundler D., Testing of several overlapping optimization methods for bin-packing problem, MIPRO, 2013, Opatija Croatia.
• [18] Saito T., Morianga T., Yano N., Packing Optimization for Cargo Containers, SICE Annual Conference 2008, The University Electro-Comunications, 2008 Japan.
• [19] Savic A., Sukilović T., Filipovic V., Solving the two-dimensional packing problem with m-M CALCULUS, Yugoslav Journal of Operations Research 21, No. 1, pp. 93-102, 2011.
• [20] Tlili T., Faiz S., Krichen S., A particle swarm optimization for solving the one dimensional container loading problem, 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), IEEE, 2013.
• [21] Yao Ch., Jia-Zhen H., Hu L., Optimal Model, Algorism and Decision Support System of Bulk Ship Loading Problem, IEEE, 2008.