Zautomatyzowane szeregowanie zadań produkcyjnych w małym systemie wytwórczym

• Autorzy: Cechowicz R.

Warianty tytułu

EN

Production scheduling system for small shop

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono praktyczny przykład rozwiązania problemu szeregowania zadań produkcyjnych w małym zakładzie produkcyjnym zarządzanym przez system MRP. Zadaniem systemu szeregowania było przetworzenie listy zamówień systemu MRP tak, aby stała się ona planem, który da się wykonać oraz minimalizacja tego planu. Wygenerowany w ten sposób nowy plan obowiązywał aż do następnej aktualizacji listy zamówień w systemie MRP. W systemie przewidziano możliwość korekty planu na podstawie danych z monitoringu produkcji oraz uwzględnienia preferencji lokalnego nadzorcy systemu (priorytety zamówień, maszyny alternatywne). Dzięki zastosowaniu dwustopniowego algorytmu szeregowania do tworzenia kolejnych wersji harmonogramu produkcji były wykorzystywane najlepsze rozwiązania otrzymane w przeszłości. Artykuł został zilustrowany przykładami harmonogramów. Opisywane rozwiązanie nie zostało zaimplementowane w zakładzie ze względu na zmianę sposobu przekazywania zamówień przez zleceniodawcę.

EN

A job shop scheduling system for a small enterprise was presented in this article. The system provided local scheduling for orders retrieved from a remote MRP database. A two-stage scheduling algorithm consisting of operation dispatching and schedule optimization stages was employed. The proposed solution performed well in laboratory tests and allowed for continuous plan optimization during subsequent updates of the information stored in the MRP system.

Słowa kluczowe

PL

szeregowanie; systemy MRP; algorytm genetyczny; minimalizacja uszeregowania

EN

sequencing; scheduling; genetic algorithm

• Wydawca: Wydawnictwo Wrocławskiej Rady FSNT NOT
• Czasopismo: Inżynieria Maszyn
• Rocznik: 2006
• Tom: R. 11, z. 1
• Strony: 66--72
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Cechowicz R.

• Politechnika Lubelska, Katedra Automatyzacji, ul. Nadbystrzycka 36, 20-618 Lublin

Bibliografia

• [1] ADAMS J., BALAS E., ZAWACK D., The shifting bottleneck procedure for job shop scheduling. Management Science, March 1998, 34(3), pp: 391-401
• [2] BIERWIRTH C., A generalised permutation approach to job shop scheduling with genetic algorithms, OR Spektrum, 1995, pp. 87-92
• [3] CIESIELSKI V., SCERRI P., Real Time Genetic Scheduling of Aircraft Landing Times, Proceedings of The Australia-Japan Joint Workshop on Intelligent and Evolutionary Systems, Australia, 1998, pp. 55-64,
• [4] FISHER H., THOMPSON G.L., Probabilistic learning combinations of local job-shop scheduling rules, Industrial Scheduling, Prentice Hall, Englewood Cliffs, New Jersey, 1963, pp. 225-251.
• [5] GONÇALVES J.F., de MAGALHAES MENDES J.J., RESENDE M.G.C., A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem, AT&T Labs Research Technical Report TD-5EAL6J, 2002