An efficient algorithm for automatic machining sequence planning in milling operations

Machining sequence planning can be considered as one of the most important functions of manufacturing process planning. However, less attention has been paid to automation of this function in contemporary computer-aided process planning systems. This paper describes an efficient algorithm for automatic machining sequence planning in 2.5D milling operations. It is programmed in LISP and forms the machining sequence planning module of a computer integrated manufacturing system. This module is integrated with a feature-based design system that determines required machining operations and parameters for each machining operation. This information is then sent to the machining sequence planning module for determining proper machining sequence plans for producing the part. The algorithm generates feasible machining sequences based on the bilateral precedence between machining operations. The algorithm results in minimized tool changes.