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.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00