Name
Title | ||
|---|---|---|
Minimization Of Expected Cycle Time In Manufacturing Cells With Uncontrollable Behavior |
Abstract | ||
|---|---|---|
Finding optimal working sequences for flexible manufacturing systems (FMS) is a challenging task, especially if uncontrollable events, such as machine breakdowns, can occur in these systems. In this paper, we continue our previous work within the area of FMS scheduling by extending our methods to uncontrollable systems. For this sake, the ideas of probabilistic finite automata are combined with the modeling formalism of extended finite automata. Next, an A*-based scheduling algorithm, minimizing the expectation value of the FMS cycle time is designed. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/COASE.2007.4341802 | 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3 |
Keywords | Field | DocType |
probabilistic automata,minimization,finite automata,cycle time,scheduling,scheduling algorithm,minimisation | Mathematical optimization,Cellular manufacturing,Scheduling (computing),Expectation value,Real-time computing,Finite-state machine,Minification,Minimisation (psychology),Probabilistic logic,Engineering,Probabilistic automaton | Conference |
ISSN | Citations | PageRank |
2161-8070 | 1 | 0.42 |
References | Authors | |
4 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Avenir Kobetski | 1 | 37 | 7.33 |
| Johan Richardsson | 2 | 9 | 2.10 |
| Knut Åkesson | 3 | 302 | 33.72 |
| Martin Fabian | 4 | 204 | 27.91 |