Optymalizacja formowania jednostek ładunkowych z uwzględnieniem ich środka masy

Popiela, K.; Wasiak, M.

Artykuł - szczegóły

Tytuł artykułu

Optymalizacja formowania jednostek ładunkowych z uwzględnieniem ich środka masy

Autorzy

Popiela K. , Wasiak M.

Wybrane pełne teksty z tego czasopisma

http://pnpw-transport.publisherspanel.com/resources/html/cms/MAINPAGE

Identyfikatory

Warianty tytułu

Optimization of unit loads formation taking into account the center of mass

Języki publikacji

Abstrakty

W artykule przedstawiono matematyczne sformułowanie zadania optymalizacyjnego formowania jednostek ładunkowych z uwzględnieniem mas i wytrzymałości jednostek opakowaniowych oraz warunków określających położenie środka masy. Sformułowanie to może być stosowane do optymalizacji rozmieszczenia niejednorodnych prostopadłościennych jednostek opakowaniowych w/na pomocniczych urządzeniach ładunkowych. W modelu zapewniono możliwość definiowania różnych wymiarów, mas i wytrzymałości poszczególnychjednostek opakowaniowych oraz możliwość ich obrotu wokół pionowej osi symetrii. Ponadto w ograniczeniach uwzględniono masy i wytrzy-małościjednostek opakowaniowych oraz podparcie powierzchni nośnychjednostek opakowaniowych w sposób zapewniający im stabilność. Przedstawiony w artykule model matematycznyjest rozszerzeniem modelu [16] o ograniczenia warunkujące położenie środka masy każdej jednostki ładunkowej w sposób zapewniające jej wymaganą stabilność. Opracowany model matematyczny został zweryfikowany. W artykule zamieszczono również przykład obliczeniowy.

The linear mathematical model of loading unit formation, which contains mass, strength and center of gravity of gravity units, is presented in this article. The proposed model can be applied to optimize the arrangement of non-uniform cubical loading units in/on auxiliary loading equipment. In the model, the possibility of defining various masses and dimensions of particular packaging units and their vertical axis rotation was ensured. Furthermore, constraints of the mathematical formulation take into account masses and the strength of packaging units, as well as support of bearing surfaces of packaging units in a way that provides stability. The mathematical model presented in this article is an expanded linear version of the model [16] which now includes constraints of loading unit stability. The mathematical model was verified and a sample calculation is presented.

Słowa kluczowe

optymalizacja problem pakowania formowanie jednostek ładunkowych rozmieszczanie jednostek opakowaniowych

optimization packing problem formulation of loading units arrangement of packaging units

Wydawca

Oficyna Wydawnicza Politechniki Warszawskiej

Czasopismo

Prace Naukowe Politechniki Warszawskiej. Transport

Rocznik

2016

Tom

z. 111

Strony

437--449

Opis fizyczny

Bibliogr. 24 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. 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.
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 Researc, No. 80,pp.68-76, Elsevier, 1995.
4. Chen C.S., Sarin S., Balasubramanian R., A mixed-integer programming model for a class of assortment problems, European Journal of Operational Research 63, pp. 362-367, 1993.
5. Dahmani N., Krichen S., On solving the bi-objective aircraft cargo loading,5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), IEEE, 2013.
6. Hifi M., Kacem I.,Negre S., Wu L., A Linear Programming Approach for the Three-Dimensional BinPacking 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. 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.
9. 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.
10. Mongeau M., Bes Ch., Optimization of Aircraft Container Loading, IEEE Transactions on Aerospace and Electronic Systems, Vol.39, No 1., IEEE, 2003.
11. Moon I., Nguyen T.V.L., Container packing problem with balance constarints, OR Spectrum, Springer, December 2013.
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. Perboli G., Baldi M.M., Tadei R., The Three-Dimensional Knapsack Problem with Balancing Constraints, CIRRELT, 2011.
14. 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.
15. Popiela K., Wasiak M., Optymalizacja formowania jednostek ładunkowych, Czasopismo Logistyka 4/2014, s. 2335-2344.
16. Popiela K., Wasiak M., Optymalizacja formowania niejednorodnychjednostek ładunkowych z uwzględnieniem mas i wytrzymałości, w: Logistyka: czasopismo dla profesjonalistów, Instytut Logistyki i Magazynowania, nr 4, 2015, ss. 836-845.
17. 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.
18. Ratkiewicz A., Rozprawa doktorska - Optymalizacja procesu komisjonowania w ustalonej klasie łańcuchów transportowo-magazynowych, Wydział Transportu Politechniki Warszawskiej, Warszawa 2002.
19. Rolich T., Domovic D., Grundler D., Testing of several overlapping optimization methods for binpacking problem, MIPRO, 2013,Opatija Croatia.
20. Saito T., Morianga T., Yano N., Packing Optimization for Cargo Containers, SICE Annual Conference 2008, The University Electro-Comunications, 2008 Japan.
21. Savić A., Sukilović T., Filipović V., SOLVING THE TWO-DIMENSIONAL PACKING PROBLEM WITH m-M CALCULUS, Yugoslav Journal of Operations Research 21, No. 1, pp.93-102, 2011.
22. 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 (IC-MSAO), IEEE, 2013.
23. Wu Y., Li W. Goh M. de Souza R.,Three-dimensional bin packing problem with variable bin height, Europena Jurnal of Operational Research 202, pp.347-355, 2010.
24. Zhang Z., Cheng W., Tang L., Cheng Y.,Improved Ant Colony Optimization for One-Dimensional Bin Packing Problem,ICNC,IEEE 2007.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-30e21ed7-7aec-4f43-b5ff-aaa1716665c1