- Tytuł:
- A sequencing problem for optimal job processing by the turning-lathe.
- Autorzy:
-
Adrabiński, A.
Grabowski, J.
Wodecki, M. - Powiązania:
- https://bibliotekanauki.pl/articles/748230.pdf
- Data publikacji:
- 1994
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
- .
- Opis:
-
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.
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. - Źródło:
-
Mathematica Applicanda; 1994, 23, 37
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki