Harmonogramowanie zadań w warunkach zakłóceń

• Autorzy: Kalinowski K.

Warianty tytułu

EN

Tasks scheduling in the presence of disturbances

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problematykę harmonogramowania i reharmonogramowania produkcji w systemach wytwórczych charakteryzujących się dyskretnym przepływem produkcji. Proponowane rozwiązania dedykowane są systemom, w których realizowana jest zmienna produkcja wieloasortymentowa. Omówiono przyjęty model systemu ze szczegółowym opisem zleceń produkcyjnych oraz zasobów. Zaprezentowano metodę zapisu wielowariantowego procesu technologicznego, użytecznego w sytuacji, gdy realizacja zlecenia produkcyjnego jest możliwa z zastosowaniem różnych technologii, zasobów, narzędzi lub oprzyrządowania. Pokazano sposób wyboru wariantu operacji w zależności od przyjętych kryteriów. Wielowariantowy proces technologiczny jest szczególnie istotny podczas reharmonogramowania produkcji - pozwala w krótkim czasie wyznaczyć alternatywny sposób realizacji zleceń w przypadku wystąpienia zakłóceń. W dalszej części pracy omówiono strategie harmonogramowania dla zleceń oraz procedurę tworzenia harmonogramu. Przedstawiono również podstawowe wskaźniki stosowane przy ocenie rozwiązań, zarówno w procesie harmonogramowania jak i reharmonogramowania produkcji oraz metodę oceny wielokryterialnej używaną przy wyborze harmonogramu do realizacji. Przybliżono techniki stosowane przy adaptacji harmonogramów do zmiennych warunków produkcyjnych. Zaprezentowano również system harmonogramowania i reharmonogramowania produkcji KbRS, który opracowano na podstawie rozwijanej metodyki.

EN

This article presents issues of production scheduling and rescheduling in manufacturing systems characterized by discrete production flow. The proposed solution is dedicated for enterprises that realize multi-assortment and changeable production. The adopted model of the system, a description of production orders and manufacturing resources is discussed. The model of multivariant technological process that enables to realize production orders with alternatives is presented. The objective for selecting a variant of operation depending on the adopted criteria is also considered. It is very important at the production rescheduling stage as well - it allows, in the short term, to designate an alternative method of production order execution in case of disruption. Next, the strategies for scheduling, basic factors used in assessing possible schedules and the method of multicriterial schedule evaluation are discussed in this work. The techniques of rescheduling applied for schedule adaptation to changing production conditions are described. The production scheduling and rescheduling system (KbRS) is shown as an implementation of developed methodology.

Słowa kluczowe

PL

harmonogramowanie produkcji; reharmonogramowanie; dyskretny system produkcyjny

EN

work scheduling; rescheduling; discrete manufacturing systems

• Wydawca: Wydawnictwo Wrocławskiej Rady FSNT NOT
• Czasopismo: Inżynieria Maszyn
• Rocznik: 2009
• Tom: R. 14, z. 3
• Strony: 49--67
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Kalinowski K.

• Instytut Automatyzacji Procesów Technologicznych i Zintegrowanych Systemów Wytwarzania, Wydział Mechaniczny Technologiczny, Politechnika Śląska.

Bibliografia

• [1] BELTZ R., MERTENS P., Combining knowledge-based systems and simulation to solve a rescheduling problem Decision Support Systems, 17, 1996, 141-157.
• [2] GAMBOSI G., NICOSIA G., On-line Scheduling with Set-up Costs. Information Processing Letters, 73, 2000, 61-68.
• [3] GRABOWIK C., KALINOWSKI K., MONICA Z., Integration of the CAD/CAPP/PPC. Journal of Materials Processing Technology Elsevier, No 164-165, 2005, 1358-1368.
• [4] GUO B., NONAKA Y., Rescheduling and optimization of schedules considering machine failures. Int. J Production Economics 60D61, 1999, 503-513.
• [5] KALINOWSKI K., Koncepcja podsystemu harmonogramowania w zintegrowanym systemie zarządzania zleceniami produkcyjnymi dla MŚP. Przegląd Mechaniczny, PM-90, 2006.
• [6] KALINOWSKI K., Scheduling of production orders with assembly operations and alternatives. Flexible Automation and Intelligent Manufacturing, Proc. Int. Conf. FAIM 2009, University of Teesside, Middlesbrough 2009, 85.
• [7] KALINOWSKI K., GRABOWIK C., MONICA Z., Integrated manufacturing of machine bodies with use the object oriented technology. Proc. Of Int. Conf. Naradie - TOOLS 2004, Kocovce, Słowacja, 2004, 183-186.
• [8] KALINOWSKI K., SKOŁUD B., GRABOWIK C., KRENCZYK D., Computer aided technological and organizational processes planning. Proc. 15th Int. Scientific Conf., CO-MAT-TECH 2007, Quality Assurance of Products, Safety of Production and Environment, Trnava, 2007, 173-176.
• [9] KEMPF K., UZSOY R, SMITH S., GARY K.: Evaluation and Comparison of Production Schedules. Computers in Industry, 42, 2000, 203-220.
• [10] KIMMS A., Stability Measures for rolling schedules with applications to capacity expansion planning, master production scheduling and lot sizing. Omega, International Journal Management Science, Vol. 26, No. 3, 1998, 355-366.
• [11] KIZILISIK O. B., Predictive and Reactive Scheduling. JE 672, Theory of Machine Scheduling, Spring, 1999.
• [12] NAGAR A., HADDOCK J., HERAGU S., Multiple and Bicriteria Scheduling: A Literature Survey. European Journal Of Operational Research, 81, 1995, 88-104.
• [13] RANGSARITRATSAMEE R., FERRELL Jr. W. G., KURZ M. B., Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering, 46, 2004, 1-15.
• [14] SABUNCUOGLU I., LEJMI T.: Scheduling for non regular performance measure under the due window approach. Omega, Int. J. Mgmt. Sci., 27, 1999,555-568.