Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Magiera M.

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: heurystyka relaksacyjna

Sortuj według:

Ogranicz wyniki do:

Heurystyczna metoda wyboru dostawców i środków transportu dla elastycznych systemów montażowych

Magiera M.

Technologia i Automatyzacja Montażu

2012

nr 2

20-27

The described method is constructed for assembly plants. Each assembled product consists of a lot of parts. The assembly plants are the supply network elements. This method is used for simultaneous selection of suppliers, transport firms and the chosen transport. This method uses the linear mathematical model. There aren't integer variables in the mathematical formulations, and the problem is solved with the use of relaxation heuristic. The cost criterion is employed in the minimization function that regards the costs of marketing, transport, handling, storage, and fines. The schedules of transport tasks are constructed for selected transport means between the selected suppliers and the assembly plants. This paper presents the results of computational experiments with this proposed method, and compares the heuristic and optimal solutions.

Heurystyczny algorytm szeregowania operacji dla elastycznych linii montażowych z maszynami równoległymi

Magiera M.

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

2003

T. 7, z. 1-2

157-163

W artykule przedstawiony został heurystyczny algorytm szeregowania operacji dla elastycznych linii montażowych (ELM) z maszynami równoległymi i z buforami międzystadialnymi. W takim wielostadialnym systemie przepływowym operacje wykonywane są na kolejnych maszynach, należących do poszczególnych stadiów - zbiorów maszyn pracujących równolegle. Produkt może pomijać niektóre stadia. W każdym ze stadiów produkt może obciążyć co najwyżej jedną maszynę, spośród maszyn pracujących równolegle. W algorytmie wykorzystany został model matematyczny szeregowania operacji dla ELM z maszynami równoległymi, w którym przydzielane są operacje montażowe do maszyn. W tym liniowym modelu (zawierającym binarne zmienne decyzyjne) zastosowana została funkcja, dzięki której można aproksymować minimalizację długości uszeregowania. Opracowana heurystyka służy do rozwiązania zadania sformułowanego w postaci wymienionego modelu matematycznego, w którym usunięte zostały warunki całkowitoliczbowości zmiennych decyzyjnych. Jest to więc heurystyka relaksacyjna. Dzięki zastosowaniu relaksacji zmiennych, zadanie szeregowania operacji rozwiązywane jest w czasie znacznie krótszym niż w przypadku rozwiązywania zadania programowania całkowitoliczbowego. Opisane są zasady zaokrąglania uzyskiwanych ułamkowych wyników do wartości całkowitych oraz reguły modyfikacji i weryfikacji budowanego w kolejnych iteracjach harmonogramu. Algorytm heurystyczny został przetestowany. Uzyskiwane rozwiązania heurystyczne porównane zostały z rozwiązaniami optymalnymi. W artykule zamieszczone są wyniki przeprowadzonych eksperymentów obliczeniowych.

The paper presents relaxation heuristic of tasks scheduling for flexible assembly lines with parallel machines and with intermediate buffers. Each assembly stage consists of one or several parallel machines. The flow is unidirectional. Each product loads no more than one machine of the assembly stage. The assembly sequences and the assignment of operations to assembly stages with limited working space are the starting point of the described heuristic. Linear mathematical models for tasks scheduling are used in the method. The schedule is divided into time intervals in the algorithm. Approximation to time criterion is used. A linear relaxation - based heuristic is created to reduce the CPU time required for mixed integer programming. The heuristic starts from the optimal solution of a linear relaxation of the mixed integer program. The rules of rounding of fractions to integers and the procedures of modification and verification of constructed heuristic in the following steps of algorithm are described. Results of computational experiments with the proposed heuristic algorithm are included. The computer processing times for heuristic and the algorithm with integer decision variables (optimal solution) are compared.