Wpływ typu produkcji i elastyczności maszyn na czas wykonania zadań w systemie produkcyjnym

• Autorzy: Witkowski, T. , Antczak, A. , Antczak, P.

Warianty tytułu

EN

The influence of process type and flexibility of machines to makespan in production system

• Konferencja: Konferencja Naukowo-Techniczna Automatyzacja - Nowości i Perspektywy (12 ; 2-4.04.2008 ; Warszawa, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy omówiono wpływ typu produkcji i elastyczności maszyn w procesie wytwarzania na sumaryczny czas wykonania zadań produkcyjnych. Analizowany jest problem szeregowania w gniazdach z maszynami elastycznymi (rozszerzenie klasycznego problemu szeregowania w gniazdach), który jest bardziej zbliżony do warunków rzeczywistych. Do oceny czasu realizacji zadań wykorzystano algorytmy heurystyczne.

EN

In the paper the influence of process types and flexibility of the machines in manufacturing operations to makespan is discussed. The flexible job shop scheduling problem (an extension of the clasical job shop scheduling), which provides a closer approximation to real scheduling problems is analize. To estimate makespan the heuristic algorithms were used.

Słowa kluczowe

PL

system produkcyjny; elastyczność maszyn; typ produkcji

EN

process type; flexibility of machines; production system

• Czasopismo: Pomiary Automatyka Robotyka
• Rocznik: 2008
• Tom: R. 12, nr 2
• Strony: 330--339
• Opis fizyczny: CD, Bibliogr. 28 poz., rys., tab.

Twórcy

autor

Witkowski, T.

• Wydział Inżynierii Produkcji Politechniki Warszawskiej

autor

Antczak, A.

• Wydział Inżynierii Produkcji Politechniki Warszawskiej

autor

Antczak, P.

• Wydział Inżynierii Produkcji Politechniki Warszawskiej

Bibliografia

• [1] Aarts, E.H.L., Korst, J.H.M. Simulated Annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing; N. Y. 1989
• [2] Antczak A., Antczak P., Witkowski T., Algorytm symulowanego wyżarzania – efektywna metoda optymalizacji harmonogramów produkcji, Automation 2006, PIAP, Warszawa 2006.
• [3] Askin R.G., Goldeberg J. B., Design and Analysis of Lean Production Systems, Jon Wiley&Sons, Inc., New York, 2002
• [4] Binato S. i in., A Greedy Randomized Adaptive Search Procedure For Job Shop Scheduling, AT&T Labs Technical Report, 2000 pp.1-19
• [5] Brandimarte P., Routing and scheduling in Flexible job shops by tabu serach. Annals of Operations Research, 1993, 41, pp. 157-183.
• [6] Carlier J., An algorithm for solving the job shop problem. Management Science, 1989, vol. 35, pp. 164-176.
• [7] Chung C.H., Chen I.J., A systematic assessment of the value of flexibility for an FMS. W : K.E. Stecke i R.Suri (eds.), Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Elsevier, Amsterdam, 1989, pp. 27-32
• [8] Durlik I., Inżynieria Zarządzania, Strategia i projektowanie systemów produkcyjnych, AW Placet, Warszawa 1995 (cz. 1)
• [9] Durlik I., Inżynieria Zarządzania, Strategia i projektowanie systemów produkcyjnych, AW Placet, Warszawa 1996 (cz. 2)
• [10] Feo T. i in., A GRASP For A Difficult Single Machine Scheduling Problem. Computers Ops. Res., Vol. 18, No 8, 1990, pp. 635-643.
• [11] Ho N.B., Tay J.C., GENACE: An Efficient Cultural Algorithm for Solving the Flexible Job-Shop Problem, Congres on Evolutionary Computation 2004 IEEE, vol. 2, pp. 1759-1766
• [12] Honczarenko J., Jałowicki S., Model symulacyjny elastycznego inteligentnego systemu wytwarzania. Mat. Konf. Nauko-Technicznej - Automation 2003, PIAP, Warszawa 2003, s. 129-138.
• [13] Janiak A., Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów,. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
• [14] Jansen K., Mastrolilli M., Solis-Oba R., Approximation Algorithms For Flexible Job Shop Problems, Proceedings of LATIN 2000,LNCS 1776, pp. 68-77.
• [15] Kacem I., Ordonnancement multicritere des jobshops flexibles: formularion, bornes inferieures et approche evolutionniste cooperative, Ph. D. Thesis, Ecole Centrale de Lille, January 6 th , 2003, France
• [16] Liouane N., Saad I., Hammadi S., Borne P., Ant systems & Local Search Optimization for flexible Job Shop Scheduling Production, International Journal of Computers, Communications&Control, 2007, vol. II, No2, pp. 174-184.
• [17] Santarek K, Strzelczak S., Elastyczne systemy produkcyjne, WNT, Warszawa 1989
• [18] Satanowskij R. L. Metody sniżjenja proizwodstwiennych potier, Moskwa, Ekonomika, 1988.
• [19] Sawik T., Optymalizacja dyskretna w elastycznych systemach produkcyjnych, WNT, Warszawa 1992
• [20] Smutnicki Cz., Algorytmy szeregowania, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2000.
• [21] Świć A. Elastyczne systemy produkcyjne. Technologiczno-organizacyjne aspekty projektowania i eksploatacji. Wyd. Politechniki Lubelskiej, Lublin 1998.
• [22] Witkowski T., Decyzje w zarządzaniu przedsiębiorstwem, WNT, Warszawa 2000
• [23] Witkowski T., Antczak A., Antczak P., Zastosowanie procedury GRASP do harmonogramowania małoseryjnej produkcji wieloasortymentowej, Automation 2005, PIAP, Warszawa 2005, s. 116 - 125.
• [24] Van Laarhoven P., Aarts E, and Lenstra J., Job shop scheduling by simulated annealing, Operations Research, 40,1992, pp. 113-125.
• [25] Vollmann T.E., Berry W.L., Whybark D.C. Manufacturing Planning and Control Systems, Irwin –McGraw-Hill, New York, 1997.
• [26] Zhang H., Gen M., Multistage-based genetic algorithm for flexible job-shop scheduling problem, portal.acm.org/citation.cfm.id=1144293
• [27] Zribi N., Kacem I., El-Kamel A. , Borne P. Optimization by Phases for the Flexible Job-shop Scheduling Problem, ascc.2004.ee.mu.oz.au/proceedings/paper/P274.pdf
• [28] Zribi N., Kacem I., El-Kamel A., Borne P., Minimizing the total tardines in a flexible job-shop, wacong.org/wac2006/allpaper/isiac/isiac-45.pdf