Harmonogramowanie produkcji w systemie gniazdowym z ograniczoną dostępnością maszyn: blokowa metoda podziału i ograniczeń

• Autorzy: Gajoszek E. , Książek R. , Kaczmarczyk W.

Warianty tytułu

EN

Scheduling in a job shop manufacturing system with limited machine availability: a branch and bound method

• Konferencja: XVI Krajowa Konferencja Automatyzacji Procesów Dyskretnych, (2008, Gliwice, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono blokową metodę podziału i ograniczeń do minimalizacji maksymalnej nieterminowości Lmax dla ogólnego zagadnienia gniazdowego z ograniczoną dostępnością maszyn i z podziałem partii. Zadanie sformułowano na potrzeby firmy produkującej części lotnicze. W pracy przedstawiono wyniki obliczeń dla kilkunastu kolejnych tygodni produkcji.

EN

In this paper is presented a branch and bound algorithm using block properties to minimize maximal lateness Z,max in the general job shop scheduling problem with limited machine availability and lot splitting. This method has been implemented for some company producing aircraft parts. This paper presents results of scheduling for several consecutive weeks of production.

Słowa kluczowe

PL

harmonogramowanie; zagadnienie gniazdowe; blokowa metoda podziału i ograniczeń

EN

scheduling; job shop scheduling problem; branch and bound method

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 151
• Strony: 111--117
• Opis fizyczny: bibliogr. 9 poz.

Twórcy

autor

Gajoszek E.

autor

Książek R.

autor

Kaczmarczyk W.

• Katedra Badań Operacyjnych i Technologii Informacyjnych Akademia Górniczo-Hutnicza w Krakowie ul. Gramatyka 10 30-067 Kraków tel.: [phone],

Bibliografia

• Grabowski J., Nowicki E., Smutnicki C: Metoda blokowa w gniazdowych zagadnieniach kolejnościowych. Zeszyły Naukowe Politechniki Śląskiej, Automatyka z. 84, Gliwice 1986, s. 73-80.
• Grabowski J., Nowicki E., Smutnicki C.: Metoda blokowa w zagadnieniach szeregowania zadań. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2003.
• Smutnicki C: Algorytmy szeregowania. Akademicka Oficyna Wydawnicza EXIT, Warszawa 2002.
• Lee, C. Y., Lei L., Pindo M.: Current trends in deterministic scheduling. Annals of Operations Research, vol. 70, 1997, p. 1-41.
• Schmidt G.: Scheduling with limited machine availability. European Journal of Operational Research, vol. 121, 2000, p. 1-15.
• Formanowicz P.: Algorytmy tabu search dla problemów szeregowania zadań na jednej maszynie z ograniczoną dostępnością. Zeszyty Naukowe Politechniki Śląskiej, Automatyka z. 134, Gliwice 2002, s. 115-126.
• Błażewicz J., Drozdowski M., Formanowicz P., Kubiak W.: Szeregowanie zadań w systemach z ograniczoną dostępnością. Zeszyty Naukowe Politechniki Śląskiej, Automatyka z. 123, Gliwice 1998, s. 55-63.
• Aggoune R.: Ordonnancement d'Ateliers sous Contraintes de Disponibilité' des Machines. Ph.D. Thesis, Université' de Metz, France, 2002. Cytowane za [9].
• Zribi N., El Kamel A., Borne P.: Minimizing the makespan for the MPM job-shop with availability constraints. International Journal Production Economics, vol. 112, 2008, p. 151-160.