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

Popiela, K.; Wasiak, M.

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!

Artykuł - szczegóły

Tytuł artykułu

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

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 load formation taking into account the mass and permissible pressure on the bearing surfaces of packaging units

Języki publikacji

Abstrakty

W artykule przedstawiono sformułowanie matematyczne liniowego zadania optymalizacyjnego formowania jednostek ładunkowych z uwzględnieniem mas i wytrzymałości jednostek opakowaniowych. 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, mas i wytrzymałości poszczeególnych jednostek opakowaniowych oraz możliwość ich obrotu wokół pionowej osi symetrii. W sformułowanym zadaniu optymalizacyjnym w ograniczeniach uwzględniono masy i wytrzymałości jednostek opakowaniowych oraz podparcie powierzchni nośnych jednostek opakowaniowych w sposób zapewniający im stabilność. Przedstawiony w artykule model matematyczny jest liniową wersją modelu opisanego w [16] rozszerzoną o dodatkowe ograniczenia zapewniające większą stabilność formowanej jednostce ładunkowej. Za sprawą wprowadzonych do modelu modyfikacji opracowano model matematyczny, przy wykorzystaniu którego możliwe jest uzyskiwanie rozwiązań w krótszym czasie przy zachowaniu tej samej lub wyższej jakości rozwiązań. Opracowany model matematyczny został zweryfikowany. W artykule zamieszczono również przykład obliczeniowy.

The linear mathematical model of loading unit formation, which contain mass and strength of packaging units, is presented in this article. The proposed model can be applied to optimize the arrangement of non-uniform cubical loading units in loading spaces. In the model, the possibility of defining various masses and dimensions of particular packa gin g units and their vertical axis rotation was ensured. Constraints of the mathematical formulation took into account masses and the strength of packaging units, as well as support of bearing surfaces of packaging units which provide stability. The mathematical model presented in the article is a linear version of the model [16] which was expanded to include constraints of loading unit stability. As a result of modifying the mathematical model, it is possible to obtain solutions with equal or better quality in a shorter duration of time. The mathematical model was verified. This paper includes an appropriate example of the calculation.

Słowa kluczowe

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

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

Wydawca

Oficyna Wydawnicza Politechniki Warszawskiej

Czasopismo

Prace Naukowe Politechniki Warszawskiej. Transport

Rocznik

2015

Tom

z. 106

Strony

59--70

Opis fizyczny

Bibliogr. 22 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 AIgorithm 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 ParticIe 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 Joumal of Operational Research, No. 80,pp.68-76, EIsevier, 1995.
4. Chen C.S., Sarin S., Balasubramanian R., A mixed-integer programming model for a class of assortment problems, European Journal ofOperational 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 BinnPacking 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. 5Nol. 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, EIsevier 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, Vo1.39, No 1., IEEE, 2003.
11. Moon L, Nguyen T.V.L., Container packing problem with balance constarints, OR Spectrum, Springer, December 2013.
12. Pargas R.P., Jain R., A Paranel Stochastic Optimization Algorithm for Solving 2D Bin Packing Problems, AIA, IEEE, 1993 Orlando Florida United States.
13. Perboli G., B4ldi 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., Optimization of unit load formation taking into account the mass of packaging units, The Archives ofTransport, vol. 30, issue 2, 2014.
17. Ratkiewicz A., Rozprawa doktorska - Optymalizacja procesu komisjonowania w ustalonej klasie łańcuchów transportowo-magazynowych, Wydział Transportu Politechniki Warszawskiej, Warszawa 2002.
18. Rolich T., Domović D., Grundler D., Testing of several overlapping optimization methods for bin-packing problem, MIPRO, 2013, Opatija Croatia.
19. Saito T., Morianga T., Yano N., Packing Optimization for Cargo Containers, SICE Annual Conference 2008, The University Electro-Comunications, 2008 Japan.
20. Savić A., Sukilović T., Filipović V., SOLVING THE TWO-DIMENSIONAL PACKING PROBLEM WITH m-M CALCULUS, Yugoslav Jonrnal of Operations Research 21, No. 1, pp.93-102, 2011.
21. Tlili T., Faiz S., Krichen S., A particie swarm optimization for solving the one dimensional container loading problem, 5th International Conference on Modeling, Simulation and Applied Optimization (ICMSAO), IEEE, 2013.
22. Zhang Z., Cheng W., Tang L., Cheng Y.,Improved Ant Colony Optimization for One-Dimensional Bin Packing Problem,ICNC,IEEE 2007.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-8dad5e53-2de1-46a4-9446-d8e4f55a9801