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

• Autorzy: Smutnicki Cz.

Warianty tytułu

EN

Single-cell scheduling with a delivery performance.

• Konferencja: XI Krajowa Konferencja Automatyzacji Dyskretnych Procesów Przemysłowych, Zakopane 24-27.09.1998
• Języki publikacji: EN

Abstrakty

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.

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ą.

Słowa kluczowe

PL

harmonogramowanie produkcji; maszyny równoległe; tabu search; teoria szeregowania

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 1998
• Tom: z. 125
• Strony: 101--110
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Smutnicki Cz.

• Instytut Cybernetyki Technicznej Politechniki Wrocławskiej 50-372 Wrocław, ul. Z. Janiszewskiego 11 tel. [phone]