Rekurencyjna metoda wyszukiwania wąskich gardeł w systemach produkcyjnych

• Autorzy: Sewastianow P. , Herka W.
• Języki publikacji: PL

Abstrakty

PL

Problem wąskiego gardła jest kluczowym zagadnieniem udoskonalania systemów produkcyjnych, w tym: przy planowaniu produkcji, zwiększaniu wydajności systemu produkcyjnego oraz w ogóle przy optymalizacji działalności systemów technologicznych. W pracy opisano problem wąskich gardeł w systemach produkcyjnych w aspekcie jego formalizacji matematycznej, jak również dokonano opisu merytorycznego. Wprowadzono nowe pojęcia służące określeniu wymogów i zależności technologicznych narzucanych na elementy systemu produkcyjnego reprezentowanego przez sieć. Analiza wymogów jest dokonywana na poziomie lokalnym (wyodrębniony ciąg technologiczny odpowiadający za jeden rodzaj produktu), jak i globalnym (cały system produkcyjny). Opracowano metodę lokalizacji wąskich gardeł w liniach produkcyjnych złożonych pod względem struktury zależności technologicznych (rozgałęzienia). Przedstawiono algorytmy zapisane w C++, ułatwiające implementację metody.

Słowa kluczowe

PL

wąskie gardło; systemy produkcyjne

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Informatyka Teoretyczna i Stosowana
• Rocznik: 2003
• Tom: R. 3, nr 4
• Strony: 135--147
• Opis fizyczny: Bibliogr. 21 poz., 4 rys.

Twórcy

autor

Sewastianow P.

• Instytut Informatyki Teoretycznej i Stosowanej, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

autor

Herka W.

• Instytut Informatyki Teoretycznej i Stosowanej, Politechnika Częstochowska ul. Dąbrowskiego 73, 42-200 Częstochowa

Bibliografia

• [1] Ahuja R.K., Magnanti T.L., Orlin J.B., Network flows, Prentice-Hall, Englewood Cliffs 1993.
• [2] Averbakh I., Berman O., Punnen A.P., Constrained matroidal bottleneck problems, Discrete Applied Mathematics 1995, 63, 201-14.
• [3] Berman O., Einav D., Handler G., The constrained bottleneck problem in networks, Operations Research 1990, 38, 178-81.
• [4] Burkard R.E., Rendl F., Lexicographic bottleneck problems, Operations Research Letters 1991, 10, 303-8.
• [5] Burkard R.E., Sandholzer W., Efficiently solvable special cases of bottleneck traveling salesman problem, Discrete Applied Mathematics 1991, 32, 61-76.
• [6] Camereni P.M., The minimax spanning tree problem and some extensions, lnformation Processing Letters 1978, 7, 10-4.
• [7] Derigs U., Zimmermann U., An augmenting path method for solving linear bottleneck assignment problems, Computing 1978, 19, 285-95.
• [8] Edmonds J., Fulkerson D.R., Bottleneck extrema, Journal of Combinatorial Theory 1970, 8, 299-306.
• [9] Fulkerson D.R., Harding G.C., Maximizing the minimum source-sink path subject to a budget constraint, Mathematical Programming 1977, 13, 116-8.
• [10] Gabow H.N., Tarjan R.E., Algorithms for two bottleneck optimization problems, Journal of AIgorithms 1988, 9, 411-7.
• [11] Garfinkel R., An improved algorithm for the bottleneck assignment problem, Operations Research 1971, 19, 1747-51.
• [12] Papadimitriou C.H., Steiglitz K., Combinatorial optimization: algorithms and complexity, Prentice-Hall, Englewood Cliffs 1982.
• [13] Punnen A.P., Nair K.P.K., Aneja Y.P., Generalized bottleneck problems, Optimization 1995, 35, 159-69.
• [14] Sokkalingam P.T., Aneja Y.P., Lexicographic bottleneck combinatorial problems, Operations Research Letters 1998, 23, 27-33.
• [15] Yang C., Zhang J., lnverse maximum capacity problems, OR Spektrum 1998, 20, 97-100.
• [16] Yang C., Zhang J., Two general methods for inverse optimization problems, Applied Mathematics Letters 1999, 12, 69-72.
• [17] Zhang J., Ma Z., A network flow method for solving some inverse combinatorial optimization problems, Optimization 1996, 37, 59-72.
• (18] Zhang J., Liu Z., A further study on inverse linear programming problems, Journal of Computational and Applied Mathematics 1999, 106, 345-59.
• (19] Zhang J., Liu Z., Ma Z., Some reverse location problems, European Journal of Operations Research (to appear).
• [20] Zhang J., Yang C., Lin Y., A class of bottleneck expansion problems, Computers & Operations Research 2001, 505, 519-28.
• [21] Cristofari M., Caron F., Tronci M., Dynamic scheduling approach in case of machine breakdown and preventive maintenance, 2000 Summer Computer Simulation Conference.