Model-based routing in flexible manufacturing systems

Abstract

In this paper, a model-based routing approach for flexible manufacturing systems (FMS) with alternative routes for the work pieces is proposed. For each work piece, an individual task has to be accomplished, which consists of several processing steps. Each processing step can be executed on alternative working stations of the FMS. The proposed routing method employs a model of the conveying system to find energy efficient and fast routes for the respective work pieces. The conveying system model is based on a directed graph, where the individual conveyors are modeled as weighted edges. It can be straightforwardly applied to several types of FMS by adjusting the application-dependent parameters. Efficient computation of the fastest route through the conveying system is accomplished by means of dynamic programming, i. e., by integration of Dijkstra’s algorithm in a dynamic programming framework, which is based on the proposed conveying system model. Additional consideration of energy efficiency aspects leads to a Mixed Integer Quadratically Constraint Program (MIQCP), which is solved by substitution of Dijkstra’s algorithm by a branch and bound method. Experimental results for an application scenario, where the energy efficient routing method is applied to route work pieces between the working stations of an FMS, lead to 20 % reduction of energy consumption on average.