Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: optymalizacja dyskretna

Sortuj według:

Ogranicz wyniki do:

Problem reprezentacji dopuszczalnej w algorytmie genetycznym optymalizacji konfiguracji wariantów produkcyjnych (AGOKWP)

Sitek P.

Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka

2000

Z. 37

101-108

Przy wykorzystywaniu algorytmów genetycznych do rozwiązywania zagadnień z ograniczeniami na zmienne decyzyjne wystepuje problem generacji rozwiązań niedopuszczalnych. Istnieje klka sposobów na radzenie sobie z tym problemem, np. wprowadzenie funkcji kary dla rozwiązań niedopuszczalnych, eliminacja rozwiązań niedouszczlnych, procedury poprawy czy budowa reprezentacji dopuszczlnej. W artykule zaproponowano reprezentację dopuszczalną dla algorytmu genetycznego stosowanego do optymalizacji konfiguracji wariantów produkcyjnych w sekcjonowanych liniach produkcyjnych. Problem konfiguracji wariantów produkcyjnych dotyczy produkcji powtarzalnej (rytmicznej) o przepływowym charakterze, do której stosuje się najczęściej obciążeniowe zorientowane sterowanie produkcją(capacity)-oriented production control) i powinien być rozwiązywany przed zastosowanie wybranego algorytmu planowania wykonawczego.

In the paper the repetitive production process has been presented. The variant numer of production line determines its configuration The model for optimization of production variants for production lines has been suggested. Moreover, the feasible representation and the computation algorithm of optimization of production variants have been presented. This is a genetic algorithm with a linear programming algorithm as an objective function.