Strategie przeszukiwania zbioru rozwiązań niezdominowanych w sensie Pareto

• Autorzy: Wosik I.

Warianty tytułu

EN

Pareto solutions set searching strategies

• Języki publikacji: PL

Abstrakty

PL

W artykule podjęto się problemu optymalizacji wielokryterialnej z uwagi na fakt, że jest on kluczowym tematem w wielu dziedzinach, np.: informatyka, badania operacyjne. Poruszono problematykę szeregowania zadań z zastosowaniem wielokryterialnej oceny harmonogramów. Narzędziem wykorzystywanym do optymalizowania jest autorski algorytm immunologiczny optymalizacji wielokryterialnej MOIA (ang. Multi Objective Immune System). MOIA jest systemem wspomagającym podejmowanie decyzji w zakresie optymalizacji wielokryterialnej, z możliwością wyboru jednego z trzech podejść: "a priori", "a posteriori" oraz "podejścia pośredniego". Skoncentrowano się na podejściu "a posteriori", gdzie MOIA generuje zbiór rozwiązań niezdominowanych w sensie Pareto, natomiast do wyboru rozwiązania najlepszego z centralnej części frontu Pareto stosuje się metodę skalaryzacji wektorowego wskaźnika oceny. Podjęto się też zbadania innych metod oceny znalezionych punktów w przestrzeni wielokryterialnej oraz metod zapobiegających preferowaniu jednego kryterium. Poszukuje się, bowiem takiej metody przeszukiwania wielokryterialnej przestrzeni wektorów zmiennych decyzyjnych, która pozwoli znaleźć rozwiązanie dla sprzecznych kryteriów oceny, nie biorąc pod uwagę preferencji nadanych kryteriom. Weryfikacja metod z zastosowaniem MOIA prowadzona jest dla problemu szeregowania zadań w otwartym gnieździe produkcyjnym oraz uproszczonego problemu typu projekt złożonego z systemów przepływowego i montażowego.

EN

In the paper multi criteria optimisation problem is considered, as it is crucial topic in scientific and practice. The paper deals with scheduling problem with application of multi criteria schedules evaluation. Multi criteria immune algorithm MOIA is applied for multicriteria optimization. MOIA is computer aided decision-making system with three possible approaches: "a priori", "a posteriori" and "a middle approach" for multi criteria optimisation. In the paper the "a posteriori" approach is considered. In the "a posteriori" approach, MOIA reaches Pareto solution set. For selecting one best solution from middle part of Pareto front Weighted Aggregation Method has been used. In the paper, another Pareto solution set searching methods are tested. Multi criteria searching space method finding solution for contradictive objectives without giving preferences (criteria priority) is searched. Application of Pareto solution set searching methods in MOIA is verified. Methods are verified for two problems: open job shop scheduling problem and project scheduling problem consisting of flow shop problem and assembly jobs scheduling problem.

Słowa kluczowe

PL

optymalizacja wielokryterialna; szeregowanie zadań

EN

multicriteria optimisation; scheduling of tasks

• Wydawca: Wydawnictwo Wrocławskiej Rady FSNT NOT
• Czasopismo: Inżynieria Maszyn
• Rocznik: 2009
• Tom: R. 14, z. 3
• Strony: 101--120
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Wosik I.

• Instytut Automatyzacji Procesów Technologicznych i Zintegrowanych Systemów Wytwarzania, Politechnika Śląska

Bibliografia

• [1] CASTRO L.N., ZUBEN F. J., Artificial immune systems: part II - a survey of applications. Technical Report, 02/00, 2000.
• [2] GUPTA A. K., SIVAKUMAR A. I., Simulation based multiobjective schedule optimization in semiconductor manufacturing. Proceedings of the 2002 winter simulation conference, 2002.
• [3] MONTUSIEWICZ J., Ewolucyjna analiza wielokryterialna w zagadnieniach technicznych. Instytut Podstawowych Problemów Techniki, W-wa, 2004.
• [4] MULLER F. M., MATHIAS E. N., COSTA C. M, DOTTI F.L.: A distributed architecture supporting heuristic and metaheuristic optimization methods. 17th ACM Symposium on Applied Computing, 1, 1, 1, 2002, 870-875.
• [5] PONNAMBALAM S. G., RAMKUMAR V., JAWAHAR N.: A tsp-ga multi-objective algorithm for flowshop scheduling. Int J Adv Manuf. Technol, nr. 23, 2004, 909-915.
• [6] SKOŁUD B., WOSIK I., Algorytmy immunologiczne w szeregowaniu zadań produkcyjnych. Zarządzanie przedsiębiorstwem, Polskie Towarzystwo Zarządzania Produkcją, nr 1, 2008, 47-56.
• [7] SKOŁUD B., WOSIK I., Multi-objective genetic and immune algorithms for butch scheduling problem with dependent setups. Recent developments in artificial intelligence methods, Gliwice, 2007, 185- 196.
• [8] WOSIK I., SKOŁUD B., "a priori" and "a posteriori" approaches for multi-criteria scheduling optimisation with application of immune algorithm. Evolutionary methods for design, Optimization and control, Kraków, 2009.
• [9] WOSIK I., SKOŁUD B., Tuning of a fuzzy system for controlling searching process in multi objective scheduling immune algorithm. Journal of Machine Engineering, 9, nr. I, High performance manufacturing processes, 2009, 130-143.