Minimization of Expected Cycle Time in Manufacturing Cells with Uncontrollable Behavior

Author

Kobetski, Avenir ; Richardsson, Johan ; Åkesson, Knut ; Fabian, Martin

Author_Institution

Chalmers Univ. of Technol., Goteborg

fYear

2007

fDate

22-25 Sept. 2007

Firstpage

14

Lastpage

19

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.

Keywords

cellular manufacturing; finite automata; flexible manufacturing systems; minimisation; probabilistic automata; scheduling; FMS scheduling; expected cycle time; flexible manufacturing systems; machine breakdowns; manufacturing cells; minimization; optimal working sequences; probabilistic finite automata; scheduling algorithm; uncontrollable behavior; uncontrollable systems; Automata; Automatic generation control; Computer aided manufacturing; Doped fiber amplifiers; Electric breakdown; Flexible manufacturing systems; Manufacturing automation; Quadratic programming; Scheduling algorithm; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Automation Science and Engineering, 2007. CASE 2007. IEEE International Conference on

Conference_Location

Scottsdale, AZ

Print_ISBN

978-1-4244-1154-2

Electronic_ISBN

978-1-4244-1154-2

Type

conf

DOI

10.1109/COASE.2007.4341802

Filename

4341802