Programowanie genetyczne w zastosowaniu do harmonogramowania procesu magazynowego

• Autorzy: Lewczuk K.

Warianty tytułu

EN

Genetic programming in scheduling warehousing process

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono propozycję metody rozwiązania zadania optymalizacyjnego organizacji procesu magazynowego z wykorzystaniem algorytmu genetycznego. Organizacja procesu jest realizowana poprzez harmonogramowanie zadań i przydział zasobów do ich realizacji. Przeprowadzono dyskusję możliwości rozwiązania zadania metodami dokładnymi i wykazano znaczną złożoność obliczeniową problemu. Następnie przedstawiono algorytm programowania genetycznego służący do rozwiązania zadania. Omówiono strukturę chromosomu reprezentującego rozwiązanie zadania, sposób generowania populacji początkowej, podstawowe operatory genetyczne: dziedziczenia i selekcji, krzyżowania, mutacji oraz naprawy osobników. Omówiono podstawowe trudności implementacyjne algorytmu i zakres jego stosowania.

EN

The paper presents proposition of genetic algorithm to solve optimization task of warehousing process organization. The organization is done through scheduling of warehousing tasks including allocation of human resources and equipment. The discussion about solving proposed task with precise methods revealed high computational complexity of the problem, so heuristic genetic algorithm to solve the task was proposed. The structure of chromosome representing feasible solution, methods of generating initial population, base genetic operators: inheritance and selection, crossover, mutation and fixing of individuals are described. The main implementation difficulties and the scope of application of the algorithm were discussed.

Słowa kluczowe

PL

harmonogramowanie; proces magazynowy; optymalizacja; algorytmy genetyczne

EN

scheduling; warehousing process; optimization; genetic algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 16 poz., rys., pełen tekst na CD

Twórcy

autor

Lewczuk K.

• Wydział Transportu Politechniki Warszawskiej

Bibliografia

• [1] Ambroziak T., Lewczuk K., A method for scheduling the goods receiving process in warehouse facilities, Total Logistic Management. Annual No.1, p. 7-14, AGH University of Science and Technology Press, Kraków 2008 r.
• [2] Ambroziak T., Lewczuk K., Problematyka buforowania przepływów materiałów w aspekcie harmonogramowania procesów transportu wewnętrznego, Logistyka 4/2010.
• [3] Ambroziak T., Lewczuk K., Wybrane aspekty harmonogramowania procesu magazynowego. Współczesne wyzwania transportu w logistyce, Prace Naukowe PW Transport z. 64 strony: 5-12, OWPW Warszawa 2008 r.
• [4] Ambroziak T.: Metody i narzędzia harmonogramowania w transporcie. Biblioteka Problemów eksploatacji. Wydawnictwo Instytutu Technologii i Eksploatacji – PIB, Warszawa 2007.
• [5] Błażewicz J., Ecker K., Pesch E., Schmidt G., Węglarz J.: Handbook on Scheduling. From Theory to Applications, Springer-Verlag Berlin Heidelberg 2007.
• [6] Bruckner P., Scheduling Algorithms, (5-te wyd.), Springer-Verlag Berlin Heidelberg, 2007r.
• [7] Fijałkowski J. Racjonalizacja potencjału magazynowego w systemach logistycznych. Procedury analityczne i projektowe z przykładem. Logistyka 2/2012, str. 535-548.
• [8] Fijałkowski J.: Transport wewnętrzny w systemach logistycznych. Wybrane zagadnienia. OWPW, Warszawa 2003.
• [9] Findeisen W., Szymanowski J., Wierzbicki A., Metody obliczeniowe optymalizacji. Wydawnictwa Politechniki Warszawskiej, Warszawa 1973.
• [10] Frazelle E., World-Class Warehousing and Material Handling, McGraw-Hill 2002 r.
• [11] Goldberg D. E., Algorytmy genetyczne i ich zastosowanie, Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
• [12] Jacyna M., Kłodawski M., Matematyczny model kształtowania strefy komisjonowania, AUTOMATYKA 2011, z. 2., tom 5., Wyd. AGH.
• [13] Lewczuk K. Organizacja procesu magazynowego a efektywność wykorzystania zasobów pracy. Logistyka 4/2011, str. 563-570.
• [14] Lewczuk K., Metoda projektowania obiektów logistycznych w aspekcie harmonogramowania procesów transportu wewnętrznego – Rozprawa Doktorska, Wydział Transportu PW, Warszawa 2010.
• [15]Michalewicz Z. Algorytmy genetyczne + struktury danych = programy ewolucyjne. Wyd. 2. Wydawnictwa Naukowo-Techniczne. Warszawa 1999.
• [16] T’kindt V., Billaut J.-Ch.: Multicriteria Scheduling: Theory, Models and Algorithms, Springer, Berlin 2006.