A heuristic approach for automated process sequencing in CAPP

• Published in: 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929) Vol. 2; pp. 1259 - 1264 vol.2
• Main Authors: Shu-Chu Liu, Shih-Yaug Liu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1996
• Subjects: Algorithm design and analysis; Costs; Data mining; Feature extraction; Fixtures; Heuristic algorithms; Logic; Machining; Metalworking machines; Production
• DOI: 10.1109/ICSMC.1996.571289
• ISBN: 9780780332805; 0780332806
• ISSN: 1062-922X

Process sequencing is a very complicated task. A series of operations done on a single machine can be sequenced in many different ways and still produce the part. However, some sequences are better in terms of costs than others. The problem then is to determine these more efficient sequences. This paper proposes one heuristic approach which minimizes the setup times. Constraints are used to determine which machine, fixture, and tool setup should be machined first. Then the constraints can sequence the order in the same tool setup.