Wyniki wyszukiwania - BazTech

1

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

Popiela K., Wasiak M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2017

|

z. 117

271--280

PL

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.

EN

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.

2

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

Popiela K., Wasiak M.

Prace Naukowe Politechniki Warszawskiej. Transport

|

2016

|

z. 111

437--449

PL

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.

EN

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.

3

Wielokryterialny Trójwymiarowy Problem Pakowania

Kacprzak Ł., Rudy J., Żelazny D.

Gospodarka Materiałowa i Logistyka

|

2014

|

nr 11

40--44

PL

Optymalizacja wielokryterialna pozwala na lepsze modelowanie skomplikowanych systemów używanych w praktyce, jednakże niektóre problemy optymalizacji dyskretnej wciąż nie zostały wystarczająco dokładnie przebadane dla wariantu wielokryterialnego. W niniejszej pracy zaprezentowano dwie metaheurystyki skonstruowane dla wielokryterialnego problemu pakowania, którego do tej pory nie opisano dokładnie w literaturze. Zauważono również, że pomimo iż zwiększenie liczby pudełek prowadzi zazwyczaj do zwiększenia wypełnienia kontenera, jest możliwe uzyskanie większego wypełnienia z mniejszą liczbą spakowanych pudełek. Na koniec, zauważono że algorytm GA sprawuje się nieznacznie lepiej podczas rozwiązywania poruszanego problemu. Można stwierdzić, że problem pakowania jest ważną częścią logistyki, a użycie zaawansowanych modeli i algorytmów daje znacznie lepsze wyniki i prowadzi do wzrostu konkurencyjności przedsiębiorstw.

EN

In this paper a multi-criteria 3-dimension bin packing problem is considered, with the goal of maximization of the number of the boxes loaded and total volume used. Two metaheuristic algorithms adapted for multi-criteria bin packing are developed. Research indicate good quality of obtained solutions.