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

Popiela, K.; Wasiak, M.

Artykuł - szczegóły

Tytuł artykułu

Metoda heurystyczna 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

Heuristic method of unit loads formation taking into account the center of mass

Języki publikacji

Abstrakty

W artykule przedstawiono autorski algorytm heurystyczny formowania jednostek ładunkowych, który może być stosowany do rozmieszczenia jednostek opakowaniowych w/na pomocniczych urządzeniach ładunkowych dla różnych sytuacji decyzyjnych. W opracowanym algorytmie uwzględniono możliwość obrotu jednostek opakowaniowych o 90o wokół ich osi wysokości, wymiary, masy, wytrzymałości jednostek opakowaniowych i pomocniczych urządzeń ładunkowych oraz położenie środka masy jednostek ładunkowych. Ponadto każda z umieszczanych jednostek opakowaniowych ma zapewnione podparcie powierzchni nośnej, co gwarantuje jej stabilność podczas transportu. W artykule rozwiązano przykład obliczeniowy rozmieszczenia 10 jednostek opakowaniowych.

The author’s heuristic method of loading unit formation, which can be applied to arrange packing units in/on auxiliary loading equipment for a decision making situation, is presented in this article. In the proposed algorithm, the possibility of 90 degree vertical axis rotation of packaging units, defining masses, dimensions, strength of particular packaging units and auxiliary loading equipment and locating the center of mass in loading units were ensured. Furthermore, each of arranged packaging units is guaranteed support of bearing surfaces in a way which provides stability during transport. In the article, a sample calculation of 10 packaging units was solved by this heuristic method.

Słowa kluczowe

metoda heurystyczna formowania jednostek ładunkowych problem pakowania masa jednostek opakowaniowych wytrzymałość jednostek opakowaniowych położenie środka masy jednostek ładunkowych

heuristic method of loading unit formation packing problem mass of packaging units optimization strength of packaging units optimization determination of packaging units’ center of mass

Wydawca

Oficyna Wydawnicza Politechniki Warszawskiej

Czasopismo

Prace Naukowe Politechniki Warszawskiej. Transport

Rocznik

2017

Tom

z. 117

Strony

271--280

Opis fizyczny

Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Popiela K.

Politechnika Warszawska, Wydział Transportu

autor

Wasiak M.

Politechnika Warszawska, Wydział Transportu

Bibliografia

1. Bischoff, E.E.: Three-dimensional packing of items with limited loading bearing strength. European Journal of Operational Research 168, 952-966,2006.
2. Bischoff, E.E., Janetz, F., Ratcliff, M.S.W.: Loading pallets with non-identical items. European Journal of Operational Research 84(3), pp. 681–692, 1995.
3. Bischoff, E.E., Ratcliff, M.S.W.: Issues in the development of approaches to container loading. Omega 23, 377–390,1995.
4. Bischoff, E.E., Ratcliff, M.S.W.: Loading multiple pallets. EBMS Working Paper, University College, Swansea, 1994.
5. Bortfeldt, A., Gehring, H.: Applying tabu search to container loading problems. Operations Research Proceedings,Vol. 1997, Springer Verlag, Berlin, pp. 533–538,1998.
6. Chien, C.F., Deng, J.F.: A container packing support system for determining and visualizing container packing patterns. Decision Support Systems 37, 23–34, 2004.
7. Chien, C.F., Lee, C.Y., Huang, Y.C., Wu, W.T.: An efficient computational procedure for determining the containerloading pattern. Computers & Industrial Engineering 56, 965–978, 2009.
8. Chua, C.K., Narayanan, V., Loh, J.: Constraint-based spatial representation technique for the container, 1998.
9. Egeblad, J., Pisinger, D.: Heuristic approaches for the two- and three-dimensional knapsack packing problem. Computers & Operations Research 36, 1026–1049, 2009.
10. Gehring, H., Bortfeldt, A., A genetic algorithm for solving the container loading problem. International Transactions in Operational Research 4, 401–418, 1997.
11. Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem, Transportation Science 40 (3), pp. 342–350, 2006.
12. Haessler, R.W., Talbot, F.B.: Load planning for shipments of low density products. European Joural of Operational Research 44, 289–299, 1990.
13. Junqueira, L., Morabito, R., Yamashita, D.S.: Three-dimensional container loading models with cargo stability and load bearing constraints, Computers & Operations, 2012.
14. Liu,W.Y., Lin, C.C., Yu, C.S.: On the three-dimensional container packing problem under home delivery service.Asia-Pacific Journal of Operational Research 28, 601–621, 2011b.
15. Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Operations Resarch 48, 256–267, 2000.
16. Popiela, K.: Modelowanie formowania jednostek ładunkowych – etap 1. Grant Dziekański, umowa nr 504/01342/1160. Warsaw, 2014-2015.
17. Popiela, K., Wasiak, M.: Optimization of Unit Load formation taking into account the mass of packing units, w: Archives of Transport, Polska Akademia Nauk - Komitet Transportu, vol. 32, nr 4, ss. 73-80, 2014.
18. 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.
19. Popiela, K., Wasiak M.: Optymalizacja formowania niejednorodnych jednostek ładunkowych z uwzględnieniem mas i wytrzymałości, Logistyka, nr 4, 2015, ss. 836-845.
20. Ratcliff, M.S.W., Bischoff, E.E.: Allowing for weight considerations in container loading, OR Spektrum 20, 65–71, 1998.
21. Ratkiewicz A.: Rozprawa doktorska - Optymalizacja procesu komisjonowania w ustalonej klasie łańcuchów transportowo-magazynowych. PWWT, Warszawa 2002.
22. Wang, Z., Li, K.W., Levy, J.K.: A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach. European Journal of Operational Research 191, 86–99, 2008.
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.

Uwagi

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

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-73007e51-deb4-4825-8d06-a7a4e356ea88