Wyniki wyszukiwania - BazTech

1

Loading and scheduling of a flexible flow line with multi-capacity machines. Part II: A two-level approach

Sawik T.

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

|

2003

|

T. 7, z. 1-2

259-265

EN

The paper presents a new mixed integer programming approach for loading and scheduling of a flexible flow line with nonidentical machines. The line is made up of several processing stages in series, with parallel multi-capacity machines, where each machine can process one or more products at a time. In the system different product types are processed in batches of various size and each batch reauires processing on a subset of all stages. The problem primary objective is to complete all batches of products during a given scheduling horizon on a minimum number of machines selected for assignment and the secondary objective is to minimize makespan. In the paper a two-level machine assignment and scheduling is proposed First, at the top-level the assignment problem is solved to select minimum number of machines for assignment and to best allocate production batches among the selected machines and then at the base-level the shortest assembly schedule is found for prefixed batch assignment. Numerical example modeled after a real-world flexible flow line illustrates the approach.

PL

W pracy przedstawiono nowe modele programowania całkowitoliczbowego mieszanego do wyznaczenia minimalnej liczby maszyn i najkrótszego harmonogramu montażu zbioru partii różnych typów wyrobów w elastycznej linii montażowej. Linia składa się z szeregowo połączonych gniazd montażowych, a każde gniazdo zawiera od jednej do kilkudziesięciu różnych maszyn pracujących równolegle. Niektóre maszyny mogą jednocześnie przetwarzać więcej niż jeden wyrób. Do wyznaczenia optymalnego harmonogramu montażu zaproponowano hierarchiczne podejście dwupoziomowe. W pierwszym etapie wyznaczana jest minimalna liczba maszyn i przydział partii wyrobów do wybranych maszyn, a następnie w drugim etapie dla ustalonych przydziałów wyznaczany jest najkrótszy harmonogram montażu wyrobów. Przedstawiono przykład zastosowania opracowanych modeli do optymalizacji harmonogramów montażu w centrum dystrybucji sprzętu telekomunikacyjnego.

2

Loading and scheduling of a flexible flow line with multi-capacity machines. Part I: A monolithic approach

Sawik T.

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

|

2003

|

T. 7, z. 1-2

251-257

EN

The paper presents a new mixed integer programming approach for scheduling minimum number of multi-capacity machines of a flexible flow line. The line is made up of several processing stages in series, with parallel non-identical machines, where each machine can process one or more products at a time. In the system different product types are processed in batches of various size and each batch reauires processing on a subset of all stages. A monolithic approach is proposed for simultaneous machine selection for assignment and scheduling to complete all products with the two conflicting objectives minimized: the number of selected machines and the makespan. Numerical examples modeled after a real-world flexible flow line illustrates the approach.

PL

W pracy przedstawiono nowy model programowania całkowitoliczbowego mieszanego do jednoczesnego wyznaczenia minimalnej liczby maszyn i najkrótszego harmonogramu montażu zbioru partii różnych typów wyrobów w elastycznej linii montażowej. Linia składa się z szeregowo połączonych gniazd montażowych, a każde gniazdo zawiera od jednej do kilkudziesięciu różnych maszyn pracujących równolegle. Niektóre maszyny mogą jednocześnie przetwarzać więcej niż jeden wyrób. W pracy zaproponowano podejście monolityczne, w którym minimalna liczba maszyn i przydział partii wyrobów do wybranych maszyn wyznaczane są jednocześnie z harmonogramem montażu wyrobów. Przedstawiono przykład zastosowania opracowanego modelu do optymalizacji harmonogramów montażu w centrum dystrybucji sprzętu telekomunikacyjnego.

3

Analiza porównawcza dwóch dwupoziomowych metod sterowania przepływem produktów przez elastyczną linię montażową z maszynami równoległymi

Magiera M.

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

|

2003

|

T. 7, z. 1-2

147-156

PL

