Scheduling tasks and vehicles in a flexible manufacturing system subject to mean flow time minimization

• Autorzy: Błażewicz J. , Gawiejnowicz S.
• Języki publikacji: EN

Abstrakty

EN

In the paper, the problem of minimizing the mean flow time in a FMS is considered. We present two different approaches to the problem. Firstly, we show the way of checking the feasibility of vehicle scheduling provided a production schedule is given. Secondly, assuming that vehicles have the possibility to change their speeds, we show in which way one can obtain a feasible schedule for vehicles taking in to account the optimal schedule (from the view-point of mean flow time) for parts. At the end we discuss a few other heuristic approaches to the problem.

Słowa kluczowe

EN

flexible manufacturing system; production scheduling; vehicle scheduling

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 1999
• Tom: Vol. 24, No. 1
• Strony: 3--12
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Błażewicz J.

autor

Gawiejnowicz S.

• Institute of Computing Science, Poznań University of Technology, ul.Piotrowo 3A, 60-965 Poznań, Poland