Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Szeregowanie zadań w systemie kolekcjonowania części

Dąbrowski P., Pitucha P., Smutnicki Cz.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2002

z. 134

103-113

Rozważono problem kolekcjonowania części w systemie montażowym, sprowadzony do problemu szeregowania nowej klasy. Omawiano różne przypadki szczególne. Dla wybranego przypadku podano model matematyczny wraz z wygodnym modelem grafowym. Bazując na właściwościach modelu zaproponowano i przebadano algorytmy rozwiązania wykorzystujące metody poszukiwań lokalnych.

The problem of compiling parts in an assembly system has been considered, reduced next to a scheduling problem of new class. Different special cases have been discussed. For a chosen case of the problem, a mathematical model with convenient graph model has been introduced. Basing on the model features, solution algorithms, which use the local search approach, have been proposed and evaluated.

Algorytmy lokalnej optymalizacji w przepływowych systemach montażowych

Grabowski J., Pempera J., Pitucha P.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

1999

T. 3, z. 1

115-124

Przedmiotem rozważań jest przepływowy system montażowy produkcji wyrobów składanych z różnych elementów. Celem optymalizacji jest znalezienie uszeregowania różnych partii identycznych wyrobów, z uwzględnieniem wymagań technologicznych, minimalizującego maksymalną nieterminowość wykonania. Pomiędzy partiami zadań występują sekwencyjnie zależne czasy przezbrojeń. Do rozwiązania problemu zaproponowaliśmy aproksymacyjne algorytmy bazujące na poszukiwaniach zstępujących i technice symulowanego wyżarzania.

This paper deals with the assembly flow-shop problem which arises in production of jobs which assembled with several elements. The problem arises to determine a sequence of the batches of identical jobs, taking into account technological requirements, that maximum lateness of job completion time is minimised. Between all batches of identical jobs appear sequenced dependent set-up times. To solve the problem, we propose an approximation algorithms based on descending search and simulated annealing methods.