W artykule przedstawione są dwie dwupoziomowe metody sterowania przepływem produktów przez elastyczną linię montażową (ELM) z maszynami równoległymi. Każdy z wielu montowanych równocześnie produktów wymaga wykonania operacji na kolejnych, specjalistycznych maszynach. Przechodząc przez dane stadium, produkt obciąża tylko jedną maszynę spośród maszyn pracujących równolegle. Pomiędzy każdymi dwoma stadiami znajdują się bufory międzyoperacyjne. Na pierwszym poziomie każdej z przedstawionych metod wybierana jest tylko jedna sekwencja montażowa dla każdego produktu, spośród danych, alternatywnych sekwencji. W tym celu rozwiązywany jest problem optymalizacyjny - zadanie równoważenia obciążeń maszyn. Na drugim poziomie szeregowane są operacje montażowe. Narzędziem służącym do rozwiązania tych zadań jest programowanie matematyczne. Zadania te zostały sformułowane w postaci liniowych modeli matematycznych, zawierających binarne zmienne decyzyjne. W metodzie I na pierwszym poziomie równoważone są obciążenia poszczególnych stadiów, a operacje montażowe przydzielane są do maszyn (należących do wybranych na poziomie I stadiów) na poziomie II. W metodzie II natomiast na pierwszym poziomie równoważone są obciążenia wszystkich maszyn, przydział operacji do maszyn ma również miejsce na tym poziomie i poprzedza on szeregowanie operacji montażowych (poziom II). W celu porównania obu metod przeprowadzone zostały eksperymenty obliczeniowe. Porównane zostały m. in. długości uszeregowań oraz czasy uzyskiwania rozwiązań dla różnych rozmiarów zadań. W artykule przedstawione są wyniki tych eksperymentów.

EN

This paper presents two hierarchical, two-level methods of flow control in a flexible assembly line with parallel machines. A flexible assembly line consists of a set of assembly stations of various types each. The assembly line is capable of producing simultaneously a mix of product types. Each product loads no more than one machine of the assembly stage (collection of parallel machines). The intermediate buffers are placed between each two assembly stages. The alternative assembly sequences are given for each product. The selection of the best assembly sequences is at the top level. The problem objective is to select the assembly sequence for each product so as to balance the assembly stage workloads (method I) or to balance the machine workloads (method II). The base-level is an scheduling of assembly operations. The problem of determination of the assignment of assembly tasks and part feeders to assembly machines with limited working space is solved at the base level in the method I, and at the top level - in the method II. Linear mathematical models with binary decision variables are created for described methods. The models are constructed for two different types of routes: fixed and alternative assembly routes. Results of computational experiments with the proposed approaches for flow control in a flexible assembly line are presented. The described methods are compared.

4

Modele matematyczne i heurystyki relaksacyjne szeregowania operacji dla elastycznych linii montażowych z maszynami równoległymi

Magiera M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

275-285

PL

W artykule przedstawiono nowe modele matematyczne szeregowania operacji dla elastycznych linii montażowych z maszynami równoległymi. Uwzględniony został przypadek, w którym między stadiami znajdują się bufory międzystadialne, oraz sytuacja, gdy nie ma tych buforów i ich rolę pełnią maszyny. W celu skrócenia czasu rozwiązywania zadań szeregowania operacji opracowano heurystyki relaksacyjne. Artykuł zawiera wyniki przeprowadzonych eksperymentów obliczeniowych.

EN

The paper describes new mixed integer programming models for operation scheduling for flexible assembly lines with parallel machines. The assembly line with intermediate buffers and the configuration without intermediate buffers are considered. Relaxation heuristics are proposed to reduce CPU time required for mixed integer programming. Results of computational experiment with the proposed MIP models and heuristics are included.

5

Dwupoziomowa metoda sterowania przepływem produktów przez elastyczną linię montażową z maszynami równoległymi

Magiera M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2002

|

z. 134

265-274

PL

Na pierwszym poziomie opracowanej metody rozwiązywane jest zadanie równoważenia obciążeń maszyn, sformułowane dla elastycznej linii montażowej z maszynami równoległymi. Rozwiązanie tego zadania umożliwia wybór tylko jednej sekwencji montażowej dla każdego produktu, spośród danych alternatywnych sekwencji. Rozpatrzone zostały dwa przypadki: sztywnych, alternatywnych marszrut montażu. Na drugim poziomie szeregowane są operacje montażowe. W artykule zaprezentowano modele matematyczne oraz algorytmy heurystyczne (heurystyki relaksacyjne).

EN

The top-level of presented approach is a machine loading problem, allocation of assembly operations and part feeders among the stations and selection of best assembly sequences for all products so as to balance the station workloads. Fixed or alternative assembly routes are considered. The base-level is a scheduling of assembly operations. The paper presents new mathematical models and heuristic algorithms.