Proste algorytmy heurystyczne dla zadania CLSP planowania wielkości i szeregowania partii produkcyjnej

Streszczenie:
Niniejsza praca przedstawia budowę trzech prostych algorytmów konstrukcyjnych służących do rozwiązywania zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Jako model bazowy do przedstawienia sposobu wyznaczania rozwiązania za pomocą opisywanych prostych algorytmów konstrukcyjnych, przyjęto zadanie programowania całkowitoliczbowego CLSP (ang. Capacitated Lot Sizing Problem). Pierwszy, spośród przedstawionych w artykule, algorytm pozwala na uzyskanie rozwiązania początkowego, podczas gdy pozostałe dwa umożliwiają poprawę uzyskanych rozwiązań ze względu na sformułowaną funkcję celu zadania CLSP.

Słowa kluczowe: algorytmy konstrukcyjne, algorytmy heurystyczne, model CLSP, planowanie wielkości i szeregowanie partii produkcyjnej

Simple heuristic algorithms lot-sizing and scheduling problem formulated as capacitated lot sizing problem

Abstract:
In this paper the structure of three simple algorithms utilised for solving an integer programming model of lot-sizing and scheduling problem are presented. An integer programming model for CLSP (Capacitated Lot Sizing Problem) was utilised as a point of reference in presentation in what way the described simple heuristic algorithms search for a solution. The algorithm which is presented in this paper at the beginning enables to obtain an initial solution, while the other ones make it possible to improve an obtained solution in terms of the formulation of the objectivity function of the model for CLSP.

Key words: heuristics, algorithm, CLSP, lot-sizing and scheduling, Capacitated Lot Sizing Problem, integer programming

Zamknij okno