Heuristic algorithm for schedule optimization in FMS environment

• Autorzy: Błażewicz J. , Pawlak G. , Sterna M. , Walter B. , Zawirski M.
• Języki publikacji: EN

Abstrakty

EN

The paper concerns an existing flexible manufacturing system containing two dedicated machines with three magazines of raw material and the transportation system in the form of the robot with a linear routing. Firstly, a mathematical model of the system has been developed. In general, there are batches of identical parts to be produced in the system for which the technological routes are defined and which constitute a job-shop environment. Additionally, the set-up times for batches and particular operations are taken into account. For this model a heuristic scheduling algorithm has been constructed. Computational experiments and simulation studies validated the model and the algorithm proposed.

Słowa kluczowe

EN

heuristic algorithm; flexible manufacturing system; schedule optimization

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1999
• Tom: Vol. 24, No. 4
• Strony: 189--207
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Błażewicz J.

autor

Pawlak G.

autor

Sterna M.

autor

Walter B.

autor

Zawirski M.

• Institute of Computing Science, Poznań University of Technology, ul. Piotrowo 3a, 60-965 Poznań, Poland. tel. [phone], fax: [phone]