In this paper the structure of the genetic algorithm utilised for solving an integer programming model of lot-sizing and scheduling problem is introduced. Presented genetic algorithm was employed for solving a lot-sizing and scheduling problem formulated as Capacitated Lot Sizing Problem. The method of chromosome encoding, utilised crossover operators and mutation operators employed in this genetic algorithm are presented and explained, moreover implemented modifications are indicated.
PL
Poniższa praca przedstawia budowę algorytmu genetycznego zastosowanego do rozwiązania zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Opisany algorytm genetyczny posłużył do rozwiązania problemu CLSP planowanie wielkości i szeregowania partii produkcyjnej. W pracy przedstawiono i wyjaśniono sposób kodowania chromosomów, użyte operatory krzyżowania i mutacji oraz wprowadzone modyfikacje.
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ć.