The Structure of the Genetic Algorithm of Lot-Sizing and Scheduling Problem Formulated as Capacitated Lot Sizing Problem

• Autorzy: Katarzyna Gdowska , Roger Książek

Warianty tytułu

Budowa algorytmu genetycznego dla zadania CLSP planowania wielkości i szeregowania partii produkcyjnej

• Języki publikacji: EN

Abstrakty

EN

In this paper the structure of the genetic algorithm utilised for solving an integer programming model of lot-sizing and scheduling problem is introduced. Presented genetic algorithm was employed for solving a lot-sizing and scheduling problem formulated as Capacitated Lot Sizing Problem. The method of chromosome encoding, utilised crossover operators and mutation operators employed in this genetic algorithm are presented and explained, moreover implemented modifications are indicated.(original abstract)

Poniższa praca przedstawia budowę algorytmu genetycznego zastosowanego do rozwiązania zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Opisany algorytm genetyczny posłużył do rozwiązania problemu CLSP planowanie wielkości i szeregowania partii produkcyjnej. W pracy przedstawiono i wyjaśniono sposób kodowania chromosomów, użyte operatory krzyżowania i mutacji oraz wprowadzone modyfikacje. (abstrakt oryginalny)

Słowa kluczowe

EN

Genetic algorithms; Data encoding; Modification

PL

Algorytmy genetyczne; Kodowanie danych; Modyfikacja

• Czasopismo: Logistyka
• Rocznik: 2012
• Numer: nr 2, CD 2
• Strony: 559--565

Twórcy

autor

Katarzyna Gdowska

• AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

autor

Roger Książek

• AGH Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Bibliografia

• [1] Dellaert N., Jeunet J., Jonard N., A genetic algorithm to solve the general multi-level lotsizing problem with time-varying costs. "International Journal of Production Economics", No 68, 2000, p. 241-257.
• [2] Gwiazda T. D., Algorytmy genetyczne. Kompendium. Tom I. Operator krzyżowania dla problemów numerycznych. Wydawnictwo Naukowe PWN, Warszawa 2007.
• [3] Gwiazda T. D., Algorytmy genetyczne. Kompendium. Tom II. Operator mutacji dla problemów numerycznych. Wydawnictwo Naukowe PWN, Warszawa 2007.
• [4] Jinxing Xie, Jiefang Dong, Heuristic genetic algorithm for general Capacitated lot-sizing problems. "Computer & Mathematics with Applications" No 44, 2002, p. 263-276.
• [5] Karimi B., Fatemi Ghomi S., Wilson J., The capacitated lot sizing problem: a review of models and algorithms. "OMEGA - The International Journal of Management Science" No 31, 2003, p. 365-378.
• [6] Kimss A, A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. "Computers & Operations Research", No 26, 1999, p. 829-848.
• [7] Książek R., Przedstawianie wyników działania algorytmu genetycznego dla zadania CLSP planowania wielkości i szeregowania partii produkcyjnej. "Automatyka", No 15, Issue 2, Wydawnictwo AGH, Kraków 2011.
• [8] Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne. Wydawnictwo Naukowo-Techniczne, Warszawa 1996.
• [9] Quadt D., Kuhn H., Capacitated lot-sizing with extentions: a review. "Operations Research" No 6, 2008, p. 61-83.