Problem harmonogramów zadań transportowych w systemie przepływowym bez postojów na przykładzie automatu galwanizerskiego

• Autorzy: Gisko R.

Warianty tytułu

EN

Transport tasks scheduling problem in now-wait flow shop system for galvanizing plant example

• Konferencja: XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

Problem szeregowania zadań w systemach przepływowych został już dawno zdefiniowany, a także opracowano szereg algorytmów, które umożliwiają wyznaczanie optymalnego rozwiązania względem postawionego kryterium. Jednakże w praktycznych rozważaniach często brakuje algorytmów, które uwzględniałyby wszystkie wymagane ograniczenia stawiane przez system produkcyjny. Przykładem takiego systemu przepływowego, w którym problem harmonogramowania zadań posiada znaczny stopień złożoności, jest automat galwanizerski. Podstawowym ograniczeniem stosowalności wszelakich algorytmów harmonogramujących zadania jest ścisłe zachowanie wymagań technologicznych produkcji. W przypadku galwanizerni jest to zachowanie wszystkich czasów technologicznych poszczególnych obróbek, a także zachowanie zerowych czasów międzyoperacyjnych dla wszystkich obrabianych detali (z ang. no-wait flow shop system). Najważniejszym ograniczeniem w automacie galwanizerskim jest zagadnienie transportowe, które sprawia, iż bezwzględnie optymalne rozwiązanie z punktu widzenia wydajności systemu nie istnieje. Można jedynie przybliżać rozwiązanie, które stanowi tzw. rozwiązanie suboptymalne.

EN

Task scheduling problem in no-wait flow shop system is already defined a long time ago. Furthermore several algorithms are developed which can be used to scheduling of such systems. Nevertheless for practical application many algorithms do not take into consideration all expected limitations. Fundamental applicability limitation of any scheduling algorithm is a conservation of technology time. In the case of galvanizing plant the main problem is a transport scheduling because transport problem causes difficulties with continuity keeping of production process and technological time limit. It's very important, because the started production process cannot be interrupted or stopped. In addition the transport problem causes that an optimal solution doesn't exist. It is only possible to approximate a suboptimal schedule.

Słowa kluczowe

PL

harmonogramowanie; galwanizernia; system przepływowy bez przestojów

EN

scheduling; galvanizing plant; now-wait flow shop system

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 151
• Strony: 119--132
• Opis fizyczny: bibliogr. 16 poz.

Twórcy

autor

Gisko R.

• Instytut Automatyki Politechniki Łódzkiej 90-924 Łódź, ul. B. Stefanowskiego 18/22 tel.:[phone],

Bibliografia

• Bożejko W., Grabowski J., Pempera J.: Nowy algorytm lokalnej optymalizacji dla zagadnienia kolejnościowego przepływowego. Automatyka 2001, 1/2, 77-80.
• Brown A.P., Łomnicki Z.A.: Some applications of the branch and bound algorithm to the machine scheduling problem. Operational Research Quartely. 17, No.2, 1966, p. 173-186.
• Cormen T. H., Leiserson C. E., Rivest R. L., Stein C.: Introduction to Algorithms. 2nd ed. MIT Press & McGraw-Hill, 2001.
• Dębowski A., Gisko R. M.: Elastyczne harmonogramowanie pracy systemu przepływowego. Inżynieria Wiedzy i Systemy Ekspertowe, s. 105-114, Oficyna Wydawnicza Politechniki Wrocławskiej, Wrocław 2006, VI Krajowa Konferencja Naukowa Inżynieria Wiedzy i Systemy Ekspertowe, Politechnika Wrocławska, Wrocław 21-23 czerwca 2006.
• Grabowski J.: A new algorithm of solving the flow shop problems. Operations Research in Progress. D. Reidel Publishing Company, 1982, p. 57-75.
• Grabowski J., Nowicki E., Smutnicki C: Metoda blokowa w zagadnieniach szeregowania zadań. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003.
• Grabowski J., Pempera J.: Algorytmy heurystyczne dla problemu przepływowego z ograniczeniami "bez czekania". Automatyzacja procesów dyskretnych -Sterowanie procesami dyskretnymi, zarządzanie i inżynieria produkcji, pod redakcją M. Zaborowskiego, s. 55, WNT, Warszawa 2004.
• Grabowski J., Skubalska E., Smutnicki C: On flow-shop scheduling with release and due dates to minimize maximum lateness. Journal of the Operational Research Society 1983, 34, p. 615-620.
• Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A.H.G.: Optimization and approximation in deterministic sequencing and scheduling. Ann. Discrete Math., 1979, 5, p. 287-326.
• Honczarenko J., Berliński A.: Model operacyjnego harmonogramowania produkcji w elastycznych systemach wytwarzania z centralnym magazynowaniem i transportem międzystanowiskowym. Automatyzacja procesów dyskretnych - Sterowanie procesami dyskretnymi zarządzanie i inżynieria produkcji, pod redakcją M. Zaborowskiego, s. 201-209, WNT, Warszawa 2004.
• Hurink J., Knust S.: Makespan minimization for flow-shop problems with transportation times and a single robot. Discrete Applied Mathematics, 2001, 112, p. 199-216.
• Janiak A., Kozan E., Lichtenstein M., Oguz C: Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion. International Journal of Production Economics 105 (2007), p. 407-424.
• Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• Lu Zheng, Xingsheng Gu: Fuzzy Production Scheduling in No-wait Flow shop to Minimize the makespan with E/T Constraints using SA. Proceedings of the 5'WorId Congress on Intelligent Control and Automation, June 15-19, 2004, Hangzhou, P.R. China.
• Nowicki E., Smutnicki C: A fast tabu search algorithm for the permutation flow shop problem. European Journal of Operational Research 1996, 91, p. 160-75.
• Nowicki E.: An approximation algorithm for the m-machine permutation flow shop cheduling problem with controllable processing times, European Journal of Operational Research, 1993, 70, p. 342-349.