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

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.