A sequencing problem for optimal job processing by the turning-lathe

• Autorzy: Adrabiński A. , Grabowski J. , Wodecki M.

Identyfikatory

DOI

10.14708/ma.v23i37.1825

Warianty tytułu

PL

Optymalizacja pracy elastycznego centrum obróbczego tokarsko-frezarskiego

• Języki publikacji: PL

Abstrakty

PL

Zasadniczym celem pracy jest prezentacja przykładu zastosowania metod optymalizacji z teorii szeregowania do rozwiązania problemu optymalnego wykorzystania automatu tokarsko-frezarskiego. Praca składa się z dwóch części. W pierwszej zajmujemy się zagadnieniem wyznaczania optymalnej kolejności obróbki detali przez automat. Przedstawiamy opis zagadnienia, model matematyczny oraz algorytmy jego rozwiązywania. Dowodzimy także, że zagadnienie to należy do klasy problemów NP-trudnych. Druga część pracy dotyczy problemu optymalizacji procesu obróbki detali. Zajmujemy się zagadnieniem optymalizacji współdziałania obrabiarki z magazynami narzędzi oraz wykorzystania narzędzi w trakcie wykonywania operacji na detalach.

EN

The paper is dealing with a computer-aided system for a turning-lathe machine. It. is divided into two parts. The first one considers the sequencing problem for a job processing by the machine. It describes the problem and then presents a mathematical model and an algorithm for the minimalization of a processing time. We also prove that the pro-blem is NP-hard. The second part, on the other side, considers the problem of the tool replacement by the tnrning-lathe. An algorithm for finding an optimal sequence of tool re-placement intervals in the tool-store of the machine is presented. Extensive computational experiments for problems with up to 60 jobs show a high efficiency of the system.

• Wydawca: Polskie Towarzystwo Matematyczne
• Czasopismo: Matematyka Stosowana : matematyka dla społeczeństwa
• Rocznik: 1994
• Tom: Nr 37
• Strony: 15--37
• Opis fizyczny: Bibliogr. 4 poz., rys., tab., wykr.

Twórcy

autor

Adrabiński A.

• Instytut Informatyki, Uniwersytet Wrocławski, Przesmyckiego 20, 50-151 Wrocław

autor

Grabowski J.

• Instytut Informatyki, Uniwersytet Wrocławski, Przesmyckiego 20, 50-151 Wrocław

autor

Wodecki M.

• Instytut Informatyki, Uniwersytet Wrocławski, Przesmyckiego 20, 50-151 Wrocław

Bibliografia

• [1] A. Adrabiński, A. Danes, P. Grabiec, J. Grabowski, J. Kucharczyk, M. M. Sysło, S. Sywak, M. Wodecki, Oprogramowanie dla centrum obróbczego tokarsko-frezarskiego tpu KCT według zadania technicznego dostarczonego przez RAFAMET w Kuźni Raciborskiej, Wrocław, 1987.
• [2] M. R. Garey, D. S. Johnson, Computers and intractability. A guide to the theory of NP-completeness, W. H. Freeman and Co., San Francisco, 1979.
• [3] R. J. Jackson, Scheduling a production line to minimize maximum tardiness. Research Raport 43, Management Sci. Res. Proj., University of California, Los Angeles, 1955.
• [4] D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, R. L. Graham, Worst-case performance bound for simple one-dimensional packing algorithms, SIAM, J. Comput., 3, 4 (1974).