Title | ||
---|---|---|
Modelling for flexible manufacturing systems and structural properties of optimal work routing policy |
Abstract | ||
---|---|---|
We consider flexible manufacturing systems (FMSs) which are composed of a set of workstations linked together with a material handling system (MHS). Each workstation consists of an input buffer, a single machine and an output buffer. The MHS consisting of a single cart routes work among the workstations according to the process paths required by the work. We deal with an optimal control problem in this FMS. We model the FMS as a closed queueing network. In the model, the cart routes the work to the workstations in accordance with a Markov routing with exponentially distributed routing time, and the machines process work with exponentially distributed processing time. An objective is to find a work routing policy that maximizes the total expected reward earned by operating machines. This optimal control problem is formulated as an undiscounted semi-Markov decision process. Structural properties of an optimal policy are analysed. Moreover, a sufficient condition is derived for the optimal policy to be of control limit type. An example is given to illustrate the result. |
Year | DOI | Venue |
---|---|---|
1997 | 10.1023/A:1018526803783 | J. Intelligent Manufacturing |
Keywords | Field | DocType |
Queueing network,flexible manufacturing systems,semi-Markov decision processes,a work routing policy | Mathematical optimization,Control limits,Optimal control,Manufacturing systems,Markov chain,Workstation,Queueing theory,Exponential distribution,Engineering,Decision process | Journal |
Volume | Issue | ISSN |
8 | 6 | null |
Citations | PageRank | References |
1 | 0.48 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaobo Zhao | 1 | 117 | 16.07 |
Katsuhisa Ohno | 2 | 58 | 11.86 |
Koichi Nakade | 3 | 37 | 11.47 |