Genetic Algorithms For 3d Packaging Problems In Food Industry

• Autorzy: Semih Ötleş , Mustafa Murat Inceoglu , Korhan Karabulut , Ata Önal

Warianty tytułu

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. (original abstract)

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%. (abstrakt oryginalny)

Słowa kluczowe

EN

Transport; Container transport; Food industry

PL

Transport; Przewozy kontenerowe; Przemysł spożywczy

• Czasopismo: LogForum
• Rocznik: 2007
• Tom: 3
• Numer: nr 2
• Strony: 6

Twórcy

autor

Semih Ötleş

• Ege University, Turkey

autor

Mustafa Murat Inceoglu

• Ege University, Turkey

autor

Korhan Karabulut

• Ege University, Turkey

autor

Ata Önal

• Ege University, 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.