Heuristic algorithm for logistic decisions on optimal loading into transport containers

• Autorzy: Krzysztof Schiff

Warianty tytułu

Heurystyczny algorytm do optymalnego załadunku kontenerów transportowych

• Języki publikacji: EN

Abstrakty

EN

The optimal container loading problem is one of the most important logist ic problem. This problem consist of an optimal loading problem and an optimal container packing problem. The optimal loading problem can be stated as knapsack problem and for this problem an ant colony optimization algorithm (ACO) with a special heuristic was proposed. Results of these experiments were shown and discussed in this paper.(original abstract)

Optymalne załadowanie kontenera jest jednym z ważniejszych problemów logistycznych. Problem ten polega na optymalnym załadunku kontenera i optymalnym upakowaniu ładunku w kontenerze. Problem optymalnego załadunku kontenera można wyrazić poprzez problem plecakowy i dla tego problemu algorytm oparty o zachowanie koloni mrówek ze specjalna heurystyka wyboru obiektów do załadunku został zaproponowany. Wyniki eksperymentów zostały przedstawione i przedyskutowane w przedmiotowym artykule. (abstrakt oryginalny)

Słowa kluczowe

EN

Container transport; Optimal handling of loads; Transport problems; Solving problems; Mathematical optimization; Optimalization; Heuristics methods; Heuristics

PL

Przewozy kontenerowe; Optymalne przemieszczanie ładunków; Problemy transportowe; Rozwiązywanie problemów; Optymalizacja matematyczna; Optymalizacja; Metody heurystyczne; Heurystyka

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 2, CD 1
• Strony: 686--693

Twórcy

autor

Krzysztof Schiff

• Politechnika Krakowska

Bibliografia

• Kolhe P., Christensen H.: Planning in Logistics: A survey, PerMIS'10 September 28-30, Baltimore, 2010.
• Garey M.R., Johnson S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.
• Sysło M., Deo N., Kowalik J.: Algorytmy optymalizacji dyskretnej, PWN Warszawa 1993.
• Toth P.: Dynamic programming algorithms for the 0-1 knapsack problem, Computing 25, 29-45, 1980.
• Fayard D., Plateau G.: An algorithm for the solution of the 0-1 knapsack problem, Comp.28, 269-287, 1982.
• Koleasr P.: A branch and bound algorithm for the knapsack problem, Manag. Science 13, 723-735, 1967.
• Fidanova S.: Ant Colony Optimization for Multiple Knapsack Problem, Kluwer A.P., 2004.
• Fidanova S.: Ant Colony Optimization for Multiple Knapsack Problem and Model Bias, In: Margenov S., Vulkov L.G.,Wasniewski J. (eds.) Numerical Analysis, LNCS vol. 3401, 280-287, Springer, Berlin 2005.
• Fidanova S.: Probabilistic Model of Ant Colony Optimization for Multiple Knapsack Problem, In Lirkov I., Margenov S., Wasniewski J. (eds.): LSSC 2007, LNCS 4818, 545-552, Berlin 2008.
• Alaya I., Solnon C., Gheira K.: Ant algorithm for the multi-dimensional knapsack problem. International Conference on Bioinspired Optimization Methods and their Applications. (BIOMA 2004), 63-72, 2004.
• Fidanova S.: Heuristic for multiple knapsack problem, Internat. Conference on Applied Computing 2005.
• Boryczka U.: Ants and Multiple Knapsack Problem, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07), 2007.
• Ke L., Feng Z., Ren Z., Wei X.: An ant colony optimization approach for the multi-dimensional knapsack problem, Journal of Heuristics, vol. 16, NO. 1, 65-83, 2010.
• Shahrear I., Faizul B., Sohel R. Solving the Multi-dimensional Multi-choice Knapsack Problem with the Help of Ants, Dorigo M.et al. (Eds.): ANTS 2010, LNCS 6234, 312-323, Berlin, 2010.
• Ji J., Huang Z., Liu C., Liu X., Zhong N. An Ant Colony Optimization Algorithm for Solving the Multidimensional Knapsack Problems. In: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 10-16. IEEE Computer Society, Los Alamitos, 2007.