OPTIMIZATION IN DESIGN OF UNIT HEAD MACHINES WITH A MOBILE TABLE

摘要

A problem of design of manufacturing processes for unit head machines with a mobile table is considered. Operations are partitioned into blocks. Operations of the same block are performed by one spindle head. All spindle heads of the same working position are activated simultaneously. Constraints related to the design of spindle heads and working positions, as well as precedence constraints related to operations, are given. The problem consists in minimizing the total number of working positions and spindle heads, while reaching a given cycle time and satisfying all constraints. The proposed method to solve the problem is based on its reduction to a constrained shortest path problem. An industrial example is presented.