Algorytmy heurystyczne planowania wielkości i szeregowania partii
produkcyjnych na identycznych maszynach równoległych
W pracy przedstawiono opracowany nowy algorytm heurystyczny dla zadania planowania wielkości i szeregowania partii produkcyjnych na identycznych maszynach równoległych. Wyjaśniono podstawowe pojęcia oraz cel planowania partii produkcyjnych. Omówiono modele dla podstawowych zadań dla stałego i zmiennego popytu. Opisano zadania planowania partii z jedną maszyną i wieloma identycznymi maszynami równoległymi. Przedstawiono koncepcje nowego algorytmu, jego formalny opis oraz przykład ilustrujący rozwiązanie pewnego zadania. Zaprezentowano wyniki przeprowadzonych eksperymentów obliczeniowych, przedstawiono opis wykorzystanych zestawów danych oraz ich rozwiązania. Porównano rozwiązania uzyskane za pomocą modeli i metody MIP oraz rozwiązania wyznaczone za pomocą nowego algorytmu oraz algorytmu hybrydowego łączącego nowy algorytm z programowaniem liniowym. Na końcu pracy podsumowano wszystkie najważniejsze uzyskane wyniki.
In this dissertation a newly developed heuristic algorithm for lotsizing and scheduling on identical parallel machines is presented. A basic concept and an aim of lotsizing and scheduling are described and clarified. Furthermore, models for considered problems for fixed and variable demand as well as for one and many identical parallel machines are presented. A concept and a formal description of newly developed heuristic algorithm is described. Moreover an example illustrating the solution of a certain task by this algorithm is showed. The dissertation includes in details the obtained results and solutions of conducted experiments and the description of used data sets. The solutions of mix integer programming, the newly developed heuristic algorithm and the hybrid heuristic algorithm (a hybrid heuristic algorithm connects the newly developed heuristic algorithms with a linear programming) are also compared. The most important results are summarized at the end of the thesis.