Optymalizacja kolejności zleceń produkcyjnych ze względu na minimalną sumę opóźnień

• Autorzy: Dylewski R. , Jardzioch A.

Warianty tytułu

EN

Optimization of the sequence of production orders on account of minimum delay

• Języki publikacji: PL

Abstrakty

PL

W artykule rozważany jest problem ustalania kolejności wprowadzania zleceń do produkcji w dynamicznym środowisku produkcyjnym. Przyjęto założenie, że możliwe jest dodawanie kolejnych zleceń produkcyjnych w trakcie pracy systemu wytwórczego. Zaproponowano nową metodę wyznaczania takiej kolejności zleceń, która jest optymalna ze względu na minimalną sumę opóźnień. Metoda ta daje lepsze rozwiązania niż metoda minimalnego terminu realizacji, czasu obróbki, czy zapasu czasu.

EN

According to the prevailing marketing trend that seeks to fulfil the customer's needs in their entirety, timely execution of production orders became the main criterion for evaluation of the quality of the company's performance. One way of achieving this aim is a proper planning of technological processes and a proper arrangement of production orders to be executed. This paper investigates the issue of sequencing the production orders in a dynamic manufacturing environment. It is assumed that it is possible to add further production orders while the manufacturing system is in operation. A new method for determining the sequence of production orders is proposed; the method is optimal with regard to minimizing the sum of tardiness. The algorithm designed allows deciding whether the base sequence, determined by the minimum deadline calculation, is optimal with regard to minimizing the sum of tardiness. Otherwise, a new sequence of production orders that is optimal in terms of minimizing the sum of tardiness is determined. The method yields better results than the method of minimum deadline, machining time, or time reserve.

Słowa kluczowe

PL

środowisko produkcyjne dynamiczne; minimalizacja sumy opóźnień; sterowanie systemami produkcyjnymi

EN

dynamic manufacturing environment; minimum delay; manufacturing system control

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2012
• Tom: R. 58, nr 6
• Strony: 527--529
• Opis fizyczny: Bibliogr. 7 poz., tab., wzory

Twórcy

autor

Dylewski R.

autor

Jardzioch A.

• Uniwersytet Zielonogórski, Wydział Matematyki, Informatyki i Ekonometrii, ul. Licealna 9,. 65-417 Zielona Góra,

Bibliografia

• [1] Jardzioch A., Skobiej B.: Petri net implementation in queue algorithms analysis for flexible manufacturing systems. Foundations of Computing and Decision Sciences, vol. 36, No. 3-4, 2011, s. 207-217.
• [2] Westkamper E., Einfuhrung In die Organisation der Produktion. Springer, Berlin, 2005.
• [3] Günther H., Beek P. van (Eds.): Advanced planning and sched-uling solutions in process industry. Springer-Verlag, Berlin Heidelberg, 2003.
• [4] Kletti J. (Ed.): Manufacturing Execution System - MES. Springer-Verlag, Berlin Heidelberg, 2007.
• [5] Apriso Inc.: FlexNet quality planning. Apriso Inc., USA, 2010.
• [6] Jardzioch A.: Sterowanie elastycznymi systemami obróbkowymi z zastosowaniem metod sztucznej inteligencji. Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Szczecin, 2009.
• [7] Józefowska J., Just-in-Time Scheduling. Springer, N. Y. 2007.