Harmonogramowanie w przedsiębiorstwach produkujących produkty mleczarskie

• Autorzy: Kitajczuk M. , Pempera J.
• Konferencja: Oszczędność i efektywność - współczesne rozwiązania w logistyce i produkcji
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiamy rzeczywisty problem harmonogramowania zadań w przedsię-biorstwie mleczarskim, który może być modelowany i rozwiązywany przy użyciu narzędzi teorii szeregowania. Rozważany problem generuje nową klasę problemów szeregowania zadań ze specyficznymi ograniczeniami magazynowania. Celem optymalizacji jest znalezienie dopuszczalnego harmonogramu minimalizującego czas realizacji wszystkich zadań. Do rozwiązania problemu proponujemy algorytmy oparte na metodzie symulowanego wyżarzania oraz metodzie przeszukiwania z zabronieniami. Z rozległych badań komputerowych wnioskujemy, że algorytm SA jest efektywniejszy od algorytmu TS. Jest on również mało skomplikowany, stosunkowo prosty oraz generuje satysfakcjonujące rozwiązania w krótkim czasie.

Słowa kluczowe

PL

harmonogramowanie; heurystyki; lokalne przeszukiwanie

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2007
• Tom: nr 1
• Strony: CD--CD
• Opis fizyczny: -pełny tekst, Bibliogr. 8 poz., tab., rys.

Twórcy

autor

Kitajczuk M.

autor

Pempera J.

Bibliografia

• [1] Aarts E.H.I., van Laarhoven P.J.M., Simulated annealing: a predestrain review of th theory and some aplications. Pattern Recognition and Application, Springer, 1987.
• [2] Drozdowski M., Scheduling multiprocessor tasks – An overview. European Journal of Operational Reearch, 94, 215-230, 1996.
• [3] Glover F., Tabu Search Part I. ORSA Journal of Computing I, 190-206, 1989.
• [4] Kirkpatrick S., Gelatt C., Vecchi M., Optimalization by simulated annealing. Science 220, 671-680, 1983.
• [5] Nawaz M., Enscore JR.E.E., Ham I., A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA International Journal of Managment Science, 11, 91-95, 1983.
• [6] Nowicki, E., Smutnicki, C., A fast tabu search algorithm for the permutation flow-shop problem. European Journal of Operational Research, 91, 160-175, 1996.
• [7] Reeves C.R., Yamada T., Genetic algorithms, path relinking and the flowshop sequencing problem. Evolutionary Computation, 6, 45-60, 1998.
• [8] Wala K., Gątek-Madeja H., Zagadnienia syntezy przyblizonych algorytmow sterowania dyskretnymi procesami przemysowymi. Automatyka, 49, 201-215, 1989.