BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Kamburowski Jerzy
Tytuł
On the Unknown Contribution of Stefan Chanas to the Stochastic Flow Shop Analysis
O nieznanym przyczynku Stefana Chanasa do analizy stochastycznych systemów przepływowych
Źródło
Badania Operacyjne i Decyzje, 2003, nr 4, s. 75-83, bibliogr. 11 poz.
Operations Research and Decisions
Słowa kluczowe
Badania operacyjne, Systemy przepływowe, Programowanie dynamiczne, Teoria szeregowania zadań
Operations research, Flow shop analysis, Dynamic programming, Task scheduling theory
Uwagi
streszcz., summ.
Abstrakt
W artykule rozważany jest problem wyznaczania optymalnej kolejności obsługi zadań w stochastycznych systemach przepływowych. Za kryterium optymalizacji przyjmuje się minimalizację czasu zakończenia obsługi. Zaprezentowano ostatnie osiągnięcia w analizie stochastycznych systemów przepływowych, w których tzw. zwrotne waściwości odgrywają kluczową rolę. Zwrotność to następująca własność każdego systemu przepływowego: jeżeli zadania są obsługiwane w odwrotnej kolejności i w odwrotnym porządku, to czas zakończenia obsługi pozostaje taki sam. Artyku poświęcony jest pamięci Stefana Chanasa, długoletniego przyjaciela i faktycznego promotora doktoratu autora. To On zauważył pierwszy, że własność zwrotności musi być wykorzystana w analizie złożoności systemów przepływowych.

The paper deals with the problem of minimizing the makespan in flow shops with random job processing times. We present recent advances in stochastic flow shop analysis in which the so-called reversibility property plays a cmcial role. The paper is written in memory of Stefan Chanas, who observed first that this property must be utilized in order to tackle the complexity of stochastic flow shops.
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka Szkoły Głównej Handlowej
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  1. CUNNIGHAM A. A., DUTTA S. K., Scheduling jobs with exponentially distributed processing times on two machines of a flow shop, Naval Research Logist. Quart., 1973,16, 69-81.
  2. GAREY M. R. D., Johnson D. S., SETHI R., The complexity of flow shop and job shop scheduling.Mathematics Operations Research, 1976, 1, 117-129.
  3. JOHNSON N. L., KOTZ S., BALAKRISHNAN N., Continuous Univariate Distributions, Vol. 2, Wiley, New York, 1994.
  4. JOHNSON S. W., Optimal two- and three-stage production schedules with setup times included, Naval Research Logist. Quart., 1954, 1, 61-68.
  5. KALCZYNSKI P., KAMBUROWSKI J., A generalization of Johnson's and Talwar's sequencing rules in two-machine stochastic flow shops, August 2003, submitted to Naval Research Logist. Quart.
  6. KAMBUROWSKI J., Stochastically minimizing the makespan in two-machine flow shops without blocking, Europ. J. of Opnl. Res., 1999, 112, 304-309.
  7. KAMBUROWSKI J., On three-machine flow shops with random job processing times, Europ. J. of Opnl Res., 2000, 125, 440-449.
  8. KU P. -S., NIU S. -C, On Johnson's two machine flow shop with random processing times, Operations Research, 1986,34, 130-136.
  9. PINEDO M, Theory, Algorithms, and Systems, Prentice Hall, Upper Saddle, 2002.
  10. SZWARC W., Optimal two-machine orderings in the 3Hn flow-shop problem, Opns. Res., 1977, 25, 70-77.
  11. TALWAR P. P., A note on sequencing problems with uncertain job limes, J. Opns. Res. Soc. Japan, 1967, 9, 93-97.
Cytowane przez
Pokaż
ISSN
1230-1868
Język
eng
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu