Nowe własności harmonogramów cyklicznych w systemie przepływowym

• Autorzy: Smutnicki, C. , Smutnicki, A.

Warianty tytułu

EN

New properties of cyclic schedules in flow shop system

• Języki publikacji: PL

Abstrakty

PL

Praca omawia deterministyczny wariant problemu optymalizacji przebiegu cyklu wytwórczego w przepływowym systemie wytwarzania powtarzalnego z ograniczeniami składowania pomiędzy stanowiskami. Wychodząc od wcześniejszych prac autora dotyczących tego problemu, w niniejszej pracy przedstawiono pewne, także nowe, własności wraz z niepublikowanymi dotychczas dowodami, efektywne algorytmy wyznaczania harmonogramu dla ustalonej kolejności realizacji zadań w cyklu oraz pewne wyniki badań eksperymentalnych.

EN

This paper deals with the deterministic variant of the problem of optimization cycle run in flow shop repetitive manufacturing system with no store constraints. Starting from earlier papers of the author on this subject, in this paper there are presented some, also new, properties with unpublished yet proofs, efficient algorithms of finding schedule for fixed order of processing tasks in the cycle as well as some experimental results.

Słowa kluczowe

PL

szeregowanie; wytwarzanie cykliczne; algorytm

EN

scheduling; cyclic manufacturing; algorithm

• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 1-2
• Strony: 275-285
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Smutnicki, C.

• Instytut Informatyki Automatyki i Robotyki, Politechnika Wrocławska

autor

Smutnicki, A.

• Instytut Informatyki Automatyki i Robotyki, Politechnika Wrocławska

Bibliografia

• [1] Grabowski J., Pempera J.: Sequencing of jobs in some production system. European Journal of Operational Research 2000, 125, 535-550
• [2] Leistein R.: Flowshop sequencing with limited buffer storage. International Journal of Production Research 1990, 28, 2085-2100
• [3] McCormiclc M.L., Pinedo M.L., Shenker S., Wolf B.: Sequencing in an assembly line with blocking to minimize cycle time. Operations Research 1989, 37, 925-935
• [4] Nowicki E.: The permutation flow shop with buffers: A tabu search approach. European Journal of Operational Research 1999, 116, 205-219
• [5] Pempera J., Smutnicki C: Minimalizacja czasu cyklu wytwarzania na linii: Podejście genetyczne z ekspresją genów. Półrocznik AGH Automatyka 2005, t. 9, z. 1/2, 189-199
• [6] Sawik T.: A scheduling algorithm for flexible flow lines with limited intermediate buffers. Applied Stochastic Models and Data Analysis, 1993, 9, 127-138
• [7] Sawik T.: Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers. Mathematical and Computer Modelling, 2000, 31, 39-52
• [8] Sawik T.: An exact approach for batch scheduling inflexible flow lines with limited intermediate buffers. Mathematical and Computer Modelling, 2002, 36, 461-471
• [9] Smutnicki C: Some properties of scheduling problem with storage constraints. Zeszyty Naukowe AGH: Automatyka 1983, 34, 223-232
• [10] Smutnicki C: A two-machine flow shop scheduling problems with buffers. OR Spectrum 20, 1999, 229-235
• [11] Smutnicki C: Algorytmy szeregowania. Warszawa, EXIT 2002
• [12J Taillard E.: Benchmarks for basie scheduling problems. European Journal of Operational Resarch 1993, 64, 278-285