Genetic algorithms for 3D packaging problems in food industry

• Autorzy: Ötleş S. , Inceoglu M. M. , Karabulut K. , Önal A.

Warianty tytułu

PL

Algorytmy rozwiązań dla problemów pakowania przestrzennego w przemyśle spożywczym

• Języki publikacji: EN

Abstrakty

EN

Packaging problems arise in many industries. Nowadays, with ever growing international trade, transportation costs directly affect the profits. Efficient packing is very important because even reduction a few wasted cm3s of a container can save a lot of money. This work is about a sample packaging problem in food industry. A previously introduced general-purpose method called DBLF (deepest bottom left fill) is applied to a set of problems and the results are presented. Up to 98% utilization is obtained

PL

Problemy związane z pakowaniem występują w wielu gałęziach przemysłu. Obecnie, przy coraz istotniejszym udziale handlu międzynarodowego, koszty transportu bezpośrednio wpływają na zyski. Efektywne pakowanie jest bardzo ważne, gdyż redukcja nawet kilku zbędnych cm3 kontenera może zaoszczędzić wiele pieniędzy. Praca przedstawia przykładowy problem związany z pakowaniem w przemyśle spożywczym. Wcześniej już omawiana metoda DBLF (wypełniane najgłębiej na dole od lewej) została zastosowana i jak przedstawiają uzyskane wyniku, uzyskano wykorzystanie przestrzeni aż do 98%

Słowa kluczowe

EN

packing; container; transportation

PL

pakowanie; kontener; transport

• Wydawca: Wyższa Szkoła Logistyki
• Czasopismo: LogForum
• Rocznik: 2007
• Tom: Vol. 3, no. 2
• Strony: 1--6
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Ötleş S.

autor

Inceoglu M. M.

autor

Karabulut K.

autor

Önal A.

• Department of Food Engineering Ege University Bornova 35100 Izmir, Turkey,

Bibliografia

• Beasley D., Bull D.R., Martin R.R., 1993. An Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing, 15(2), 58-69.
• Holland J.H., 1975. Adaptation in Natural and Artificial Systems, MIT Press.
• Hopper E., 2000. Two-dimensional Packing Utilising Evolutionary Algorithms and other Meta-Heuristic Methods. A Thesis submitted to University of Wales for the Degree of Doctor of Philosophy.
• Jakobs S., 1996. On Genetic Algorithms for the Packing of Polygons. European Journal of Operational Research, 88, 165-181.
• Karabulut K., Inceoglu M.M., 2004. A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method. Lecture Notes in Computer Science, 3261, 441-450.
• Schaffer J.D., Eshelman L., 1987. Some Effects of Selection Procedures on Hyper-plane Sampling by Genetic Algorithms. Genetic Algorithms and Simulated Annealing.