Wyniki wyszukiwania - BazTech

1

Nadążne sterowanie procesem sekwencjonowania karoserii na wydziale lakierni

Krystek Jolanta, Bysko Sara

Mechanik

|

2019

|

R. 92, nr 7

462--464

PL

Przedstawiono zmodyfikowaną metodę nadążnego sterowania produkcją, którą można wykorzystać w wielowersyjnym procesie sekwencjonowania karoserii na wydziale lakierni. Badano rzeczywistą strukturę lakierni wraz z buforem (Car Sequencing Problem 4.0). Głównymi celami badań były minimalizacja liczby przezbrojeń wynikających ze zmian kolorów oraz synchronizacja tych przezbrojeń z wymuszonym, okresowym czyszczeniem pistoletów malarskich.

EN

A modified method of follow-up production control that can be used in a multi-version car body sequencing process at the paint shop department is presented. The actual structure of the paint shop along with the buffer was subjected to tests (Car Sequencing Problem 4.0). The main goals of the research were to minimize the number of changeovers resulting from color changes and to synchronize these changeovers with forced, periodic cleaning of paint guns.

2

Harmonogramowanie zadań na pojedynczej maszynie z przezbrojeniami - algorytm genetyczny.

Chudziak K., Janiak A.

Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

|

1998

|

Vol. 99, nr 45

13-21

PL

Artykuł poświęcony jest harmonogramowaniu zadań na pojedynczej maszynie z przezbrojeniami sekwencyjnie zależnymi. Zadania mają określony czas wykonywania, termin dostępności, oraz dodatkowo pożądany termin wykonania oraz wagę. Zbiór zadań podzielony jest na podzbiory zwane rodzinami. Czas przygotowawczy (przezbrojenie) wymagany jest pomiędzy dwoma kolejnymi zadaniami jeżeli te należą do różnych rodzin. Czas ten jest określony dla każdej pary rodzin. W artykule przedstawiono metodę rozwiązania trzech problemów optymalizacyjnych polegających na znalezieniu takich permutacji zadań, które minimalizują odpowiednio kryteria: 1) czas ukończenia wykonywania zadań, 2) maksymalną nieterminowość oraz 3) ważoną sumę czasów zakończenia wykonywania zadań. Wszystkie rozważane problemy są NP-zupełne. Do ich rozwiązania użyty został algorytm genetyczny, którego operatory krzyżowania i mutacji połączono z algorytmami przybliżonymi lokalnego przeszukiwania. Algorytm został przetestowany dla wielu instancji z losowo wygenerowanymi parametrami zadań i czasami przezbrojeń. Załączono wyniki eksperymentu numerycznego i wnioski.

EN

The paper is devoted to the single machine scheduling problems with setup times. Processing and ready times, due dates and weights are given for each job. The set of jobs is partitioned into subsets called families. A setup time is required between two consecutive jobs belong to different families. This time is determined for each pair of families. A solution method of three optimisation problems is presented in the paper. The problems are to find such permutations of jobs that following criterion functions are minimised: 1) maximum completion time (makespan), 2) maximum lateness, and 3) weighted sum of completion times. Presented problems are NP-hard. Some genetic algorithm was used to solve problems under consideration. In this algorithm was crossover and mutation operators were used in connection with heuristic local search algorithms. The algorithm was tested for many instances with randomly generated job parameters and setup times. The results of the computational experiments and some conclusions are also given.

3

Algorytm symulowanego wyrażania dla wybranych problemów szeregowania zadań na pojedynczej maszynie z przezbrojeniami.

Chudziak K., Janiak A., Olesiak R.

Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

|

1998

|

Vol. 99, nr 45

23-29

PL

Artykuł poświęcony jest szeregowaniu zadań na pojedynczej maszynie z przezbrojeniami sekwencyjnie zależnymi. Zadania mają określony czas wykonywania, termin dostępności, oraz dodatkowo pożądany termin wykonania oraz wagę. W artykule przedstawiono metodę rozwiązania trzech problemów optymalizacyjnych polegających na znalezieniu takich permutacji zadań, które minimalizują odpowiednio kryteria: 1) czas ukończenia wykonywania zadań, 2) maksymalną nieterminowość oraz 3) ważoną sumę czasów zakończenia wykonywania zadań. Wszystkie rozważane problemy są NP-zupełne. Do ich rozwiązania użyty został algorytm symulowanego wyżarzania, dla którego opracowano efektywne metody przeszukiwania otoczenia. Algorytm został przetestowany dla wielu instancji z losowo wygenerowanymi parametrami zadań i czasami przezbrojeń. W artykule zamieszczono wyniki eksperymentu numerycznego i wnioski.

EN

The paper is devoted to the single machine scheduling problems with setup times. Processing and ready times, due dates and weights are given for each job. A solution method of three optimisation problems is presented in the paper. The problems are to find such permutations of jobs that following criterion functions are minimised: 1) maximum completion time (makespan), 2) maximum lateness, and 3) weighted sum of completion times. Presented problems are NP-hard. A simulated annealing algorithm was used to solve problems under consideration. Efficient techniques of search in neighbourhood were constructed for this algorithm. The algorithm was tested for many instances with randomly generated job parameters and setup times. The results of the computational experiments and some conclusions are also given.