Optymalizacja kosztów transportu metodą bezpośredniego poszukiwania

• Autorzy: Winiczenko R.

Warianty tytułu

EN

Optimization of cost transport by direct search method

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest prezentacja ogólnej zasady działania metody bezpośredniego poszukiwania oraz jej zastosowanie w liniowym problemie transportowym. W przeciwieństwie do tradycyjnych metod szukania punktu minimum, w których dla znalezienia minimum wykorzystuje się informację o gradiencie funkcji celu lub o pochodnych różnego rzędu, w algorytmie metody bezpośredniego poszukiwania analizuje się wprowadzony zbiór punktów wokół bieżącego punktu. Algorytm bezpośredniego poszukiwania może być zastosowany do zadań związanych z kosztami stałymi, zmiennymi ograniczeniami w postaci równań i nierówności czy wymaganiami dotyczącymi źródeł zaopatrzenia. Powyższe zadania często występują w różnych gałęziach przemysłowych, w tym również w branży spożywczej.

EN

Direct search is a method for solving optimization problems which does not require any information about the gradient of the objective function. Unlike more traditional optimization methods which use information about the gradient or higher derivatives to search for an optimal point, a direct search algorithm searches a set of points around the current point, looking for one where the value of the objective function is lower than the value at the current point. The paper presents a general principle of direct search method operation and their application in cost transportation problem in food industry.

Słowa kluczowe

PL

optymalizacja kosztów transportu; metoda bezpośredniegi poszukiwania

EN

optimization of cost transport; direct search method

• Wydawca: Wyższa Szkoła Menadżerska
• Czasopismo: Postępy Techniki Przetwórstwa Spożywczego
• Rocznik: 2009
• Tom: nr 1
• Strony: 133--136
• Opis fizyczny: Bibliogr. 15 poz., rys., tab

Twórcy

autor

Winiczenko R.

• Wydział Inżynierii Produkcji, SGGW w Warszawie

Bibliografia

• [1] Arabas J.: Wykłady z algorytmów ewolucyjnych, Warszawa, WNT, 2001.
• [2] Biethahn J., Nissen V.: Evolutionary Algorithms in Management Applications, Berlin, Heidelberg, Springer-Verlag, 1995.
• [3] Coyle J., Bardi J., Langley J.: Zarządzanie logistyczne, Warszawa, PWE, 2002.
• [4] Cytowski J.: Algorytmy genetyczne: podstawy i zastosowania, Warszawa, PLJ, 1996.
• [5] Gass Saull.: Programowanie liniowe, Warszawa, PWE, 1980.
• [6] Goldberg D.E.: Algorytmy genetyczne i ich zastosowanie, Warszawa, WNT, 1998.
• [7] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji, Warszawa, WNT, 2002.
• [8] Michalewicz Z.: Algorytmy genetyczne + Struktura danych. Programy ewolucyjne, Warszawa, WNT, 1999.
• [9] Nowak A.: Optymalizacja, Teoria i zadania, Gliwice, WPŚ, 2007.
• [10] Ostanin A.: Informatyka z Matlabem, Rozprawy Naukowe Nr 147, Białystok 2007.
• [11] Platt Cz.: Zastosowania programowania liniowego w rolnictwie i przemyśle spożywczym, Warszawa, PWE, 1990.
• [12] Rutkowska D., Rutkowski L., Piliński M.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte, PWN, Warszawa 1999.
• [13] Sierksma G.: Linear and Integer Programming, Theory and Practise, New York, Marcel Dekker, INC, 2002.
• [14] Stachurski A., Wierzbicki A.: Podstawy optymalizacji, Warszawa, PW, 2001.
• [15] Winiczenko R.: Algorytmy genetyczne i ich zastosowania, Postępy Techniki Przetwórstwa Spożywczego, 2008, Nr 1.