engleski

An optimal non-blocking dispatching in Free-choice Multiple Reentrant Manufacturing Flowlines by using Machine-job Incidence Matrix

In this paper we extend a method for resource allocation in particular class of flexible manufacturing system, namely, free-choice multiple reentrant flowlines (FMRF), which is based on MJI matrix. The proposed method is a solution to the problem on how to allocate jobs to resources and how to allocate resources to jobs. A solution is in a form of repeatable resource sequence over the set of resources available for particular choice job. As addition proposed in this paper, the solution is enhanced by the procedure that provides an optimal utilization of resources based on operation price and balanced use of all resources. Although efficiency of the proposed methods have been demonstrated on examples involving manufacturing workcells, the method can be used for other discrete event systems as well, as long as the system under study belongs to free-choice multiple reentrant flowlines class.

dispatching; manufacturing systems; optimal control

nije evidentirano