Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
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
Abstrakty
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.
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.
Rocznik
Tom
Strony
111--117
Opis fizyczny
bibliogr. 9 poz.
Twórcy
autor
autor
autor
- Katedra Badań Operacyjnych i Technologii Informacyjnych Akademia Górniczo-Hutnicza w Krakowie ul. Gramatyka 10 30-067 Kraków tel.: 0-12/617-39-92, aochonsk@zarz.agh.edu.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL5-0020-0013