Wyniki wyszukiwania - BazTech

1

Scheduling with high variety of customized compound products

Smutnicki Cz.

Decision Making in Manufacturing and Services

|

2007

|

Vol. 1, no. 1-2

91-110

EN

Domestic appliance is an instance of manufacturing various products on clients demand with frequent changes of production. Although the technological process for each individual product is relatively simply, the variety of products, mixed orders, frequent machines changeovers, machines with unusual service policy, lack or limited storage, etc., generates quite nontrivial planning, batching and scheduling problems and furthermore of a huge size. In this paper, we present specific real process of production of refrigerators, mathematical and graph models of the problem and an outline of solution algorithm, based the on local search approach.

2

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

PL

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.

EN

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.

3

Minimalizacja czasu cyklu w dyskretnych procesach produkcyjnych

Dąbrowski P., Smutnicki Cz.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2000

|

z. 129

61-72

PL

Rozważamy problem minimalizacji czasu cyklu w dyskretnych procesach produkcyjnych. Podano i przedyskutowano różne definicje czasu cyklu. Własności tej klasy problemów są omówione na podstawie przykładowych zagadnień. Podane są algorytmy rozwiązywania z uwzględnieniem szczególnych cech problemów cyklicznych. Porównano wybrane problemy cykliczne z klasycznymi w celu wykazania istotnych różnic w rozwiązywaniu omawianych problemów.

EN

The paper deals with the problem of minimising cycle time in discrete production processes. There have been given and discussed various definitions of cycle time. Properties of this class of problems have been presented on the base of case studies. Solution algorithms have been presented taking account of special features of cyclic problems. Comparison of cyclic problems with classical ones has been carried out in order to pinpoint main differences.

4

Metody przeszukiwań dyskretnych przestrzeni rozwiązań

Bożejko W., Smutnicki Cz.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2000

|

z. 131

25-35

PL

Proponujemy wykorzystanie graficznej reprezentacji przestrzeni rozwiązań problemów kombinatorycznych do badania własności tych problemów i analizy algorytmów rozwiązywania. Szczegółowo wprowadzane i dyskutowane są miary odległości rozwiązań dla przestrzeni permutacji oraz jej odwzorowania w euklidesowe przestrzenie 1,2,3D. Technikę zilustrowano na przykładzie algorytmów poszukiwań lokalnych dla jednomaszynowego problemu szeregowania z kryterium średniego opóźnienia zadań.

EN

We propose to apply the graphic representation of the solution space of combinatorial problems for the analysis properties of the problem and solution algorithms. Particularly, there have been introduced and discussed distance measures between solutions in the space of permutations and its transformation into Euclidian spaces 1,2,3D. Local search algorithms for single-machine scheduling problem with the mean tardiness criterion have illustrated this technique.

5

System doradczy dla problemu optymalnego wyboru zestawu maszyn w dyskretnym systemie produkcyjnym.

Grabowski J., Smutnicki Cz., Wodecki M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

z. 125

135-143

PL

W pracy rozważa się zagadnienie kolejnościowe, w którym, należy dokonać wyboru zestawu maszyn do wykonania zadania produkcyjnego w określonym terminie, aby koszt zakupu i eksploatacji maszyn był minimalny. Przedstawiono system ekspertowy, wspomagający proces podejmowania decyzji, tj. dobór optymalnej struktury wyposażenia (maszyn i urządzeń) oraz określenie kolejności wykonywanych operacji na wybranych maszynach (harmonogramowanie produkcji).

6

Harmonogramowanie pracy komórki produkcyjnej z kryterium dokładności dostarczania.

Smutnicki Cz.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

1998

|

z. 125

101-110

PL

W pracy rozważono problem dostarczania dokładnie na czas różnych elementów produkowanych przez komórkę produkcyjną, wyposażoną w pewną liczbę niejednorodnych, równoległych maszyn. Problem jest modelowany i rozwiązywany przy wykorzystaniu pewnych szczególnych własności oraz standardowych pojęć z klasycznej teorii szeregowania. Podejście zaproponowane i rozwijane w pracy może być stosowane do rozwiązywania bardziej złożonych problemów tego typu. Podejście to odwołuje się do klasycznych problemów szeregowania własności grafowych, tzw. własności blokowych oraz algorytmów lokalnych poszukiwań. Szczególną uwagę zwrócono na te własności teoretyczne, które są najbardziej użyteczne dla metody Poszukiwań z Pamięcią Adaptacyjną.

EN

In this paper we discuss a problem of perfect supply of various items produced by a manufacturing cell having a number of unrelated parallel machines. The problem is modelled and solved applying some special properties and a lot of conventional notions from the classic scheduling theory. The proposed and developed approach can be applied to solve more complex problems of this type. The base of this approach refers to classic scheduling problems, graph properties (including generalisation of so called block properties) and local search algorithms. A significant attention has been paid to these theoretical properties which are the most useful for the Adaptive Memory Search (AMS) algorithm.