The structure of the genetic algorithm of lot-sizing and scheduling problem formulated as capacitated lot sizing problem

• Autorzy: Gdowska K. , Książek R.

Warianty tytułu

PL

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.

PL

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.

Słowa kluczowe

EN

genetic algorithm; CLSP; integer programming; lot-sizing and scheduling

PL

algorytm genetyczny; model CLSP; planowanie wielkości i szeregowanie partii produkcyjnej

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2012
• Tom: nr 2
• Opis fizyczny: Pełny tekst na CD, Bibliogr. 9 poz., wykr.

Twórcy

autor

Gdowska K.

autor

Książek R.

• AGH University of Science and Technology, Faculty of Management, Department of Operation Research and Information Technology

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.