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.
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.
Artykuł opisuje modele programowania całkowitoliczbowego mieszanego dla zadań planowania wielkości i szeregowania partii wielu produktów na równoległych maszynach. Opisywane modele dopuszczają wykonywanie w jednym okresie dwóch produktów i bezpośrednio wyznaczają czasy przed i po przezbrojeniu. W pracy przedstawione są przekształcenia takich modeli i dodatkowe ograniczenia, ułatwiające ich rozwiązywanie, a także adaptacje do przypadków z dowolnymi maszynami i długimi czasami przezbrojeń.
EN
This paper addresses mixed integer programming models of the lot-sizing and scheduling problems for several products on identical parallel machines with limited capacity. Presented model allow processing of two products in single period and explicit model processing times before and after changeovers. In this paper are presented reformulations and valid inequalities for these models, and also extensions for case of unrelated machines and long setup times overlapping two periods.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.