Note—Operations Sequencing in Discrete Parts Manufacturing

This paper presents an algorithm for efficiently sequencing the cutting operations associated with the manufacture of discrete parts on a CNC machine. The problem is first modeled as an integer program but recast via Lagrangian relaxation as a min-cut problem on a bipartite network. Tight lower bounds are obtained with a max-flow algorithm. The corresponding solution is used as input to a greedy heuristic which generates “good” feasible points. Given nonconvergence, a branch and bound strategy is used to find the optimal solution.

• 저널Management Science · 35(2) · 249–255
• 토픽Manufacturing Process and Optimization · Industrial and Manufacturing Engineering
• DOI10.1287/mnsc.35.2.249
• 저자Jonathan F. Bard, Thomas A. Feo