Przedstawienie wyników działania algorytmu genetycznego dla zadania CLSP planowania wielkości i szeregowania partii produkcyjnej

• Autorzy: Książek, R.

Warianty tytułu

EN

Presentation of genetic algorithm results for the Capacitated Lot Sizing Problem (CLSP)

• Języki publikacji: PL

Abstrakty

PL

Poniższa praca opisuje wyniki uzyskane przy zastosowaniu algorytmu genetycznego w rozwiązaniu zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Spośród wielu modeli uwzględniających różne aspekty tego planowania wybrano model CLPS jako model bazowy dla wyznaczenia rozwiązania z wykorzystaniem zaimplementowanego algorytmu genetycznego. W pracy przedstawiono porównanie wyników działania algorytmu genetycznego z wynikami uzyskanymi dla PLCM.

EN

This paper presents the results obtained using a genetic algorithm to solve mixed integer programming task for the capacitated lot sizing problem. CLSP model was chosen from among many models with different variants of this problem as a basic for development of genetic algorithm. In this paper is summarized a comparison between the results of a genetic algorithm with the results of mixed integer programming for solving the same problem.

Słowa kluczowe

PL

algorytm genetyczny; produkcja; planowanie i szeregowanie partii; programowanie liniowe całkowitoliczbowe; model CLSP

EN

genetic algorithm; production; lots sizing and scheduling; mixed-integer programming; CLSP

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 2
• Strony: 291-297
• Opis fizyczny: Bibliogr. 5 poz., tab., wykr.

Twórcy

autor

Książek, R.

• AGH Akademia Górniczo-Hutnicza, Wydział Zarządzania, Katedra Badań Operacyjnych i Technologii Informacyjnych

Bibliografia

• [1] Karim B., Fatemi Ghomi S., Wilson J., The capacitated lot sizingproblem: a review ofmodels and algorithms. Omega, 31, 2003, 365-378.
• [2] Quadt D., Kuhn H., Capacitated lot-sizing with extentions: a reriew. OR, 6, 2008, 61-83.
• [3] Kimss A., A genetic algorithm for multi-level, multi-machine lot sizing and scheduling. Computers & Operations Research, 26, 1999, 829-848.
• [4] Dellaert N., Jeunet J., Jonard N., A genetic algorithm to solve the generał multi-level lot-sizing problem with time-varying costs. Int. J. Production Economics, 68, 2000, 241-257.
• [5] Jinxing Xie, Jiefang Dong, Heuristic genetic algorithm for generał capacitated lot-sizing pro- blems. Computer & Mathematics with Applications, 44, 2002, 263-276.