BazTech - Yadda

1

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

Książek R.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2011

|

T. 15, z. 2

291-297

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.

2

Inventory cost settings in small bucket lot-sizing and scheduling models

Kaczmarczyk W.

Total Logistic Management

|

2009

|

no. 2

27-36

EN

This paper addresses models for lot-sizing and scheduling of several products on machines with limited capacity. Small time buckets in such models may arise from subdividing real (macro-)periods into several fictitious micro-periods. The inventory holding costs may then be accounted for either at the end of every micro-period or only at the end of the macro-period. Presented results of computational experiments show that these two settings lead to completely different models and solutions. After reviewing the definition of inventory holding costs, we propose a rule for correctly setting the unit costs which is essential for a correct formulation of the model.

PL

W artykule omówiono modele dla zadań planowania wielkości i szeregowania partii wielu produktów na maszynach o ograniczonej zdolności produkcyjnej. Krótkie okresy w takich modelach mogą pojawiać się w wyniku dzielenia rzeczywistych makrookresów na szereg fikcyjnych mikrookresów. Koszty utrzymywania zapasów mogą być w razie potrzeby naliczane albo na końcu wszystkich mikrookresów, albo wyłącznie na końcu makrookresów. Przedstawione wyniki eksperymentów obliczeniowych pokazują, że te dwa założenia prowadzą do całkowicie odmiennych modeli i rozwiązań. Po przeanalizowaniu definicji kosztów utrzymywania zapasów zaproponowana została zasada właściwego planowania jednostkowych kosztów utrzymywania zapasów, co ma kluczowe znaczenie dla poprawnego sformułowania modelu.

3

Planowanie wielkości i szeregowanie partii z długimi czasami przezbrojeń

Kaczmarczyk W.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2009

|

T. 13, z. 2

315-323

PL

W niniejszej pracy opisany jest model programowania całkowitoliczbowego mieszanego dla zadania planowania wielkości i szeregowania partii wielu produktów na pojedynczej maszynie o ograniczonej, stałej zdolności produkcyjnej. Rozważany tu model PLSP, dopuszczający wykonywanie w jednym okresie dwóch produktów, bezpośrednio wyznacza czasy przed i po przezbrojeniach. W pracy przedstawiona jest adaptacja tego modelu do przypadku z czasami przezbrojeń dłuższymi od długości pojedynczego okresu.

EN

This paper addresses mixed integer programming model of the lot-sizing and scheduling problem for several products on a single machine with constant, limited capacity. Discussed model, called PLSP, allows processing of two products in a single period and explicitly describes the processing times before and after of every changeover. In this paper the PLSP model is adapted to the case of setup times longer than a single period.